数据结构代码文档资料.doc

下载文档 降价啦

8
0
约1.5万字
约 20页
2017-08-14 发布于湖北
举报
版权申诉
保障服务

数据结构代码文档资料.doc

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

2.1顺序表： #includestdio.h #define MAXSIZE 100 typedef int Elemtype; typedef struct { Elemtype elem[MAXSIZE]; int last; }Seqlist; ///初始化顺序表 void Init_1(Seqlist* L) { int i; for(i = 0;i 10;i ++) L-elem[i] = i + 1; L-last = i; } void Init_2(Seqlist* L) { int i; for(i = 0;i 10;i ++) L-elem[i] = i + 11; L-last = i; } ///位置查找 int locate(Seqlist L,Elemtype e) { int i = 0; while(i = L.last L.elem[i] != e) i ++; if(i = L.last) return i + 1; else return i; } ///插入操作 int Inslist(Seqlist* L,int i,Elemtype e) { int k; if(i 1 || (i L-last+2)) { printf(输入位置不合法\n); return 0; } if(L-last = MAXSIZE-1) { printf(表已满，不能插入\n); return 0; } for(k = L-last;k = i-1;k --) L-elem[k+1] = L-elem[k]; L-elem[i-1] = e; L-last ++; return 1; } ///删除元素 int Dellist(Seqlist* L,int i,Elemtype* e) { int k; if(i 1 || (i L-last+1)) { printf(删除位置不合法\n); return 0; } *e = L-elem[i-1]; for(k = i;k = L-last;k ++) L-elem[k-1] = L-elem[k]; L-last --; return 1; } ///线性表的合并 void mergeList(Seqlist* LA,Seqlist* LB,Seqlist* LC) { int i,j,k,l; i = j = k = 0; while(i = LA-last j = LB-last) { if(LA-elem[i] = LB-elem[j]) LC-elem[k ++] = LA-elem[i ++]; else LC-elem[k ++] = LB-elem[j ++]; } while(i = LA-last) LC-elem[k ++] = LA-elem[i ++]; while(j = LB-last) LC-elem[k ++] = LB-elem[j ++]; LC-last = LA-last + LB-last; } ///打印输出 void print(Seqlist *L) { for(int i = 0;i L-last;i ++) printf(%d ,L-elem[i]); printf(\n\n\n); } int main() { Seqlist L; Init_1(L); // for(int i = 0;i 10;i ++) // printf(%d ,L.elem[i]); Elemtype e; int x; scanf(%d,e); printf(该元素所在的位置 %d\n,locate(L,e)); scanf(%d%d,x,e); Inslist(L,x,e); printf(在%d位置插入元素%d之后的序列：\n,x,e); print