数据结构实验1.docxVIP

.. .. .. 一、实验目的 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; . 专业 word 可编辑 . .. .. .. 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++; } . 专业 word 可编辑 . .. .. .. }// 赋值 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; . 专业 word 可编辑 . .. .. .. ++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; . 专业 word 可编辑 . .. .. .. pb = Lb.elem; pa_last = pa + La.length - 1; pb_last = pb + Lb.length - 1; Lc.listsize = Lc.length = La.length + Lb.length; pc = Lc.elem = (ElemType *)malloc(Lc.length*sizeof(ElemType)); while(pa = pa_last pb = pb_last) { if(*pa = *pb) *pc++ = *pa++; else *pc++ = *pb++; } while(pa = pa_last) *pc++ = *pa++; while(pb = pb_last) *pc++ = *pb++; }// 合并 int main() { . 专业 word 可编辑 . .. .. .. SqList La; InitList(La); CreateList(La,8); ElemType e; int i; printf( 输入插入位置及字符 ： ); scanf(%d %c,i,e); ListInsert(La,i,e); Show(La); printf(\n); fflush(stdin); SqList Lb; InitList(Lb); CreateList(Lb,8); Show(Lb); printf( 输入删除位置