数据结构-链表

快速回忆

1

结构体格式模板：

struct listnode{
    int data;
    listnode* next;
    listnode* last;
    listnode(int x):data(x),next(NULL),last(NULL){};  //构造函数，在创建的时候执行
    listnode():data(0),next(NULL),last(NULL){};
};

2

创建一个链表的node，一定要记得new。

listnode *l1=new listnode(); 

3

访问成员

l1->data=1;
l1->next=l2;