数据结构课程单链表实验报告.docx
郑州轻工业学院数据结构课程实验实验报告题目：单链表表的基本操作及C语言实现专业：信息管理与信息系统班级：11-01姓名:完成日期：2022/5/23用C语言实现单链表的建立插入删除查找，合并等内容二、试验目的掌握链表的基本操作：插入、删除、查找等运算，能够灵便应用链表这种数据结构，深入对 链表链式结构的了解。三.源程序代码#include<stdio.h>#include<stdlib.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,指针int x,i;head=(ncxle *)malloc(sizeof(node);/生成头结点r=headyr指向头结点Printf ("输入数字:n");for(i=n;i>0;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;doprintf("%3d",p->data); p=p->next;while(p);printf(HnM);)Status insert (linklist &l,int i, Elemtype e)插入操作int j=0;linklist p=l,s;while(j<i-1 && p)p=p->next;+j；if(!pj>i-1)return -1;elses=(node *)malloc(sizeof(node);s-xiata=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)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(IinkIiStla,linklist Ib)合并单链表node *pa,*pb,*pc;linklist lc;pa=la->next;pb=lb->next;c=pc=la;while(pa && pb)if(pa->data<=pb->data)pc->next=pa;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(!pj>i)return -2;e=p->data;郑州轻工业学院return e;void main()linklist Ia1Ib;int n;int i,j;Elemtype e;Printf("请输入第一个链表:n")；Printf("输入链表元素的个数:r);scanf("%d",&n);la=creat(n);Printf("输出链表:n")；Output(Ia);Printf("请输入要查找元素的位置:n");scanf("%d,Si);j=GetElem(la,i,e);Printf ("所要查找的元素是dn” J);Printf("请输入插入位置和元素:rf);scanf(H%d%d",&i,&e)； insert(la,i,e);Printf(”插入后的链表:W);Output(Ia);Printf("请输入要删除的位置:n")；scanf("%d,Si);delect(la,i1e);Printf("删除的那个元素是:%dn",e);Printf("输出删除后的顺序表:n");output(la);Printf("请输入第一个非递减链表:n");PrintT输入链表元素的个数:n");scanf("%dM,&n);la=creat(n);Printf ("输出链表:nOutput(Ia);Printf("请输入第二个非递减链表:n"); 郑州轻工业学院Printf("输入链表元素的个数:n");SCanf ("%Cr,&n);lb=creat(n);Printf("输出链表:n")；output(lb);Combine(IaJb);Printf("输出合并后的链表:n");Output(Ia);运行结果如下： *CAU<sersmoyu×unDesktopDebugthl .exe "六、结果分析与思量关于单链表的建立要比顺序表难懂，单链表的建立有头插法和尾插法两种，我选用的是尾插法，尾插法较之头插法更为简单和使用，一定要熟练使用。
