《数据结构实验1》由会员分享，可在线阅读，更多相关《数据结构实验1（12页珍藏版）》请在金锄头文库上搜索。
1、一、实验目的1、学习线性表的顺序表示和实现，会进行顺序表的插入、删除、合并2、学习线性表的链式表示和实现，会进行链表的插入、删除、合并二、实验内容1、 编程实现：(1)在顺序表ajcniydu的第三个位置插入p。( 2)删除顺序表ajcniydu第三 个位置的元素。2、 编程实现将顺序表acdijtuy 和cfklns合并。3、 编程实现：(1)在链表asdfghjkl的第四个位置插入 z( 2)删除顺序表asdfghjkl第四 个位置元素。4、 编程实现两个有序链表adfi和cefi的合并。三、实验步骤1.+2 .代码：#in clude#in cludetypedef char ElemT
2、ype;typedef structElemType *elem;int len gth;int listsize;SqList;/定义结构体void In itList(SqList &L)L.elem=(ElemType*)malloc(10*sizeof(ElemType);L.le ngth=O;L.listsize=10;/初始化第1页共12页void CreateList(SqList &L,int n)printf( 输入字符串： );int i=0;for(i;in;i+)scanf(%c,&L.elemi); L.length+; / 赋值void Show(SqList L
3、)int i=0; printf( 字符串： ); for(i;iL.length;i+) printf(%c,L.elemi);printf(n);/ 显示int ListInsert(SqList &L, int i, ElemType e)ElemType *p;if (i L.length+1)printf( 插入位置不合法！ n);elseElemType *q = &(L.elemi-1);for (p = &(L.elemL.length-1); p=q; -p) *(p+1) = *p; *q = e;+L.length; / 插入int ListDelete(SqList &
4、L,int i)if(i L.length|i=0)printf( 位置不合法 n);elseint j = i-1;for( j;jL.length;j+)L.elemj = L.elemj+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 = pb + Lb.length - 1;Lc.listsize = Lc.
5、length = La.length + Lb.length;pc = Lc.elem = (ElemType *)malloc(Lc.length*sizeof(ElemType); while(pa = pa_last & pb = *pb)*pc+ = *pa+;else*pc+ = *pb+;while(pa = pa_last)*pc+ = *pa+;while(pb = pb_last)*pc+ = *pb+;int main()SqList La;InitList(La);CreateList(La,8);ElemType e;int i;printf( 输入插入位置及字符： )
6、;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( 输入删除位置： );int j;scanf(%d,&j);ListDelete(Lb,j);Show(Lb);printf(n);fflush(stdin);SqList L1,L2,L3;InitList(L1);InitList(L2);CreateList(L1,8);Show(L1);fflush(stdin);CreateList
7、(L2,6);Show(L2);Mergelist(L1, L2,L3);Show(L3);liJD:C-languageCJ lexe输入字符串：ajcniydu蔬入插只位置及字祁：3 p字符串：ajpcniydu输入字符串：ajcniydu学符审:ajcniydu除位置：3字符串：ajniydu输入字符串：acdijtuy输入字符串：cfklns 合并为：字符串:cfklnsacdi j tuyProcess returned 0 (0x0) execution time : 29.12 s Press any key to continue.3. +4.代码：#in clude#in c
8、ludetypedef char ElemType;typedef struct LNodechar a;第5页共12页ElemType data; struct LNode *next;LNode,*LinkList;/ 定义结构体int count = 0;void Createlist(LinkList &L,int n) printf( 输入字符串： );L = ( LinkList )malloc( sizeof(LNode) );L - next = NULL;int i;LinkList p = ( LinkList)malloc( sizeof(LNode) ); L = p;
9、for( i = 0;i a);q - next = NULL;p - next = q;p = q; count +; / 创建链表void Show(LinkList L)LinkList p = ( LinkList )malloc( sizeof(LNode) ); p = L - next;printf( 字符串为： );while( p )printf(%c,p - a);p = p - next; printf(n);/ 输出链表int ListInsert( LinkList &L,int n,char K)if( L -next = NULL)printf( 链表为空！ n)
10、;return 0;else if(n count + 1)printf( 插入位置不合法！ n);return 0;elseLinkList p = ( LinkList)malloc( sizeof (LNode);if( n = 1)p - a = K;p - next = L - next;L - next = p;else if( n = count + 1)p = L - next;while( p - next ) p = p - next;LinkList q = ( LinkList )malloc( sizeof (LNode); p - next = q;q - a =
11、K;q - next = NULL;elseint i;p = L;for( i = 1;i next;LinkList q = ( LinkList )malloc( sizeof (LNode); q - a = K;q - next = p - next;p - next = q;count +;/ 插入int ListDelete( LinkList &L,int n)if( L - next = NULL)printf( 链表为空！ n);return 0;else if( n count )printf( 删除位置不合法！ n);return 0;elseLinkList p =
12、( LinkList )malloc( sizeof (LNode);p = L - next;if( n = 1 )L - next = p - next; free(p);elseint i;for( i = 1;i next;if( n = count )p - next = NULL;elseLinkList q = ( LinkList )malloc( sizeof (LNode); q = p - next;p - next = q - next;free(q);/ 删除void MergeList(LinkList &La, LinkList &Lb, LinkList &Lc
13、) LinkList pa, pb, pc;pa = La-next; pb = Lb-next;Lc = pc = La;while (pa & pb) if (pa-data data) pc-next = pa; pc = pa; pa = pa-next;else pc-next = pb; pc = pb; pb = pb-next; pc-next = pa ? pa : pb;free(Lb); / 合并int main()LinkList L1;Createlist(L1,9);Show(L1);char b;int i;printf( 输入插入位置和插入元素： ); scanf(%d %c,&i,&b);ListInsert(L1,i,b);Show(L1); fflush(stdin); printf(n);LinkList L2;Createlist(L2,9);Show(L2);int j;printf( 输入
