数据结构试验2

1、.专业.专注.数据结构实验报告学号姓名专业、班级实验地点指导教师实验时间实验序号：2实验项目名称：顺序表的操作、实验目的及要求1掌握线性表的顺序存储类型；2熟练掌握顺序表的基本操作和具体的函数实现、实验设备（环境）及要求微型计算机；windows 操作系统；Microsoft Visual Studio 6.0集成开发环境。三、实验内容与步骤1.设A、B均为用数组实现的List类型的顺序表，试设计一个函数 Alternate（A,B）,从表A中第1个元素开始，交替地用表A和表B中元素组成一个新okok请输入A指向的£个整数=1 2 3 4 5许输2指向的5个整纵7 8 9 丄 0 o

2、k 162738495 10 Pi*esskev to cont inue2.顺序表表示和实现线性表的如下：# define LIST_INIT_SIZE 10# define LISTINCREMENT 5typedef structElemType *elem;int len gth ;int ListSize; sqlist;int InitList_sq(sqlist *l)/*initial the list l*/l->elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType);if (!l->elem)printf(

3、"无法分配空间!");return 1;elsel->le ngth=O;l->ListSize=LIST_INIT_SIZE;prin tf("ok");return 0;void mai n()sqlist L;In itList_sq(&L);要求】、实现顺序表的插入、删除、按值查找等基本操作；2、假设构建的是非递增有序顺序表，设计算法实现从该有序顺序表中删除所有其值重复的元素，使得表中所有元素的值均不同勇输顺序表的长度:5惰输入顺序表的各个元素：h 2 3 3 4 渝入的顺序表是：1 2 3 3 4请输入菇花的肓置以政节点:5

4、 5插入后的顺序表为：1 2 3 3 5 4请输入要删除的位置；12 3 3 5 4输入袈查找的值：2 談查莪元素的也置：1 蒯除重复元素后顺序表为2 3 5 4Press any key to continue四、实验结果与数据处理五、分析与讨论通过本次实验了解了线性表的顺序存储结构 。实验过程中具体函数的实现 遇到了问题，但通过百度与总结前辈的经验解决了 。五、教师评语签名：日期：成绩附源程序清单1.#in clude<stdio.h>#in clude<stdlib.h>#defi ne LIST_INIT_SIZE 10#defi ne LISTINCREMEN

5、T 5 typedef int ElemType;typedef structElemType *elem;int len gth ;int ListSize; sqlist;int In itList_sq(sqlist *l)/*initial the list I*/l->elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType);if (!l->elem)printf("无法分配空间!");return 1;elsel->le ngth=O;l->ListSize=LIST_INIT_SIZ

6、E;prin tf("okn ”);return 0;void Alternate(sqlist *A,sqlist*B)ElemType i;sqlist list;sqlist *C;C=&l ist;In itList_sq(C);C->le ngth=A->le ngth+B->le ngth;while(i)if(C->le ngth>=C->ListSize)ElemType *n ewbase;n ewbase=(ElemType*)realloc(C->elem,(C->ListSize+LISTINCREMEN

7、T)*sizeof(ElemType);C->elem=n ewbase;C->ListSize+=LISTINCREMENT;else break;for(i=0;i<C->le ngth;i+)C->elem2*i=A->elemi;C->elem2*i+1=B->elemi;for(i=0;i<C->le ngth;i+)printf("%d ”,C->elemi);void mai n()ElemType i;sqlist list1,list2,*A,*B;A=&Iist1;B=&Iist2;

8、In itList_sq(A);In itList_sq(B);printf("请输入A指向的5个整数：n");for(i=0;i<5;i+)scan f("%d", &A->elemi);A->le ngth=i;printf("请输入B指向的5个整数：n");for(i=0;i<5;i+)scan f("%d",&B->elemi);B->le ngth=i;Alternate(A,B);prin tf("n");2.#i nclude &

9、lt;stdio.h>#i nclude <stdlib.h>#i nclude <malloc.h>#defi ne LIST_INIT_SIZE 100#defi ne LISINCREMENT 10#defi ne ElemType int#defi ne Status inttypedef struct SqElemType *elem;int len gth;int listsize;SqList;Status In itList(SqList *L)L->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(E

10、lemType); if(!L->elem)return 0;L->le ngth=O;L->listsize=LIST_INIT_SIZE;return 1;II 插入Status List In sert(SqList *L,i nt i,ElemType e)int *q,*p;if(i<1|i>L->le ngth)return 0;if(L->le ngth>L->listsize)ElemType*n ewbase=(ElemType*)realloc(L->elem,(LIST_INIT_SIZE+LISINCREMEN

11、T)*sizeof(ElemTyp e);if(!n ewbase)return 0;L->elem=n ewbase;L->listsize+=(LISINCREMENT);q=&(L->elemi-1);for(p=&(L_>elemL_>le ngth_1);p>=q;_p)*(p+1)=*p;*q=e;+L->le ngth;return 1;word可编辑.专业.专注./ 删除Status ListDelete(SqList *L,int i,ElemType e)int *p,*q;if(i<1|i>L->

12、le ngth)return 0;p=&(L->elemi-1);e=*p;q=L->elem+L->le ngth-1;for(+p;p<=q;+p)*(p-1)=*p;-L->le ngth;return 1;/ 查找Status LocateElem(SqList *L, ElemType e)，否则返回0/本算法实现查找顺序表中值为e的元素，如果查找成功，返回元素位序int i;for(i=0;i<L->le ngth;i+)printf("被查找元素的位置:%2dn",i+1);return i+1;下标为i的元素

13、值等于e,返回其位号i+1elseprintf(”没有该元素!n");return 0;/退出循环，说明查找失败/ 删除重复void DelDouble(SqList *L)int i,j,k;int tmp;if(L->le ngth = 0 )printf("表空 n"); exit (1);i=0;while ( i < L->length ) / 循环检测j = i + 1;tmp = L->elemi;word可编辑.专业.专注.while( j < L->length ) /对于每一个i,重复检测一遍后续元素if(

14、tmp = L->elem j)/如果相等,删除此结点，后续元素前移for( k = j+1; k < L->length; k+ ) L->elemk-1 = L->elemk;L->le ngth-;/表最后元素位置减1else j+;i+;int main( void)int i,j,e,lo,temp;SqList *L=(SqList*)malloc(sizeof(SqList);InitList(L);/ 输入顺序表printf("请输顺序表的长度:n");scan f("%d",&L->le

15、 ngth);printf("请输入顺序表的各个元素:n");for(i=0;i<L->le ngth;+i)scan f("%d",&L->elemi);word可编辑.专业.专注.printf(”输入的顺序表是：n");for (i=0;i<L->le ngth;+i)prin tf("%d ”,L->elemi);prin tf("n");printf("请输入插入的位置以及节点：n"); 插入scan f("%d%d",&j, &e);ListI nsert(L,j,e);printf(”插入后的顺序表为:n");for (i=0;i<L->le ngth;+i)prin tf("%d ”,L->elemi);prin tf("n");printf("请输入要删除的位置:”)删除scan f("%d",&lo);ListDelete(L,lo,temp);for (i=0;i<L->le ngth;+i)prin tf("n");printf("输入要查找的值