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

郑州轻工业学院《数据结构》课程实验实 验 报 告题目： 单链表表的基本操作及c语言实现 专业： 信息管理与信息系统 班级： 11-01 姓名： 高博文 完成日期： 2013/5/23 试验内容用c语言实现单链表的建立插入删除查找，合并等内容二、试验目的掌握链表的基本操作：插入、删除、查找等运算，能够灵活应用链表这种数据结构，深入对链表链式结构的了解。三．源程序代码#includestdio.h#includestdlib.htypedef 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(请输入第一个链表:\n);printf(输入链表元素的个数:\n);scanf(%d,n);la=creat(n);printf(输出链表:\n);output(la);printf(请输入要查找元素的位置:\n);scanf(%d,i);j=GetElem(la,i,e);printf(所要查找的元素是%d\n,j);printf(请输入插入位置和元素:\n);scanf(%d%d,i,e);insert(la,i,e);printf(插入后的链表:\n);output(la);printf(请输入要删除的位置:\n);scanf(%d,i);delect(la,i,e);printf(删除的那个元素是:%d\n,e);printf(输出删除后的顺序表:\n);output(la);pri