数据结构实验

《数据结构实验》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、WORD格式可编辑《数据结构》实验报告实验序号：2　　　　　　　　　　实验项目名称：顺序表的操作学　　号姓　　名专业、班级实验地点指导教师实验时间一、实验目的及要求1.掌握线性表的顺序存储类型；2.熟练掌握顺序表的基本操作和具体的函数实现。二、实验设备（环境）及要求微型计算机；windows操作系统；MicrosoftVisualStudio6.0集成开发环境。三、实验内容与步骤1.设A、B均为用数组实现的List类型的顺序表，试设计一个函数Alternate（A,B），从表A中第1个元素开始，交替地用表A和表B中元素组成一个

2、新表。2.顺序表表示和实现线性表的如下：#defineLIST_INIT_SIZE10#defineLISTINCREMENT5typedefstruct{ElemType*elem;intlength;intListSize;}sqlist;intInitList_sq(sqlist*l)/*initialthelistl*/{专业知识整理分享WORD格式可编辑l->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!l->elem){printf("无法分

3、配空间！");return1;}else{l->length=0;l->ListSize=LIST_INIT_SIZE;printf("ok");return0;}}voidmain(){sqlistL;InitList_sq(&L);……}【要求】1、实现顺序表的插入、删除、按值查找等基本操作；2、假设构建的是非递增有序顺序表，设计算法实现从该有序顺序表中删除所有其值重复的元素，使得表中所有元素的值均不同。四、实验结果与数据处理专业知识整理分享WORD格式可编辑五、分析与讨论通过本次实验了解了线性表的顺序存储结构。实验过程中

4、具体函数的实现遇到了问题，但通过百度与总结前辈的经验解决了。五、教师评语签名：日期：成绩附源程序清单：1.#include#include#defineLIST_INIT_SIZE10#defineLISTINCREMENT5typedefintElemType;typedefstruct{ElemType*elem;intlength;intListSize;}sqlist;intInitList_sq(sqlist*l)/*initialthelistl*/{l->elem=(Elem

5、Type*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!l->elem){printf("无法分配空间！");return1;}else{l->length=0;l->ListSize=LIST_INIT_SIZE;printf("ok");return0;}}voidAlternate(sqlist*A,sqlist*B)专业知识整理分享WORD格式可编辑{ElemTypei;sqlistlist;sqlist*C;C=&list;InitList_sq(C);C->lengt

6、h=A->length+B->length;while(i){if(C->length>=C->ListSize){ElemType*newbase;newbase=(ElemType*)realloc(C->elem,(C->ListSize+LISTINCREMENT)*sizeof(ElemType));C->elem=newbase;C->ListSize+=LISTINCREMENT;}elsebreak;}for(i=0;ilength;i++){C->elem[2*i]=A->elem[i];C->ele

7、m[2*i+1]=B->elem[i];}for(i=0;ilength;i++)printf("%d",C->elem[i]);}voidmain(){ElemTypei;sqlistlist1,list2,*A,*B;A=&list1;B=&list2;InitList_sq(A);InitList_sq(B);printf("请输入A指向的5个整数：");for(i=0;i<5;i++)scanf("%d",&A->elem[i]);A->length=i;printf("请输入B指向的5个整数：");f

8、or(i=0;i<5;i++)scanf("%d",&B->elem[i]);专业知识整理分享WORD格式可编辑B->length=i;Alternate(A,B);printf("");}2.#include#include#inc