数据结构中顺序表的基本操作.doc

/头文件#include#include#include/函数返回状态代码#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define INFEASIBLE -1#define OVERFLOW -2/运用动态分配的顺序存储结构#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef int ElemType;typedef struct ElemType *elem; int length; int listsize;SqList;typedef int Status;Status InitList(SqList &L) /初始化一个顺序表 L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType); if(!L.elem) exit(OVERFLOW); L.length=0; L.listsize=LIST_INIT_SIZE; return OK;/InitSqListStatus ListInsert(SqList &L,int i,ElemType e) /在第i个元素前插入一个新的元素 if(i +L.length) return ERROR; if(L.length=L.listsize) ElemType * newbase=(ElemType *)realloc(L.elem,(LIST_INIT_SIZE+LISTINCREMENT)*sizeof(ElemType); if(!newbase) exit(OVERFLOW); L.elem=newbase; L.listsize=LIST_INIT_SIZE+LISTINCREMENT;/勿忘 for (int j=L.length; j=i; -j)/此处要注意 L.elemj=L.elemj-1; L.elemi-1=e; return OK;/ListInsertStatus GetElem(SqList L,int i,ElemType &e) /返回顺序表中的第i个元素 if(iL.length) return ERROR; e=L.elemi-1; return OK;/GetElemStatus ListDelete(SqList &L,int i,ElemType &e) /删除顺序表中的第i个元素 if(iL.length) return ERROR; e=L.elemi-1; for(i;iL.length;i+) L.elemi-1=L.elemi; -L.length; return OK;/ListDeleteStatus PriorElem(SqList L,ElemType cur_e,ElemType &pre_e) /返回一个不是首元素的前驱 int i=2; if(cur_e=L.elem0) return ERROR; while(i=L.length&(L.elemi-1!=cur_e) i+; if(i=L.length+1) return ERROR; else pre_e=L.elemi-2; return OK;/PriorElemStatus NextElem(SqList L,ElemType cur_e,ElemType &next_e) /返回一个不是末元素的后继 int i=1; while(iL.length&(L.elemi-1!=cur_e) i+; if(i=L.length) return ERROR; else next_e=L.elemi; return OK;/NextElemStatus ListEmpty(SqList L) /判断顺序表是否为空 return L.length = 0;/ListEmptyStatus ListLength(SqList L) /求顺序表的长度 return L.length;/ListLengthStatus DestroyList(SqList &L) /销毁一个顺序表 if (L.elem) free(L.elem); L.elem=NULL; printf(此顺序表已被销毁。); return OK;/DestroyListStatus ClearList(SqList &L) /清空一个顺序表 L.length=0; return OK;/ClearListStatus ListPrint(SqList &L) printf(顺序表为：); if (ListEmpty(L) printf(空。n); return ERROR; for (int i=0; iL.length; +i) printf(%-4d , L.elemi); printf(n); return OK;void main() SqList L; ElemType a,b,c,d,e,f,pre_e,next_e; int i,j,k,l,m, menu; char p,q,r,s; int is_stop_; InitList(L); is_stop_ = FALSE; while (!is_stop_) printf( 1. 添加元素 2. 查看指定位置的元素n 3. 删除元素 4. 查找元素前驱n 5. 查找元素后继 6. 检查是否为空n 7. 列出所有元素 8. 查看列表长度n 9. 清空表 10. 释放列表内存并退出n 11. 退出n ); printf(请选择，执行以上操作：); scanf(%d,&menu); switch (menu) / 1. 添加元素；n case 1: printf(请输入你想创建的顺序表中元素的个数：); scanf(%d,&i); if(i1) printf(您输入的值有误，无法创建顺序表。n); elseprintf(请您依次输入您想创建的顺序表的元素：); for(j=1;j=i;j+) scanf(%d,&a); ListInsert(L,L.length+1,a); ListPrint(L); break;/ 2. 查看指定位置的元素n case 2: printf(请输入您想获取的元素的位序：); scanf(%d,&k); if(GetElem(L,k,b) printf(获得的元素为：%dn,b); else printf(您输入的值有误，无法获取元素。n); break;/ 3. 删除元素n case 3: printf(请输入您想删除的元素的位序：); scanf(%d,&l); if(ListDelete(L,l,c) printf(删除的元素为：%dn,c); printf(删除元素后的顺序表为：); ListPrint(L); else printf(您输入的值有误，无法删除元素。n); break;/ 4. 查找元素前驱n case 4: printf(您想返回那个元素的前驱？); scanf(%d,&d); if(PriorElem(L,d,pre_e) printf(元素%d的前驱为%dn,d,pre_e); else printf(您输入的值有误，无法返回前驱。n); break;/ 5. 查找元素后继n case 5: printf(您想返回那个元素的后继？); scanf(%d,&e); if(NextElem(L,e,next_e) printf(元素%d的后继为%dn,e,next_e); else printf(您输入的值有误，无法返回后继。n); break;/ 6. 检查是否为空n case 6: if(ListEmpty(L) printf(此顺序表为空。n); else printf(此顺序表不为空。n); break;/ 7. 列出所有元素n case 7: ListPrint(L); break;/ 8. 查看列表长度n case 8: printf(此顺序表的长度为: %dn,ListLength(L); brea