c语言链表程序设计.doc

《c语言链表程序设计.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、C语言程序设计实验报告实验八、链表程序设计【实验目的】（1）掌握链表的概念、定义和使用；（2）掌握链表中结点的建立、插入、删除方法；【实验内容及步骤】1、下列程序中，子函数insertup（head，newp）实现将一个newp所指新结点按升序插入到由头指针head所指的链表中的适当位置；请将函数补充完整，并编写主程序；【程序代码】：structmember{intnum;structmember*next;};typedefstructmemberMember;insertup(Member*head,Member*newp){Member*pre,*suc;pre=hea

2、d;suc=head->next;while(suc==NULL){if(suc->num>=newp->num){pre->next=newp;newp->next=suc;return;}pre=suc;suc=suc->next;}pre->next=newp;//当要插入的节点中的数据在链表中是最大值时，将它插入链表尾newp->next=NULL;}voidmain(){Member*head=(Member*)malloc(sizeof(Member)),node1,node2,node3,node4,*node;node1.num=4;node2.num=6;h

3、ead->next=&node1;node1.next=&node2;node2.next=NULL;printf("创建新链表：");node=head->next;while(node!=NULL){printf("%5d",node->num);node=node->next;}node3.num=1;//为新节点赋值insertup(head,&node3);printf("插入数据为%d的节点后，链表变为：",node3.num);node=head->next;while(node!=NULL){printf("%5d",node->num);no

4、de=node->next;}}【运行结果】分别为新节点node3的数据域赋值1，5，15。2．25个人围成一个圈，从第1个人开始顺序报号，凡报号为3和3的倍数者退出圈子，找出最后留在圈子中的人原来的序号。要求：用链表实现。报到3或3的倍数的结点删除；提示：（1）需要将链表首尾相接形成环形；（2）删除时注意头、尾结点的特殊处理；（3）注意循环结束的条件；【程序代码】#include#include#includestructmod{intn;structmod*next;};intnum(intcount){struct

5、mod*head,*first;head=first=(structmod*)malloc(sizeof(structmod));for(inti=1;i<25;i++){first->n=i;first->next=(structmod*)malloc(sizeof(structmod));first=first->next;}first->n=i;first->next=head;do{for(intj=1;j<3;++j){first=head;head=head->next;}//每逢3都会删除轮到3的那个节点first->next=head->next;free(h

6、ead);head=first->next;}while(first!=head);i=head->n;free(head);returni;}voidmain(){intcount,i;printf("请输入人数：");scanf("%d",&count);i=num(count);printf("剩下的最后一个人的原来的号码是%d",i);printf("");}【运行结果】【实验心得与体会】链表中节点的插入和删除时，要注意前后指针指向的变化，是先改变前一个指针指针域的指向还是先改变后一个指针指针域的指向。写链表的节点插入和删除的函数时，要主要函数参数的应用，实参和形

7、参的传递。