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

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

2、 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;i>0;i-)/for 循环用于生成第一个节点并读入数据scanf("%d",&x);p=(node *)malloc(sizeof(node);p->data

3、=x;/读入第一个节点的数据r->next=p;/把第一个节点连在头结点的后面r=p;/循环以便于生成第二个节点r->next=0;/生成链表后的断开符return head;/返回头指针void output (linklist head)/输出链表linklist p;p=head->next;doprintf("%3d",p->data);p=p->next;while(p);printf("n");Status insert ( linklist &l,int i, Elemtype e)/插入操作int j

4、=0;linklist p=l,s;while(j<i-1 && p)p=p->next;+j;if(!p | j>i-1)return -1;elses=(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(j<i-1 && p->next)

5、p=p->next;+j;if(!p->next | j>i-1)return -1;elseq=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

6、;pc=pa;pa=pa->next;elsepc->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 && j<i) p=p->next; +j; if(!p | j>i) return -2; e=p->data; return e; void main()linklis

7、t 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("所要查找的元素是%dn",j);printf(&qu

8、ot;请输入插入位置和元素:n");scanf("%d%d",&i,&e);insert(la,i,e);printf("插入后的链表:n");output(la);printf("请输入要删除的位置:n");scanf("%d",&i);delect(la,i,e);printf("删除的那个元素是:%dn",e);printf("输出删除后的顺序表:n");output(la);printf("请输入第一个非递减链表:n&quo

9、t;);printf("输入链表元素的个数:n");scanf("%d",&n);la=creat(n);printf("输出链表:n");output(la);printf("请输入第二个非递减链表:n");printf("输入链表元素的个数:n");scanf("%d",&n);lb=creat(n);printf("输出链表:n");output(lb);combine(la,lb);printf("输出合并后的链表:n");output(la);运行结果如下：六、结果分析与思考关于单链表的建立要比顺序表难懂，单链表的建立有头插法和尾插法两种，我选用的是尾插法，尾插法较之头插法更为简单和使用，一定要熟练使用。1. 若不给自己设限，则人生中就没有限制你发挥的藩篱。2. 若不是心宽似海，哪有人生风平浪静。在纷杂的尘世里，为自己留下一片纯静的心灵空间，不管是潮起潮落，也不管是阴晴圆缺，你都可以免去浮躁，义无反顾，勇往直前，轻松自如地走好人生路上的每一步3. 花一些时间，总会看清一些事。用一些事情，总会看清一些人。有时候觉得自己像个神经病。既纠结了自己，又打扰了别人。努力过后，