c语言程序设计__链表操作

C语言程序综合设计实验报告姓名专业班级指导教师2013 年 6月 1 8 日1目录目录 (2)一试验目的和要求 (3)1．实验目的 (3)2．实验要求 (3)二运行环境 (3)三实验内容 (3)1．程序的逻辑框图 (4)2．使用说明 (4)3．设计说明 (4)<1>初始化函数 (5)<2>求表长 (5)<3>按序号查找元素 (5)<4>删除元素 (5)<5>插入元素 (5)<6>按值查找元素 (5)四实验数据和结果分析 (6)1．实验数据 (6)2．结果分析 (13)五心得体会 (13)2一试验目的和要求1．实验目的1. 巩固和加深学生对C语言课程的基本知识的理解和掌握2. 掌握C语言编程和程序调试的基本技能3. 利用C语言进行基本的软件设计4. 掌握书写程序设计说明文档的能力5. 提高运用C语言解决实际问题的能力2．实验要求1. 实验题目的要求2. 写出详细设计说明3. 编写程序代码，调试程序使其能正确运行4. 设计完成的软件要便于操作和使用5. 设计完成后提交报告二运行环境本程序可以在Windows环境下运行,可以用VC++6.0执行三实验内容341．程序的逻辑框图2．使用说明先输入要输入数据的个数，然后依次的输入数据。

程序会自动计算生成表长，然后弹出功能选择框，选择相应的功能即可完成操作。

3．设计说明应用顺序表的链式存储结构。

主要功能为输入输出数据，删除数据，插入数据，按值查找数据，按序号查找数据。

