数据结构之顺序表的C语言实现
《数据结构之顺序表的C语言实现》由会员分享,可在线阅读,更多相关《数据结构之顺序表的C语言实现(4页珍藏版)》请在装配图网上搜索。
1、#include#include#include#define MAXSIZE 800#define ET charstruct listchar alistMAXSIZE;int size;int length(struct list * p)return p-size;int locate(struct list * p,ET x)int i;for(i=1;isize;i+)if(p-alisti=x) break;return i;int insert(struct list *p,int i,ET x)int j;if(ip-size)printf(Can Not Insert Th
2、e ELEMENT!n);return 1;for(j=p-size;j=i;j-)p-alistj+1=p-alistj;p-alisti=x;p-size+;/线性表的数量+1return 0;/插入成功返回0int del(struct list *p,int i)int j;if(ip-size)printf(Can Not Delete No.%d Element Because %d is Bigger Than the Size Of the List!n,i);return -1;for(j=i;jsize;j+)p-alistj=p-alistj+1;p-alistp-siz
3、e=0;p-size-;return 0;char get(struct list * p,int i)if(ip-size)printf(%d is Bigger Than The list!n,i);exit(1);return p-alisti;void merge(struct list * l1,struct list *l2)int i,j;for(i=l1-size,j=1;jsize;j+,i+)l1-alisti=l2-alistj;l1-size+=l2-size;void display(struct list * p)int i;for(i=1;isize;i+)pri
4、ntf(%c,p-alisti);printf(n);int main()int i;struct list a1,a2;struct list *p1,*p2;char l130=&*(&?#%$#$%$#$;char l230=|;p1=&a1;p2=&a2;p1-size=strlen(l1);p2-size=strlen(l2);strcpy(a1.alist,l1);strcpy(a2.alist,l2);/原始数据printf(Data:n);puts(p1-alist);puts(p2-alist);printf(n);/插入printf(Insert:n);for(i=1;ialist);puts(p2-alist);printf(n);/连接两个顺序表printf(Merge:n);merge(p1,p2);display(p1);printf(n);/删除数据printf(Delete:n);for(i=1;i5;i+) del(p1,14);display(p1);printf(n);/定位printf(Locate:n);i=locate(p1,); printf(%d,i);printf(n);return 0;
- 温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。