1、单向链表的基本处理函数,1.根据给定数组创建链表；2.增加结点；3.删除结点；4.释放所有结点,定义单链表结构的最简单形式如下struct Node int Data;Node*next; ; 定义一个链表类list，其中包含链表结点的插入，删除，输出等功能的成员函数。 class list Node*head; public:list()head=NULL;void insertlist(node *,插入节点,如果要在链表中的结点a之前插入结点b，则需要考虑下面几点情况。 （1） 插入前链表是一个空表，这时插入新结点b后。 （2） 若a是链表的第一个结点，则插入后，结点b为第一个结点。 （
2、3） 若链表中存在a,且不是第一个结点，则首先要找出a的上一个结点a_k，然后使a_k的指针域指向b，在令b的指针域指向a，即可完成插入。 （4） 如链表中不存在a，则插在最后。先找到链表的最后一个结点a_n，然后使a_n的指针域指向结点b，而b指针的指针为空。,void insertlist(node * ,删除节点,如果要在链表中删除结点a并释放被删除的结点所占的存储空间，则需要考虑下列几种情况。 （1） 若要删除的结点a是第一个结点，则把head指向a的下一个结点。 （2） 若要删除的结点a存在于链表中，但不是第一个结点，则应使a的上一个结点a_k-1的指针域指向a的下一个结点a_k+1。 （3） 空表或要删除的结点a不存在，则不做任何改变。,void list:deletelist(int aData) /设aData是要删除的结点a中的数据成员 Node*p,*q; /p用于指向结点a,q用于指向结a的前一个结点p=head;if(p=NULL) /若是空表return;if(p-Data=aData) /若a是第一个结点head=p-next;delete p;,elsewhile(p-Data!=aData ,释放所有节点,void list:freelist(Node * ,
