- 1、本文档共37页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
(习题集17页2.19)已知线性表中的元素(整数)以值递增有序排列,并以单链表作存储结构。试写一高效算法,删除表中所有大于mink且小于maxk的元素(若表中存在这样的元素),分析你的算法的时间复杂度(注意:mink和maxk是给定的两个参变量,它们的值为任意的整数)。 (习题集18页2.22)试以单链表为存储结构实现线性表的就地逆置算法,即在原表的存储空间将线性表(a1,a2...,an)逆置为(an,an-1,...,a1)。 (习题集19页2.31)假设有一个循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表某个结点的指针,试编写算法在链表中删除指针s所指结点的前趋结点。 (习题集19页2.33)已知有单链表表示的线性表中含有三类字符的数据元素(如字母字符、数字字符和其它字符),试编写算法来构造三个以循环链表表示的线性表,使每个表中只含同一类的字符,且利用原表中的结点空间作为这三个表的结点空间,头结点可另辟空间。 。 单链表习题 归并两个非递减有序的单链表的算法2.12 void MergeList _L ( LinkList La , LinkList Lb, LinkList Lc) { //已知单链表La和Lb 的元素按值非递减有序排列 //归并La和Lb得到新的单链表Lc,Lc的元素也按值非递减有序排列 pa = La->next; pb = Lb->next; Lc = pc = la; //用La的头结点作为Lc的头结点 while (pa pb) { if ( pa->data = pb->data) { pc->next = pa; pc = pa; pa = pa->next; } else { pc->next = pb; pc = pb; pb = pb->next; } } pc->next = pa ? pa : pb; //插入剩余段 free (Lb); //释放Lb的头结点 }//MergeList_L 静态链表―――借助一维数组来描述的线性链表 简介 其它类型的链表 单向循环链表 双向链表 双向循环链表 a1 a2 a3 ^ 头结点 首元结点 第二个 最后一个 单向循环链表 双向链表/双向循环链表 表中的结点有两个指针,其一指向直接前趋,另一指向其直接后继 //线性表的双向循环链表存储结构 typedef struct DuLNode { ElemType data; Struct DuLNode *prior; Struct DuLNode *next; }DuLNode, *DuLinkList; 算法 2.18在双向链表中第i个元素之前插入元素e Status ListInsert_DuL(DuLinkList L,int i,ElemType e){ //在带头结点的双链循环线性表L中第i个元素之前插入元素e //i的合法值为1≤i≤表长+1 If ( ! ( p = GetElemp_DuL(L,i))) return ERROR; //在L中确定第i个元素的位置指针,p=NULL即第i个元素不存在 If (!( s = (DuLinkList)malloc(sizeof(DuLNode))) return ERROR; s->data = e; s->prior = p->prior; //① p->prior->next = s; //② s->next = p; //③ p->prior = s; //④ return OK; }//ListInsert_DuL 算法 2.19删除双向链表中的第i个元素 Status ListDelete_DuL (DuLinkList L,int i,ElemType e){ //删除带头结点的双链循环线性表L的第i个元素, //i的合法值为1≤i≤表长 if (!( p = GetElemP_DuL(L,i))) //在L中确定第i个元素的位置指针 return ERROR; //p=NULL,即第i个元素不存在 e = p->data; p->prior->next = p->next; //① p->next->prior = p->prior; //② free(p); return OK; }//ListDelete_DuL 从实际出发重新定义线性链表及其基本操作 略 2.4节 一元多项式的表示及相加 略 ? 第2章 END 在组设置中可使用此模板作为演示培训材料的起始文件
您可能关注的文档
- 数电实验报告实验二利用MSI设计组合逻辑电路解读.docx
- 数据仓库1解读.ppt
- 数据仓库解决方案概述解读.ppt
- 数据仓库实验二解读.docx
- 数据复习题解读.doc
- 数据观念的内涵与培养解读.ppt
- 数据会说话:春秋航空和三大航经营模式的差异解读.docx
- 数据计算与-宋吉民解读.ppt
- 数据结构(Java)-第8章查找解读.ppt
- 数据结构_01_引言解读.ppt
- 《GB/Z 44363-2024致热性 医疗器械热原试验的原理和方法》.pdf
- GB/T 16716.6-2024包装与环境 第6部分:有机循环.pdf
- 中国国家标准 GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 《GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统》.pdf
- GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 中国国家标准 GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 44305.2-2024塑料 增塑聚氯乙烯(PVC-P)模塑和挤塑材料 第2部分:试样制备和性能测定.pdf
- 《GB/T 44315-2024科技馆展品设计通用要求》.pdf
- GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 39560.9-2024电子电气产品中某些物质的测定 第9 部分:气相色谱-质谱法(GC-MS)测定聚合物中的六溴环十二烷.pdf
文档评论(0)