北京邮电大学 计算机学院 数据结构第一次实验报告.docVIP

实验报告（1） 姓 名： 学 号： 班 级： 日 期： 实验目的、实验原理和内容： 一、实验目的：熟悉实验环境，掌握线性表动态存储结构的基本特点。 二、实验原理：链表运算，完成有关单链表有关运算的程序。 三、实验内容及要求： 有一个带头结点的单链表，写出在其值为x的结点之后插入m个结点的算法程序。 2、已知线性表的元素按递增顺序排列，并以带头结点的单链表作存储结构。试编写—个删除表中所有值大于min且小于max的元素(若表中存在这样的元素)的算法程序。 要求：请同学把步骤、调试好的程序及存在的问题写在下面。 第一题实验程序代码： #includestdio.h #includestdlib.h typedef struct Lnode{ int data; struct Lnode *next; }Lnode,*Linklist;//非头结点结构定义 typedef struct{ int len; Linklist head; }HeadNode;//头结点结构定义 Linklist creatlist(HeadNode *L);//创造含头结点的链表函数 Linklist get(Linklist R,int key);//在链表中寻找值为key的结点，并返回该结点 Linklist invert(HeadNode *L,Linklist S,int num); //在链表中的某个结点之后插入num个结点 void printlist(HeadNode *L,Linklist S);//打印链表中数据域的值 void deletelist(Linklist R);//释放链表 int main() { HeadNode *L; Linklist S; int key,num; L=(HeadNode*)malloc(sizeof(HeadNode)); if(L==NULL) return 0; L-head=creatlist(L);//含头结点的链表的创建 printlist(L,L-head); if(L-head==NULL)//判断链表中是否只有头结点 { printf(The list has no data, cant be inverted!\n); return 0; } printf(Please input the data you want to research:\n); scanf(%d,key);//提示用户输入需要查找的数值 fflush(stdin);//清空缓冲区，防止读入用户多输入的数据 S=get(L-head,key); if(!S) return 0; printf(Please input the number of the Lnode you want to invert:\n);//提示用户输入需要插入的结点值 scanf(%d,num); S=invert(L,S,num); printlist(L,L-head); deletelist(L-head); free(L);//释放头结点 system(pause); return 0; } Linklist creatlist(HeadNode *L)//创造含头结点的链表函数 { Linklist S=NULL,R=NULL,H=NULL; int i; printf(Please input the length of the list:\n); scanf(%d,L-len); fflush(stdin); if(L-len=0) return 0; printf(Please input the data:\n); for(i=0;i=L-len-1;i++) { S=(Linklist)malloc(sizeof(Lnode)); if(S!=NULL) { if(R==NULL) { R=S; H=S; } scanf(%d,S-data); R-next=S; R=S; } } fflush(stdin); R-next=NULL; L-head=H; return L-head; } Linklist get(Linklist R,int key)//在链表