- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构中顺序表基本操作
//头文件
#includestdio.h
#includemalloc.h
#includestdlib.h
//函数返回状态代码
#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 10
typedef 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;
}//InitSqList
Status ListInsert(SqList L,int i,ElemType e){
//在第i个元素前插入一个新的元素
if(i1 || 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.elem[j]=L.elem[j-1];
L.elem[i-1]=e;
return OK;
}//ListInsert
Status GetElem(SqList L,int i,ElemType e){
//返回顺序表中的第i个元素
if(i1||iL.length) return ERROR;
e=L.elem[i-1];
return OK;
}//GetElem
Status ListDelete(SqList L,int i,ElemType e){
//删除顺序表中的第i个元素
if(i1||iL.length) return ERROR;
e=L.elem[i-1];
for(i;iL.length;i++)
L.elem[i-1]=L.elem[i];
--L.length;
return OK;
}//ListDelete
Status PriorElem(SqList L,ElemType cur_e,ElemType pre_e){
//返回一个不是首元素的前驱
int i=2;
if(cur_e==L.elem[0]) return ERROR;
while(i=L.length(L.elem[i-1]!=cur_e))
i++;
if(i==L.length+1) return ERROR;
else pre_e=L.elem[i-2];
return OK;
}//PriorElem
Status NextElem(SqList L,ElemType cur_e,ElemType next_e){
//返回一个不是末元素的后继
int i=1;
while(iL.length(L.elem[i-1]!=cur_e))
i++;
if(i==L.length) return ERROR;
else next_e=L.elem[i];
return OK;
}//NextElem
Status ListEmpty(SqList L){
//判断顺序表是否为空
return L.length
文档评论(0)