c语言链表程序设计

C语言程序设计实验报告

实验八、链表程序设计

【实验目的】

（1）掌握链表的概念、定义和使用；

（2）掌握链表中结点的建立、插入、删除方法；

【实验内容及步骤】

1、下列程序中，子函数insertup（head，newp）实现将一个newp 所指新结点按升序插入到由头指针head所指的链表中的适当位置；请将函数补充完整，并编写主程序；

【程序代码】：

struct member

{int num;

struct member *next;

};

typedef struct member Member;

insertup(Member *head, Member *newp)

{Member *pre,*suc;

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;

=6;

head->next=&node1;

=&node2;

=NULL;

printf("创建新链表：\n");

node=head->next;

while(node!=NULL)

{

printf("%5d\n",node->num);

node=node->next;

}

=1;//为新节点赋值

insertup(head,&node3);

printf("插入数据为%d的节点后，链表变为：\n",;

node=head->next;

while(node!=NULL)

{

printf("%5d\n",node->num);

node=node->next;

}

}

【运行结果】

分别为新节点node3的数据域赋值1，5，15。

2．25个人围成一个圈，从第1个人开始顺序报号，凡报号为3和3的倍数者退出圈子，找出最后留在圈子中的人原来的序号。

要求：用链表实现。报到3或3的倍数的结点删除；

提示：（1）需要将链表首尾相接形成环形；

（2）删除时注意头、尾结点的特殊处理；

（3）注意循环结束的条件；

【程序代码】

#include<>

#include <>

#include <>

struct mod

{

int 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;

first->next=head;

do

{

for (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");

}

【运行结果】

【实验心得与体会】

链表中节点的插入和删除时，要注意前后指针指向的变化，是先改变前一个指针指针域的指向还是先改变后一个指针指针域的指向。

写链表的节点插入和删除的函数时，要主要函数参数的应用，实参和形参的传递。