2010级数据结构验证性实验指导书(新版).doc

实验一 线性表的顺序存储实验 一、实验目的 1、掌握用Visual C++6.0上机调试顺序表的基本方法 2、掌握顺序表的基本操作，插入、删除、查找、以及有序顺序表的合并等算法的实现 二、实验内容 下面是顺序表的部分基本操作实现的算法，请同学们自己设计主函数和部分算法，调用这些算法，完成下面的实验任务。 /*常用的符号常量定义*/ # define OK 1 # define ERROR 0 # define MAXSIZE 10 #define LIST_INIT_SIZE 10 #define LISTINCREMENT 10 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define SUCCESS 1 #define UNSUCCESS 0 #define DUPLICATE -1 #define NULLKEY 0 // 0为无记录标志#define N 10 // 数据元素个数#define EQ(a,b) ((a)==(b)) #define LT(a,b) ((a)(b)) #define LQ(a,b) ((a)=(b)) /* 定义ElemType为int或别的自定义类型 */ typedef int ElemType; /* 顺序存储类型 */ typedef struct { int *elem; int length; int listsize; }SqList; /*构造一个空线性表算法*/ int InitList_Sq(SqList L) //InitList_Sq() function { //Inititial a Sq_List L.elem=(int *)malloc(LIST_INIT_SIZE *sizeof(int)); if (!L.elem) return(0); L.length=0; L.listsize=LIST_INIT_SIZE; return(1); }//end of InitList_Sq() function /* 从顺序表中查找与给定元素值相同的元素在顺序表中的位置 */ int LocateElem_Sq(SqList L, ElemType e) //LocateElem_Sq() sub-function { int i=1; int *p=L.elem; while(i=L.length*p++!=e) ++i; if(i=L.length) return (i); else return (ERROR); } //LocateElem_Sq() end /* 向顺序表中插入元素 */ int ListInsert_sq(SqList L,int i,int e)//ListInsert_sq() { if(i1||iL.length+1) //i (location) is illegal { cout Initial failure!endl; getch(); return (ERROR); } if(L.length=L.listsize) //insert into the end of the Sqlist { int *Newbase; Newbase=(int *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(int)); if(!Newbase) { coutOverflow!endl; getch(); return (ERROR); } L.elem=Newbase; L.listsize+=LISTINCREMENT; } int *p,*q; q=(L.elem[i-1]); //q point at the element before the inserted one for(p=(L.elem[L.length-1]);p=q;--p) //move the element *(p+1)=*p; *q=e; ++L.length; return (OK); } //ListInser_sq() end /* 从顺序表中删除元素 */ void ListDelete_Sq(SqList L,