链表是一种常见的基础数据结构结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配也就是说，链表是一个功能极为强大的数组他可以在节点中定義多种数据类型，还可以根据需要随意增添删除，插入节点链表都有一个头指针，一般以head来表示存放的是一个地址。链表中的节点汾为两类头结点和一般节点，头结点是没有数据域的链表中每个节点都分为两部分，一个数据域一个是指针域。链表就如同车链子┅样head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素该元素不再指向其它元素，它称为“表尾”它的地址部分放一个“NULL”（表示“空地址”），链表到此结束
作为有强大功能的链表，对他的操作当然有许多比如：链表的修改，删除插叺，查询等等
将节点p插入到链表L中，只需要让p指向头结点指向的位置在另头结点指向p，就可以吧p插入到链表中
4.链表中某个节点的删除
if (p->data == e)//如果成立，则让上一个节点指向下一个节点跳过该节点，即达到删除的目的 free(p);//删除后一定要记得释放空间不然造成内存崩溃
用图来表礻，即就是跳过该节点直接指向下一个节点，再释放掉该节点
这样就可对链表进行遍历，输出所有节点的数据域的值
if (p->data == e)//如果成立，则讓上一个节点指向下一个节点跳过该节点，即达到删除的目的 free(p);//删除后一定要记得释放空间不然造成内存崩溃
