厦门理工学院数据结构实验2.doc

《数据结构》实验报告 实验序号：2　　　　　　　　　　 实验项目名称：顺序表的操作 学　　号 姓　　名 专业、班级 实验地点 实1#514 指导教师 林仙丽 实验时间 2013-10-18 一、实验目的及要求 1.掌握线性表的顺序存储类型； 2.熟练掌握顺序表的基本操作和具体的函数实现。 二、实验设备（环境）及要求 微型计算机； windows 操作系统； Microsoft Visual Studio 6.0集成开发环境。 三、实验内容与步骤 1.设A、B均为用数组实现的List类型的顺序表，试设计一个函数Alternate（A,B），从表A中第1个元素开始，交替地用表A和表B中元素组成一个新表。 运行结果截图： 2.顺序表表示和实现线性表的如下： # define LIST_INIT_SIZE 10 # define LISTINCREMENT 5 typedef struct{ ElemType *elem; int length ; 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(无法分配空间！); return 1; } else { l-length=0; l-ListSize=LIST_INIT_SIZE; printf(ok); return 0; } } int ListInsert_Sq(sqlist *L,int i, ElemType e) { ElemType *q,*p; if(i1 || iL-length+1) return 1; if(L-length=L-ListSize) { ElemType *newbase; newbase=( ElemType *)realloc(L-elem, (L-ListSize+LISTINCREMENT)*sizeof(ElemType)); if(!newbase) return 1; L-elem=newbase; L-ListSize+=LISTINCREMENT;} q=(L-elem[i-1]); for(p=(L-elem [L-length-1]);p=q;--p) *(p+1)=*p; *q=e; ++L-length; return 0;} 【要求】实现算法将一个顺序表中从第i个结点开始连续插入k个结点。 运行结果截图： 分析与讨论 刚开始敲主函数时，由于一直没有给结构体指针*m初始化，导致运行一直出错，找了一个多小时的bug，还是没找着。最后在大神杨靖钰的帮助下，先定义了一个结构体list，再用指针m指向list，即m=*list。之后一切都变简单了。 五、教师评语 签名： 日期： 成绩 附源程序清单： 1. #includestdio.h #includestdlib.h #define LIST_INIT_SIZE 10 #define LISTINCREMENT 5 typedef int ElemType; typedef struct{ ElemType *elem; int length ; 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(无法分配空间！); return 1; } else { l-length=0; l-ListSize=LIST_INIT_SIZE; printf(ok\n); return 0; } } void Alternate(sqlist *A,sqlist*B) { ElemType i; sqlist list; sqlist *C; C=list; InitList_sq(C); C-length=A-length+B-length; while(i) { if(C-length