C语言静态链表

1.链表的认知

链表是一群毫无逻辑的存储空间，一般用地址来访问这些空间，比数组灵活。

2.如何创建链表

 (1)定义一个结构体，该结构体包含数据和结构体指针。

 (2).定义结构体名字，让他们的地址相连，通过指针来访问数据。

用printf来打印相对较蠢，因此我们可以封装一个函数来打印链表。

3.遍历链表

4.查找链表个数

5.查找链表数字

 6.尾插法

 例子1-2-3-4-5;

如果想在2后面插入一个数据：

(1)首先找到2即（head->data==data）

(2)其次让这个数据的地址链接到3前的地址即(new->next=head->next)

(3)最后让2的地址链接到这个数据即(head->next=new)。

这样就实现了数据的插入。

7.头插法

 该方法有两种情况，一种插入的位置在链表头部，另一种是在中间。

 (1)如果是在头部，就让数据的地址放在最开头即(new->next=head)，此时头部地址已改变，因此要返回这个数据的地址(在代码里为new);

(2)如果是在中间就跟第6点差不多，只是while判断语句改变了，需注意。

8.删除数据

删除数据会导致头地址改变，最好用*p来保存头地址，这样返回的数据就不会错。 

删除也分两种情况，一种删头，另一种正常删。

删头即(head=dead->next),正常删即(p->next=p->next->next)