窗口初始化输入数据输出表长选择功能功能判断根据所选功能执行相应操作结束相应的函数调用<1>初始化函数说明一个变量head为linklist类型；调用malloc(sizeof(lnode)从而得到一个类型为node 的结点，并将该结点的链域置为null。

<2>求表长说明一个与head同类型的（指针型）变量p作为“指点”工具，在设计一个整型变量i 作为计数器，初始时，置p指向头结点，应继续往下“点数”。

“点数”可通过以下两操作实现，一个是p“后移”操作p=p->next；另一个是i值加一操作，这相当于“报数”。

当p->next==NULL时说明*p是尾结点，“点数”完毕且这时i值正好是表长。

<3>按序号查找元素在链表中从头指针出发，顺链域next逐个往下搜索，直到找到第i个结点为止，容易看出，此运算区别在于不是从头结点一直数到尾结点，而是数到第i个结点（存在第i个结点的话）。

在算法执行过程中，变量j的值始终是p所指结点的序号（初始值p指头结点，j=0，可认为头结点的序号为0），故只需在每次执行“p后移”操作之前增加一个判断“j<i”。

此条件成立时说明尚未“数”到第i个结点，应继续往下“点数”。

<4>删除元素将p所指结点*p的链域p->next改为指向待删结点。

*p的后继结点，该操作可以通过将带删结点*p的链域p->next的值传给结点*p的链域p->next完成；p->next=p->next。

<5>插入元素将结点*q的链域指向结点*p的后继结点；将结点*p的链域p->next改为指向新结点。

<6>按值查找元素按值查找即定位，按从前往后的顺序，依次比较链表中各表结点数据域的值与给定值x第一个值与x相等的表结点序号就是运算结果，若没有这样的结点，运算结果为0.5四实验数据和结果分析#include<stdio.h>#include<malloc.h>#define LEN sizeof(struct student)struct student{long num;float score;struct student *next;};int n;int main(){struct student *creat();//函数声明struct student *del(student*,long);//函数声明struct student *insert(student*,student*);//函数声明void print(student*);//函数声明struct student *find(student*,long);//函数声明struct student *head,*stu;long del_num,fin_num;printf("******该链表能实现输入，删除、插入、输出这几个简单的功能******\n");printf("***下面让我们按照提示来一步一步的完成这个比较有意思的操作吧***\n");printf("input records:\n");//提示输入head=creat();//建立链表，返回头指针print(head);//输出全部结点6printf("\ninput the delete number:");//提示用户输入要删除的结点scanf("%ld",&del_num);//输入要删除的学号while(del_num!=0)//当输入的学号为0时结束循环{head=del(head,del_num);//删除结点后返回链表的头地址print(head);//输出全部结点printf("input the delete number:");//提示用户输入要删除的结点scanf("%ld",&del_num);//输入要删除的学号}printf("\ninput the insert record:");//提示输入要插入的结点stu=(struct student*)malloc(LEN);//开辟一个新结点scanf("%ld,%f",&stu->num,&stu->score);//输入要插入的结点while(stu->num!=0)//当输入的学号为0时结束循环{head=insert(head,stu);//返回链表的头地址，赋给headprint(head);//输出全部结点printf("input the insert record:");//请用户输入要插入的结点stu=(struct student*)malloc(LEN);//开辟一个新结点scanf("%ld,%f",&stu->num,&stu->score);//输入插入结点的数据}printf("\ninput the find record:");//提示输入要查找的结点stu=(struct student*)malloc(LEN);//开辟一个新结点scanf("%ld",&fin_num);//输入要查找的结点while(fin_num!=0)//当输入的学号为0时结束循环{head=find(head,fin_num);7print(head);printf("\ninput the find record:");//提示输入要查找的结点scanf("%ld",&fin_num);//输入所要查找的结点的数据}return 0;}//建立链表的函数struct student*creat(){struct student *head;struct student *p1,*p2;n=0;p1=p2=(struct student*)malloc(LEN);//开辟一个新单元，并使p1,p2指向它scanf("%ld,%f",&p1->num,&p1->score);head=NULL;while(p1->num!=0){n=n+1;if(n==1)head=p1;else p2->next=p1;p2=p1;p1=(struct student*)malloc(LEN);scanf("%d,%f",&p1->num,&p1->score);8}p2->next=NULL;return(head);}//删除结点的函数struct student*del(struct student *head,long num){struct student*p1,*p2;if(head==NULL)//若是空表{printf("\nlist null! \n");return (head);}p1=head;//使p1指向第1个结点while(num!=p1->num&&p1->next!=NULL)//p1指向的不是所要找的结点且后面还有结点{p2=p1;p1=p1->next;} //p1后移一个结点if(num==p1->num)//找到了{if(p1==head)head=p1->next;//若p1指向的是首结点，把第2个结点的地址赋给headelse p2->next=p1->next;//否则将下一结点地址赋给前一结点地址printf(" delete:%ld\n",num);n=n-1;}9elseprintf("%ld not been found! \n ",num);//找不到该结点return (head);}//插入结点的函数struct student *insert(struct student *head,struct student *stud) {struct student *p0,*p1,*p2;p1=head;//使p1指向第1个结点p0=stud;//指向要插入的结点if(head==NULL)//原来的链表是空表{head=p0;p0->next=NULL;}//使P0指向的结点作为头结点else{while((p0->num>p1->num)&&(p1->next!=NULL)){p2=p1;//使P2指向刚才p1指向的结点p1=p1->next;//p1后移一个结点}if(p0->num<=p1->num){if(head==p1)head=p0;//插到原来第1个结点之前10elsep2->next=p0;//插到p2指向的结点之后p0->next=p1;}else{p1->next=p0;p0->next=NULL;//插到最后的结点之后}n=n+1;//节点数加1return (head);}}//查找结点的函数struct student*find(struct student *head,long num) {struct student *p;p=head;while(p->num!=num)p=p->next;p->next=NULL;return(p);}//输出链表的函数void print(struct student *head){struct student *p;printf("\nNow,These %d records are:\n",n);p=head;if(head!=NULL)do{printf("%ld %5.1f\n",p->num,p->score);p=p->next;}while(p!=NULL);1．实验数据}2．结果分析严格按照自己所设定的格式来输入数据，否则会途胜不必要的麻烦。