数据结构课程单链表实验报告.docxVIP

郑州轻工业学院 《数据结构》课程实验 实 验 报 告 题目： 单链表表的基本操作及c语言实现 专业： 信息管理与信息系统 班级： 11-01 姓名： 高博文 完成日期： 2013/5/23 试验内容 用c语言实现单链表的建立插入删除查找，合并等内容 二、试验目的 掌握链表的基本操作：插入、删除、查找等运算，能够灵活应用链表这种数据结构，深入对链表链式结构的了解。 三．源程序代码 #includestdio.h #includestdlib.h typedef int Elemtype; typedef int Status; typedef struct node//定义存储节点 { int data;//数据域 struct node *next;//结构体指针 } *linklist,node;//结构体变量，结构体名称 linklist creat (int n)//创建单链表 { linklist head,r,p;//定义头指针r,p,指针 int x,i; head=(node *)malloc(sizeof(node));//生成头结点 r=head;//r指向头结点 printf(输入数字:\n); for(i=n;i0;i--)//for 循环用于生成第一个节点并读入数据 { scanf(%d,x); p=(node *)malloc(sizeof(node)); p-data=x;//读入第一个节点的数据 r-next=p;//把第一个节点连在头结点的后面 r=p;//循环以便于生成第二个节点 } r-next=0;//生成链表后的断开符 return head;//返回头指针 } void output (linklist head)//输出链表 { linklist p; p=head-next; do { printf(%3d,p-data); p=p-next; } while(p); printf(\n); } Status insert ( linklist l,int i, Elemtype e)//插入操作 { int j=0; linklist p=l,s; while(ji-1 p) { p=p-next; ++j; } if(!p || ji-1) return -1; else { s=(node *)malloc(sizeof(node)); s-data=e; s-next=p-next; p-next=s; return 1; } } Status delect ( linklist l,int i, Elemtype e)//删除操作 { int j=0; linklist p=l,q; while(ji-1 p-next) { p=p-next; ++j; } if(!p-next || ji-1) return -1; else { q=p-next; p-next=q-next; e=q-data; free(q); return 1; } } void combine(linklist la,linklist lb)//合并单链表 { node *pa,*pb,*pc; linklist lc; pa=la-next; pb=lb-next; lc=pc=la; while(pa pb){ if(pa-data=pb-data){ pc-next=pa; pc=pa; pa=pa-next; } else{pc-next=pb;pc=pb;pb=pb-next;} } pc-next=pa?pa:pb; free(lb); } Status GetElem(linklist l,int i,Elemtype e )//查找操作 { linklist p; int j; p=l-next; j=1; while(p ji) { p=p-next; ++j; } if(!p || ji) return -2; e=p-data; return e; } void main() { linklist la,lb; int n; int i,j; Elemtype e; printf(请输入