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

1、郑州轻工业学院 数据结构课程实验 实验报告 题目： 单链表表的基本操作及c语言实现 专业： 信息管理与信息系统 班级： 11-01 姓名： 咼博文 完成日期：2013/5/23 、试验内容 用c语言实现单链表的建立插入删除查找，合并等内容 、试验目的 掌握链表的基本操作 :插入、删除、查找等运算，能够灵活应用链表这种数据结构，深入对 链表链式结构的了解。 三.源程序代码 #i nclude #i nclude typedef int Elemtype; typedef int Status; typedef struct node/ 定义存储节点 int data;/ 数据域 struct n

2、 ode *n ext;/结构体指针 *li nklist, no de;/结构体变量，结构体名称 lin klist creat (i nt 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循环用于生成第一个节点并读入数据 scan f(%d， p=(node *)malloc(sizeof( no de); p-data=x;/读入第一个节点的数据 r-n e

3、xt=p;/把第一个节点连在头结点的后面 r=p;/循环以便于生成第二个节点 r-n ext=0;生成链表后的断开符 return head;/ 返回头指针 void output (li nklist head)/输出链表 li nklist p; p=head-n ext; do prin tf(%3d,p-data); p=p-n ext; while(p); prin tf(n); 插入操作 Status insert ( linklist lin klist p=l,s; while( jn ext; +j； if仲 II ji-1) return -1; else s=(node

4、*)malloc(sizeof( no de); s-data=e; s-n ext=p-n ext; p_n ext=s; return 1; 删除操作 Status delect ( linklist lin klist p=l,q; while( jnext) p=p-n ext; +j; if(!p- next | ji-1) return -1; else q=p-n ext; p-n ext=q-n ext; e=q_data; free(q); return 1; 合并单链表 void comb in e(l in klist la,l in klist lb)/ node *p

5、a,*pb,*pc; lin klist lc; pa=la-n ext; pb=lb-n ext; lc=pc=la; while(pa pc=pa; pa=pa-n ext; elsepc- n ext=pb;pc=pb;pb=pb-n ext; pc-n ext=pa?pa:pb; free(lb); 查找操作 Status GetElem(linklist l,int i,Elemtype int j; p=l-n ext; j=1; while(p +j； if(!p II ji) return -2; e=p-data; return e; void mai n() lin kli

6、st la,lb; int n; int i,j; Elemtype e; printf(请输入第一个链表:n); printf(输入链表元素的个数:n); scan f(%d, la=creat (n); printf(输出链表:n); output(la); printf(请输入要查找元素的位置:n); scan f(%d, j=GetElem(la,i,e); printf(”所要查找的元素是%dn,j); printf(请输入插入位置和元素:n); scan f(%d%d， in sert(la,i,e); printf(插入后的链表:n”); output(la); printf(请

7、输入要删除的位置:n); scan f(%d, delect(la,i,e); printf(删除的那个元素是:%dn,e); printf(输出删除后的顺序表:n); output(la); printf(请输入第一个非递减链表：n); printf(输入链表元素的个数:n); scan f(%d, la=creat (n); printf(输出链表:n); output(la); printf（请输入第二个非递减链表：n）; :n); printf(”输入链表元素的个数 scan f(%d, lb=creat (n); printf(输出链表:n); output(lb); comb in e(la,lb); printf(输出合并后的链表:i