线性表作业参考答案.ppt_第1页
线性表作业参考答案.ppt_第2页
线性表作业参考答案.ppt_第3页
线性表作业参考答案.ppt_第4页
线性表作业参考答案.ppt_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第二章 线性表,作业参考答案,作业1.1 用顺序表表示集合，设计一个算法实现集合的求差集运算，即C=A-B。,算法分析： C中元素为A中所有不属于B的元素。扫描A中元素，若它与B中所有元素均不相同，表示是差集元素，将其放到C中。 typedef struct ElemType *elem;/存储空间基址 int length; /当前长度 int listsize; /当前分配的存储容量 SqList;,Void diffence(Sqlist A, Sqlist B, Sqlist C) int i, j, k=0; for( i=0; iA.length; i+) j=0; while(jB.length ,作业1.2 试写一个算法，实现顺序表的就地逆置。,typedef struct ElemType *elem;/存储空间基址 int length; /当前长度 int listsize; /当前分配的存储容量 SqList;,算法： status Reverse( SqList / Reverse,作业2.1 已知线性表中的数据元素以值递增有序排列，并以单链表作存储结构，试写一个高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），同时释放被删除的结点空间,typedef struct Lnode elemtype data; / 数据域 struct Lnode *next; / 指针域 Lnode, *linklist;,Status DELmink_maxk(LinkLlist /删除若干链结点后，重新建立链接 / DELmink_maxk,作业2.2,设线性表A=(a1,a2,an)，B=(b1,b2,bm)，试写一个按下列规则合并A、B为线性表C的算法，即使得 C=(a1,b1,a2,b2,am,bm,bm+1,bn) 当mn 线性表A、B和C均为单链表作存储结构，且C表利用A表和B表中的结点空间构表。注意：单链表的长度值m和n均未显式存储。,算法： status COMBINE(linklist A, linklist B, linklist / COMBINE,作业3.1 假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。,算法思路：首先找到s所指链结点的直接前驱结点(即将被删除的链结点，算法中由q指出其地址)与直接前驱结点的直接前驱
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论