数据结构复习课(王彦).pptVIP

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

7.设rear是指向非空带头节点的单循环链表的尾指针,则写出删除表首结点的操作的语句序列 答案: P=rear-next-next; Rear-next-next=p-next; Free(P); 典型例题 8.已知一个线性链表表示的线性表中含有三类字符的数据元素(如字母、数字、和其他),试编写算法将该线性链表分割为三个循环链表,其中每个循环链表表示的线性表中均只含一类字符。 要求:充分用原来的存储空间; 问题:如果要求建立3个单链表;也利用原来的存储空间 典型例题 Status D_S_2.33(LinkList L;DuLinkList La; L;DuLinkList Lb; L;DuLinkList Lc) { if (!(La=(DuLinkList)malloc(sizeof(DuNode))))return ERROR; if (!(Lb=(DuLinkList)malloc(sizeof(DuNode))))return ERROR; Lc=L; a=La; b=Lb; q=L;p=L-next; while (p){ if (p-data IN 字母字符集){q=p;p=p-next} if (p-data IN 数字字符集){ q-next=p-next; //将p结点从L中删除 a-next=p; a=p; //将p结点插入到La的末尾; p=q-next; } //重置指针p if (p-data IN 其他字符集){q-next=p-next; //将p结点从L中删除 b-next=p; b=p; //将p结点插入到Lb的末尾; p=q-next} //重置指针p } q-next=Lc; //使Lc为循环链表 a-next=La; //使La为循环链表 b-next=Lb; //使Lb为循环链表 } 9.单链表的就地逆置:利用原来的存储空间。 Status D_S_2.22(LinkList L){ p=L-next; L-next=null; while (p){ q=p; p=p-next; } } 答案: q-next=L-next; L-next=q; 典型例题 算法设计题 顺序表: #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct { ElemType *elem; int length; int listsize; }SqList; 单链表 typedef struct Lnode { ElemType data; Struct Lnode *next; }Lnode, *LinkList; 线性表类型定义 1.已知线性单链表中的元素以值递增有序排列,试写一个高效的算法,删除表中所有介于(mink,maxk)的元素。(***) c e g i o q ^ L (mink,maxk)=(h,o) 查找第一个大于mink的结点P-next P while (P-next-datamaxk) 则:删除P-next 典型例题 Status LL_DEL(LinkList L,ElemType mink,ElemType maxk) {//删除大于mink小于maxk的所有元素,L是带头结点的单链表 P=L; while (P-next!=NULL P-next-data=mink) P=P-next;//找出第一个大于mink的元素 if P-next=NULL return error; Q=P-next; while (!Q Q-datamaxk){ P-next=Q-next; dispose(Q); Q=P-next; } }//LL_DEL c e g i o q ^ L (mink,maxk)=(h,o) 典型例题 2.假设有两个按值递增有序排列的单链表A和B,编写算法归并A和B成C,使得C是按值递减有序排列(允许有值重复的结点),并且C利用A、B原来的结点空间。(****

文档评论(0)

flyben + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档