网站大量收购闲置独家精品文档,联系QQ:2885784924

数据结构编程.doc

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

#include stdio.h #include malloc.h #define MaxSize 50 typedef char ElemType; typedef struct { ElemType elem[MaxSize]; int length; }SqList; void InitList(SqList *L) /* 初始化顺序表 */ { L=(SqList *)malloc(sizeof(SqList)); L-length=0; } void CreateListR(SqList *L,ElemType a[],int n) /*创建顺序表 */ { int i; for(i=0;in;i++) L=(SqList *)malloc(sizeof(SqList)); L-elem[i]=a[i]; L-length++; } void DispList(SqList *L) /* 输出顺序表 */ { int i; if(ListEmpty(L)) return; for(i=0;iL-length;i++) printf(%c,L-elem[i]); printf(\n); } int ListLength(SqList *L) /* 求顺序表的长度 */ { return(L-length); } int ListEmpty(SqList *L) /* 求顺序表是否为空 */ { return(L-length==0); } int GetElem(SqList *L,int i,ElemType e) /*求顺序表中某个数据的元素值 */ { if(i1||iL-length) return 0; else e=L-elem[i-1]; return 1; } int LocateElem(SqList *L,ElemType e) /*按值查找元素*/ { int i=0; while(iL-lengthL-elem[i]!=e) i++; if(i=L-length) return 0; else return i+1; } int ListInsert(SqList *L,int i,ElemType e) /*按i位置插入元素*/ { int j; if(i1||iL-length+1) return 0; i--; for (j=L-length;ji;j--) L-elem[j]=L-elem[j-1]; L-elem[i]=e; L-length++; return 1; } int ListDelete(SqList *L,int i,ElemType e) /*删除某个位置的元素*/ { int j; if (i1||iL-length) return 0; i--; e=L-elem[i]; /*e中的放elem[i]有何用..以后没用到*/ for(j=i;jL-length-1;j++) L-elem[j]=L-elem[j+1]; L-length--; return 1; } void DestroyList(SqList *L) /*销毁链表*/ { free(L); } void main() { SqList L; ElemType a[]={a,b,c,d}; int c; int e; while(1) { printf(Please Choose the step you want ?\n\n); scanf(%d,c); if(c==0) break; switch(c) { case 1: InitList(L);break; case 2: CreateListR(L,a,4);break; case 3: DispList(L);break; case 4: printf(long %d, ListLength(L));break; case 5: printf(%d,ListEmpty(L));break; case 6: GetElem(L,3,e);break; case 7: LocateElem(L,a);break; case 8: ListInsert(L,4,f);break; case 9: DispList(L);break; case 10: ListDelete(L,3,e);break; case 11: DispList(L);break; case 12: DestroyList(L);break; defaul

文档评论(0)

jgx3536 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:6111134150000003

1亿VIP精品文档

相关文档