链表

存储线性表的数据元素，可以是不连续的

#初始化
struct node{
    int data;
    node *next;
};

node *head, *p, *now, *prev;

head = new node;          //定义变量
head->data = 1;          //分配第一个节点，数据置为1
head->next = NULL;  //
now = head;  //当前指针为头指针

(单向)
struct node{
    int id;
    int nextid;
}nodes[maxn];

nodes[0].nextid = 1;
for(int i=1;i<=n;i++)
{
    nodes[i].id=i;
    nodes[i].nextid = i+1;
}
nodes[n].nextid = 1;  //循环链表

list为双向链表。

初始化
list l1;  //空对象
list l2(3,1); //包含3个1的对象

遍历

list::iterator it = l2.begin();
while(it != l2.end())
{
    *it += 1;
    cout<<*it<<' ';
    it++;
}

范围for遍历
for(auto& e:l2)
{
    cout<