链表易错小结

     链表作为一种常用的数据结构，在嵌入式开发中经常用到，链表操作相当灵活，但又很容易出错。做一个小小的总结如下：

     链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。所以作为链表必须有一个结构体本身"next"的指针。

     首先，链表要动态分配存储空间c语言常用的malloc函数，这里有几点容易犯错。

以这句为例：newp = (student *)malloc(sizeof(student));

因为malloc函数返回一个void *任意指针类型，所以需要转换为你的链表结构体指针。malloc的参数是分配的长度，因为结构体长度已知，所有可以直接用sizeof(student).

还需要注意的是malloc不一定成功，所以最好做一个判断分配是否成功。

if(newp==NULL){...;return;}

链表的head是指向malloc分配后的地址，作为链表的头，在相对整个链表就是固定的了。申请一个当前的指针来执行链表的操作cur，最初cur=head;然后cur->next;......直到最后cur->next=NULL;则到了结尾。

 

如果每个结点中有两个用于链接其他结点的指针，一个指向前趋结点（称前趋指针），另一个指向后继结点（称后继指针），则构成双向链表.

操作链表一定要明确你当前的指针位置，才能明确知道下一步是什么