原创力文档- 1、本文档共19页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
2010级数据构验证性实验指导书(新版)
实验一 线性表的顺序存储实验
一、实验目的
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 ListDel
文档评论（0）