尾插法建立单链表

《尾插法建立单链表》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、尾插法建立单链表特点：头指针固定不变，新产生的结点总是链接到链表的尾部。操作步骤：（1）设head为链表头，last为链表尾结点，head=last=NULL;（2）生成新结点，由p指针指示，并将新结点的地址域清空：p->next=NULL;（3）如果head为NULL，则head=p;否则last->next=p;（4）last=p;（5）重复（2）~（4），继续建立新结点。头插法建立单链表特点:新产生的结点作为新的链表头插入链表。操作步骤：（1）head=NULL;（2）生成新结点，指针变量p指向该结点；（3）p->next=head;head=p;（4）重复（2）~（3），继续生成

2、下一个链表结点。1.输出链表结点操作步骤：（1）得到链表头结点的地址 head；（2）指针变量p=head;（3）输出p所指结点的成员值;（4）p后移一个结点，p=p->next;（5）重复（3）（4），直到链表为空。2统计链表节点个数一般情况下，各个单链表中结点个数是随机的，要想知道表中结点数目，必须从表头开始访问到表尾，逐个统计出结点数目。3.查找链表的某个结点在链表上查找符合某个条件的结点，也必须从链表头开始访问链表。在第n个结点之后插入1个新结点,插入操作步骤：（1）q指针指向新结点，i为已访问过的结点数；（2）p=head，r指向p结点的前一个结点；（3）i++，r=p，p=p

3、->next，p结点往前移动一个结点；（4）若inext=head，head=q;（6）若inext=q，q->next=NULL;（7）否则，将q结点插入到第n个结点之后，即插入到r结点与p结点之间：r->next=q，q->next=p;（8）返回链表头head删除第n个结点（1）p=head，q指针指向p所指结点的前1个结点；（2）i为访问过的结点数目；（3）i++，q=p，p=p->next，p

4、、q移动1个结点；（4）若p!=NULL且inext;（6）若head==NULL，链表为空，不能删除；（7）若p==NULL，第n个结点不存在，不能删除；（8）找到第n个结点，删除p结点：q->next=p->next;p的前1个结点的next值赋值为p的next域；（9）返回head。