按顺序存储结构.docVIP

下载本文档

0
0
约1.11万字
约 14页
2017-02-16 发布于北京
举报
版权申诉

按顺序存储结构.doc

1、本文档共14页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

/*按顺序存储结构? 代码如下:*/#includestdio.h#define MAXSIZE 1024#define TRUE? 1#define FALSE? -1 //定义元素为整形typedef int ElemType; typedef struct{?? ElemType sata[MAXSIZE];?? int len;}SeqList; SeqList SeqListInit()? //顺序表初始化{//构造一个空链表?? SeqList L;?? L.len=0;?? return L; } int SeqListFull(SeqList L)? //判断是否表满，满则返回TRUE{ ?? if(L.len==MAXSZE) ?? {?printf(full list);?return TRUE;?? }?? else return FALSE;} void SeqListInsert(SeqList L,int i,ElemType x)? //顺序表插入函数{//顺序表中的第i个位置上插入元素x?? int i,j;?? if((i=SeqListFull(L))==1)?? { ?exit(0);?? }?? if(i1||iL.len+1)?? { ?printf(wrong position);??exit(0);?? }?? for(j=L.len-1;j=i-1;j--)??????? L.data[j+1]=L.data[j];?? L.data[i-1]=x;?? L.len++;} int SeqListAdd(SeqList L) //顺序表在第一个位置添加元素{?? int i;?? printf(Input the new element);?? scanf(%d,i); ?? SeqListInsert(L,1,i);?? return TRUE;}void SeqListOrder(SeqList L) //将元素按有小到大排列{?? int i,j,l;?? for(i=1;i=L.len;i++)????? for(j=i+1;j=L.len;j++)???????? if(L.data[i-1]L.data[j-1])? ???? {???? l=L.data[i-1];?????????????????? L.data[i-1]=L.data[j-1];???? L.data[j-1]=l;??????????? }? ?? SeqListTraverse(L);}void SeqListDelete(SeqList L,int i)//删除函数{//删除第i个位置上的元素?? int j;?? if(j=SeqListPosi(L,i)==-1)?? {??exit(0);?? }?? for(j=i;j=L.len;j++)??????? L.data[j-1]=L.data[j];? ?? L.len--;} int SeqListLocate(SeqList L,ElemType x) //查找x{//在顺序表中查找元素x 并返回x的下标?? int i=1;?? while(i=L.lenL.data[i-1]!=x)?i++;?? if(i=L.len) return i;?? else return FALSE;} int SeqListPosi(SeqList L,int i)//判断下标是否正确，不正确则返回FALSE{?? if(i1||iL.len)?? {??????? printf(Wrong Position);??????? return FALSE;?? }?? else return TRUE;}int SeqListGet(SeqList L,int i)? {//返回第i个位置上的元素?? int j;?? if(j=SeqListPosi(L,i)==-1)?? {??? ??exit(0);?? }?? return L.data[i-1];} SeqList SeqListClear(SeqList L) //清空顺序表{ ?? L.len=0;?? return L;} int SeqListLength(SeqList L) //求顺序表的长度{?? return L.len;} int SeqListEmpty(SeqList L) //判断顺序表是否为空，空则返回TRUE{?? if(L.len==0)?? {