数据结构链表总结

1.链表数据类型

typedef struct LNODE{int data;struct LNODE *next;}LNODE,*LinkList;

指向结构体的指针。通过指针操作，来申请空间，插入数据，输出数据，释放空间。

2.创建链表

bool CreatList(LinkList &L){LNODE *P; int x;L = (LinkList)malloc(sizeof(LNODE));L->next = NULL;scanf("%d", &x);while (x!=0){P = (LNODE *)malloc(sizeof(LNODE));P->data = x;P->next = L->next;L->next = P;scanf("%d", &x);}return true;}

基本想法：写成布尔型，操作成功后返回true，函数的主要操作是申请空间，插入数据，头插法，

P->next = L->next;L->next = P;

每个数据的指针指向前一个数据的next，此时插入的数据在头部。此时的运算结果

也可以用尾插法，

while (x!=0){P = (LNODE *)malloc(sizeof(LNODE));P->data = x;r->next=P;s=P;scanf("%d", &x);}

此时的主要想法是有个指针r指向最后一个节点（也就是当前插入的元素），在尾部进行插入操作。此时的数据

3.