第1关：实现带头节点单链表的插入、查找以及删除操作

第2关：实现带头结点单链表指定位置插入、删除以及查找操作

第3关：删除带头节点单链表L中所有值为X的结点。

第4关：插入操作有序

今日总结：

• 链表的插入操作是先把t->next=p->next,再p->next=t,顺序不能反，否则会丢失下一个节点，导致链表中断。

• 如果我们需要进行进行删除节点，我们需要保存需要需要删除节点p的前一个节点pre,让pre->next=p->next即可，同时更新时需要pre=p,p=p->next。

• 头节点一般不进行存储值，如果我们需要查找某个数值时，我们一般初始化p=L->next,然后利用循环进行查找。

• 在链表中，链表长度一般是不确定的，使用while循环语句代码会更加简洁合适。

• 各种数据结构的主要功能还是在于高效率处理数据，不同的数据结构有不同的优势，没有一定的规定，因人而异，因事而异，数据结构的主要功能还是在于“增删排查”即，增加数据，删除数据，排序数据，查找数据。