数据的结构实验的1.pdfVIP

实用标准文案 一、实验目的 1、学习线性表的顺序表示和实现，会进行顺序表的插入、删除、合并 2 、学习线性表的链式表示和实现，会进行链表的插入、删除、合并 二、实验内容 1、编程实现：（ 1）在顺序表 ajcniydu 的第三个位置插入 p 。（2 ）删除顺序表 ajcniydu 第三 个位置的元素。 2 、编程实现将顺序表 acdijtuy 和 cfklns 合并。 3 、编程实现：（ 1）在链表 asdfghjkl 的第四个位置插入 z。（ 2 ）删除顺序表 asdfghjkl 第四 个位置元素。 4 、编程实现两个有序链表 adfi 和 cefi 的合并。 三、实验步骤 1.+2. 代码： #includestdio.h #includemalloc.h typedef char ElemType; typedef struct { ElemType *elem; int length; int listsize; }SqList; // 定义结构体 void InitList(SqList L) { L.elem=(ElemType*)malloc(10*sizeof(ElemType)); L.length=0; L.listsize=10; }// 初始化 精彩文档 实用标准文案 void CreateList(SqList L,int n) { printf( 输入字符串： ); int i=0; for(i;in;i++) { scanf(%c,L.elem[i]); L.length++; } } // 赋值 void Show(SqList L) { int i=0; printf( 字符串： ); for(i;iL.length;i++) printf(%c,L.elem[i]); printf(\n); }// 显示 int ListInsert(SqList L, int i, ElemType e) { ElemType *p; if (i 1 || i L.length+1) printf( 插入位置不合法！ \n); else { ElemType *q = (L.elem[i-1]); for (p = (L.elem[L.length-1]); p=q; --p) *(p+1) = *p; *q = e; ++L.length; } } // 插入 精彩文档 实用标准文案 int ListDelete(SqList L,int i) { if(i L.length||i=0) printf( 位置不合法 \n); else { int j = i-1; for( j;jL.length;j++) L.elem[j] = L.elem[j+1]; L.length--; } } // 删除 void Mergelist(SqList La,SqList Lb,SqList Lc) { ElemType *pa,*pb,*pc,*pa_last,*pb_last; pa = La.elem; pb = Lb.elem; pa_last = pa + La.length - 1; pb_last = p