数据结构链表实验报告.doc

管理系信息管理专业实验二实验名称链表实验目的1、掌握链表的存储结构形式;2、熟练掌握动态链表结构及有关算法的设计。实验题目1、建立含有n个数据元素的带头结点的单链表并输出该表中各元素的值。2、删除单链表中重复的结点。3、将一个已知的带头结点的单链表进行逆置运算。4*、编号为1,2,n的n个人按顺时针围成一圈，每人持有一正整数密码。开始时任选一正整数m作为报数的上限值，从第一个人按顺时针自1开始报数，报m的人退出圈子，将他的密码作为新的m值。在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。令m的最大值为30。设计一个程序来输出出列顺序源程序代码：第一题：#include#includemalloc.h#define NULL 0typedef int ElemType;typedef struct LNode ElemType data; struct LNode *next;LNode,*LinkList;void main() int n,i; LinkList L,p,s; printf(输入链表元素个数 n:); scanf(%d,&n); p=L=(LinkList)malloc(sizeof(LNode); for(i=1;inext=s; p=s; p-next=NULL; /在单链表中输入数据 p=L-next; printf(输入%d这个结点数据:,n); for(i=1;idata); p=p-next; /输出单链表中的元素的值 p=L-next; printf(输出这些元素:); for(i=1;idata); p=p-next; printf(n)； 第二题：#include#includemalloc.h#define NULL 0typedef int ElemType;typedef struct LNode ElemType data; struct LNode *next;LNode,*LinkList;void main() int n,i,w; LinkList L,p,s,pt,p1; printf(输入链表元素个数 n:); scanf(%d,&n); p=L=(LinkList)malloc(sizeof(LNode); for(i=1;inext=s; p=s; p-next=NULL; /在单链表中输入数据 p=L-next; printf(输入%d这个接点数据:,n); for(i=1;p;i+) scanf(%d,&p-data); p=p-next; p=L-next; while(p) w=p-data; for(pt=p-next,p1=p;pt;) if(pt-data=w) p1-next=pt-next； pt=pt-next; Else p1=pt; pt=pt-next; p=p-next; p=L-next; for(i=1;p;i+) printf(%5d,p-data); p=p-next; printf(n); 第三题：#include#includemalloc.h#define NULL 0typedef int ElemType;typedef struct LNode ElemType date; struct LNode *next;LNode,*LinkList;void main() int n,i; LinkList L,T,p,s,pt; printf(输入链表元素个数 n:); scanf(%d,&n); p=L=(LinkList)malloc(sizeof(LNode); for(i=1;inext=s； p=s; p-next=NULL; /在单链表中输入数据 p=L-next; printf(输入%d这个接点数据:,n); for(i=1;p;i+) scanf(%d,&p-date); p=p-next; p=L-next;T=(LinkList)malloc(sizeof(LNode); T-next=NULL;for(i=1;p;i+) pt=p-next; p-next=T-next; T-next=p; p=pt; p=T-next; printf(倒置为：n); for(i=1;p;i+) printf(%5d,p-date); p=p-next; printf(n);第四题：#include#includemalloc.htypedef int ElemType;typedef struct LNode ElemType data1; ElemType data2; struct LNode *next;LNode,*LinkList;void main() int n,m,i,t,e=0; LinkList L,p,s; printf(输入n和m:); /n表示人数，m为第一次任选的正整数 scanf(%d %d,&n,&m); /构造一个循环链表 p=L=(LinkList)malloc(sizeof(LNode); for(i=1;inext=s； p=s; p-next=L-next; /对数据一进行初值化，密码 p=L-next; /p指向第一个节点 if(n=30) for(i=1;idata1=i; p=p-next; if(n30) for(i=1;idata1=i%30; p=p-next; p=L-next; /p指向第一个节点 for(i=1;idata1=0) p-data1=30; p=p-next; /对数据二进行初始化，位序 p=L-next; /p指向第一个节点 for(i=1;idata2=i; p=p-next;i=0; p=L-next; /p指向第一个节点while(tdata1!=0) e+; if(e=m) m=p-data1; p-data1=0;printf(%5d,p-data2); e=0; t+; p=p-next; i+; if(i=n) i=0; 实验结果分析：线性表的链式存储结构可以用一组任意的存储单元存储线性表的数据元素，头结点是指在链表的第一个节点之前附设一个节点。当删除单链表中的重复结点时，先要建立一个单链表，然后定义二个指针，分别指向当前结点和其后继结点，若后指针找到与前一指针所指结点值相同的结