c语言链表程序设计

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

2、pre=head;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;void main() Member*head=(Member*)malloc(sizeof(Member),node1,node2,node3,node4,*node;二4;

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

4、ot;,node->num);node=node->next;【运行结果】分别为新节点node3的数据域赋值1, 5, 15。创建新链表：4axK据为1的节点后，链表变为;14创建新链表，4插入品据为S的节点后，链表变为.45U建新链表：46&人数据为15的节点后,链表变为;461S2. 25个人围成一个圈，从第 1个人开始顺序报号，凡报号为 3和3的倍数者退 出圈子，找出最后留在圈子中的人原来的序号。要求：用链表实现。报到 3或3的倍数的结点删除；提示：(1)需要将链表首尾相接形成环形；(2)删除时注意头、尾结点的特殊处理；(3)注意循环结束的条件；【程序代码】#incl

5、ude<>#include <>#include <> struct modint n;struct mod *next;；int num(int count)struct mod *head,*first;head=first=(struct mod *)malloc(sizeof(struct mod);for(int i=1;i<25;i+)first->n=i;first->next=(struct mod *)malloc(sizeof(struct mod);first=first->next;first->n=i;

6、first->next=head; dofor (int j=1;j<3;+j) first=head; head = head->next;/ 每逢 3 都会删除轮到3 的那个节点first->next=head->next; free(head);head = first->next;while(first!=head);i = head->n;free(head);return i; void main()int count,i;printf(" 请输入人数：");scanf("%d",&count);i=num(count);printf("剩下的最后一个人的原来的号码是%d",i);printf("n");【运行结果】3露霸二叔的原来的号码是14【实验心得与体