顺序表动态分配相关操作.docVIP

顺序表动态分配相关操作 #include iostream.h #include stdlib.h #include iomanip.h #define LIST_INIT_SIZE 100 //线性表初始空间分配量 #define LISTINCREMENT 10 //线性表空间分配增量 typedef int ElemType; //注:本程序数组从下标0开始存储 //定义动态顺序表 typedef struct { ElemType *elem; //存储空间基址 int length; //当前长度 int listsize; //当前分配的空间大小 }Sqlist; bool InitList_Sq(Sqlist S)//构造一个空的顺序表，并将表初始化(由于采取动态分配，故无法将所有元素置为0),初始化成功返回真，否则返回假 { S.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!S.elem)//内存分配不成功 return false; S.length=0; S.listsize=LIST_INIT_SIZE; return true; } void SetList_Sq(Sqlist S)//建立顺序表，给表中各元素赋值 { if(!InitList_Sq(S))//初始化不成功，顺序表不存在 { cout************内存分配出错!程序退出!************endl; exit(0); } else { int i=1; char c; cout下面,开始创建新的顺序表!endl; while(1) { cout是(Y/y)否(N/n)要输入元素值?endl; cinc; if(c==y||c==Y) { if(iS.listsize) { ElemType * newbase; newbase=(ElemType *)realloc(S.elem,(S.listsize+LISTINCREMENT)*sizeof(ElemType)); if(!newbase)//重新分配内存不成功 { cout************内存再分配出错!程序退出!************endl; exit(0); } S.elem=newbase; S.listsize=S.listsize+LISTINCREMENT; } cout请输入新元素的值:endl; cinS.elem[i-1]; S.length++; i++; } else { cout************顺序表建立完成!************endl; break; } } } } void ClearList_Sq(Sqlist S)//将已存在的顺序表重置为空表，即将所有元素重置为0 { int i; if(!S.elem) cout顺序表不存在!endl; else { for(i=0;iS.length;i++) S.elem[i]=0; S.length=0; } } int ListEmpty_Sq(Sqlist S)//判断表是否为空，是返回1，否则0 { if(S.elem)//表存在 { if(S.length) return 1; else return 0; } else { cout************顺序表不存在!程序退出!************endl; exit(0); } } int ListLength_Sq(Sqlist S,int len)//求顺序表中当前元素个数,求值成功返回1，否则0，元素个数用len传回 { if(!S.elem) return 0; else { len=S.length; return 1; } } int LocateElem_Sq(Sqlist S,ElemType e)//查找某个给定元素e出现的第一个位置,查找失败返回-1，否则返回位置 { if(!S.elem)//表不存在，查找失败! return -1; else { int i; for(i=0;iS.length;i++) if(S.elem[i]==e) return i+1; if(i=S.length)//