单链表的操作实现实验报告.doc

信 息 学 院 《数据结构》上机实验报告 学号：104100058 姓名：赵德刚 班级：10A 实验时间： 年 　月 　日 实验地点：同析3号楼 开发环境：C++ 课程名称：数据结构----C语言描述 实验性质： □ 综合性实验 　　 □√ 设计性实验 　　 □ 验证实验 实验内容：单链表的实现 题目来源： □√ 教材 页 题 　 □ √教师补充 　 □ 自选题目 主要功能描述：链表的初始化、链表的创建（头部插入法、尾部插入法）、求表长、查找（按值查找、按序号查找）、插入、删除、输出、两个有序单链表的合并等。 源程序文件名及组成文件：#includestdio.h,#includestdlib.h,#includeconio.h,#includewindows.h 算法设计思想 ②算法描述 #includestdio.h #includestdlib.h #includeconio.h #includewindows.h #define TRUE 1 #define FALSE 0 typedef int ElemType; typedef struct Node { ElemType data; struct Node * next; }Node,*LinkList; /*初始化*/ void Init(LinkList *head) { *head=(LinkList)malloc(sizeof(Node)); (*head)-next=NULL; } LinkList create(int n) { LinkList h,r,p; int x,i; h=(Node*)malloc(sizeof(Node)); r=h; printf(请输入数据:\n); for(i=1;i=n;i++) { scanf(%d,x); p=(Node*)malloc(sizeof(Node)); p-data=x; r-next=p; r=p; } r-next=NULL; return h; } /*头部插入*/ int CreatfromH(LinkList head) { LinkList p; ElemType x; puts(输入数据，输入-1000结束输入!); while(1) { scanf(%d,x); if(x!=-1000) { p=(Node*)malloc(sizeof(Node)); p-data=x; p-next=head-next; head-next=p; } else break; } return 1; return 0; } /*尾部插入*/ LinkList CreatfromT(LinkList head) { LinkList p,q,t; ElemType x; q=head;t=head; puts(输入数据，输入-1000结束输入!); while(1) { scanf(%d,x); if(x!=-1000) { p=(Node*)malloc(sizeof(Node)); p-data=x; p-next=NULL; t-next=p; t=p; } } return q; } int Inslist(LinkList *head,int i,ElemType x) { LinkList p,q; p=(*head); int j=0; while(pji-1) { p=p-next; j++; } if(!p||ji-1) { printf(插入位置不合法！); return 0; } q=(Node*)malloc(sizeof(Node)); q-data=x; q-next=p-next; p-next=q; return 1; } //输出 void Output(LinkList head) { /*定义节点指针类型，并指向首元结点*/ LinkList p; p=head-next; while(p!=NULL) { printf(\n%d,p-data); p=p-next; } printf(\n); } /*求表长*/ int LengthList(LinkList head) { int i; LinkList p; i=0; p=head-next; while(p!=NULL) { i++; p=p-next; } return i