创建链表和链表操作实验报告文档格式.doc

1、Status ListTnsert-L（LinkLIst &L, int i, ElemType e ）/再带头结点的单链线性表L中的第i个位置之前插入元素eP=l; j=0;While（p&jnext;+j;/寻找第i-1个结点if（!p|ji-1） return ERROR; /i小小于1或者大于表长+1s=（LinkList） malloc （sizeof（LNode）; /生成新结点s-date=e; s-next=p- /插入L中p-next=s;return ok;/ListTnsert L3.单链表的删除操作：Status ListDelete-L（LinkLIst &L, in

2、t i, ElemType &e ）/在带头结点单链线性表L中，删除低i个元素，并由e 返回其值p=l;while（p-next&i-1） /寻找第i个结点，并令p指向其前驱 p=p- +j;（p-next）|ji-1）return ERROR; /删除位置不合理q=p-next ; p-next=q- /删除并释放结点e=q-date free（q）;return OK; /ListDelete-L4.链表的合并操作： void MergeList-L（LinkList &La, LinkList &Lb, LinkList &Lc）/ 已知单链表La和Lb的元素值/合并单链表La和Lb，得

3、到新的单链表Lcpa=La- pb=Lb-lc=pc=La; /用La的头结点作为Lc的 头结点 while（pa&pb）if（pa-datedate）pc-next =pa; pc=pa; pa=pa-else pc-next=pb;pc=pb;pb=pb-Pc-next=pa? pa:pb; /插入剩余段free（Lb）; /释放Lb 头结点 /MergeList-L四、详细设计：#include string.hstdlib.hmalloc.htypedef int status;typedef char ElemType;typedef struct Lnode/定义链表结点类型 El

4、emType data; struct Lnode *next; Lnode,*Linklist; status initlist（Linklist *L） /单链表的初始化 *L=（Lnode *）malloc（sizeof（Lnode）; /创建头结点 （*L）-next=NULL; return 1; status Createlist（Linklist L）/创建自己规定长度的单链表 Lnode *p,*q; int i,j=1,n; ElemType m,M; q=L; printf（请输入你要输入单链中元素的个数n）; scanf（%d,&n）;%cm）;/回车缓冲区 for（i=

5、n;i0;i-） p=（Lnode *）malloc（sizeof（Lnode）; printf（请输入%2.1d个元素:,j）; scanf（%ldM）;/回车缓冲区 p-data=M; q-next=p; q=p; j+; return 1; status Listinsert（Linklist L,int i,ElemType e）/向单链表指定位置插入一个元素 int j=0; Lnode *p=L,*s; while（p& p=p- +j; if（!i-1）printf（输入错误!n return 0; s=（Lnode *）malloc（sizeof（Lnode）;data=e;s

6、tatus Listdelete（Linklist L,int i,ElemType *e）/删除单链表指定位置的元素,返回删除后的。链表元素 p=L; while（p- j+; q=p- *e=q-data; free（q）;void print（Linklist L）/输出单链表中的元素 Linklist p; p=L-输出单链表： while（p!=NULL） printf（%5ld,p-data）; p=p- struct Lnode * inter_link（struct Lnode * chain1, int a, struct Lnode * chain2, int b） /单链

7、表的合并 int temp; struct Lnode *head, *p1, *p2, *p3;/判断a，b大小并合并 if （a = b） head = p1 = chain1; p2 = chain2; else head = p1 = chain2; p2 = chain1; temp = a, a = b, b = temp; p3 = head; while （p2 != NULL） p1 = p1- p3-next = p2; p3 = p2; p2 = p2-next = p1; p3 = p1; return head;main（） int i,n,a,b,h; struct

8、 Lnode*p1,*p2; ElemType e;请输入创建的链表的个数:%1d switch（n） case 1: Linklist L; initlist（&L）; /*创建链表*/ Createlist（L）; print（L）; /*插入元素*/ printf（请输入需要插入元素的值和位置n scanf（e）;i）; Listinsert（L,i,e）; printf（ /*删除元素*/请输入要删除的元素的位置: Listdelete（L,i,&被删除元素为:%ldn,e）; ;break; case 2: Linklist L,H; initlist（&H）; Createlist（H）; print（H）; L = inter_link（L, a, H, b）;n合并后的链表