- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
理解线性表地逻辑结构特性
双向链表存储结构: typedef struct DuLNode{ ElemType data; struct DuLNode *prior; struct DuLNode *next; }DuLNode, *DuLinkList; 2.3 线性表的链式表示及实现 2.2 线性表的顺序表示和实现 q=(L.elem[i-1]); for (p=(L.elem[L.length-1]), p=q; --p) *(p+1)=*p; //插入位置后移 *q=e; L.length++; return OK; }//ListInsert_Sq 2.2 线性表的顺序表示和实现 Status ListDelete_Sq(SqList L, int I, ElemType e) { //删除L中第i个元素,后面的元素前移 if ((i1)||iL.length)) return ERROR; p=(L.Elem[i-1]); e=*p; q=L.Elem+L.length-1; for (++p; p=q; ++p) *(p-1)=*p; --L.length; return OK; }//ListDelete_Sq 2.2 线性表的顺序表示和实现 插入元素时的时间效率: 设pi是在第i个元素之前插入一个元素的概率,则在长度为n的线性表中插入一个元素时所需移动元素的次数的期望值(平均次数)为: 设 则有 2.2 线性表的顺序表示和实现 删除元素时的时间效率: 设qi是删除第i个元素的概率,则在长度为n的线性表中删除一个元素时所需移动元素的次数的期望值(平均次数)为: 设 则有 2.2 线性表的顺序表示和实现 两个顺序表的合并 void MergeList_Sq(SqList la, SqList lb, SqList lc) { ElemType *pa, *pb, *pc, *pa_last, *pb_last; pa = la.elem; pb = lb.elem; lc.listsize = la.length + lb.length; pc = lc.elem = (ElemType *)malloc(sizeof(ElemType)*lc.listsize); if (! lc.elem) exit(OVERFLOW); pa_last = pa + la.length - 1; pb_last = pb + lb.length - 1; 2.2 线性表的顺序表示和实现 while(pa = pa_last pb = pb_last) //归并 { if(*pa = *pb) *pc++ = *pa++; else *pc++ = *pb++; } while(pa = pa_last) *pc++ = *pa++; //插入la的剩余元素 while(pb = pb_last) *pc++ = *pb++; //插入lb的剩余元素 } // End of MergeList_Sq() 2.2 线性表的顺序表示和实现 例:设计一个算法,用尽可能少的辅助空间将顺序表中前m个元素和后n个元素进行整体互换。即将线性表 (a1,a2,…,am,b1,b2,…,bn) 改变成 (b1,b2,…,bn ,a1,a2,…,am) 分析:取一临时空间,将b1放入临时空间, a1-am全部后移一个位置,如此b2, 直到bn. 特点:牺牲时间节省空间 分析:另外申请空间m+n个元素单元,将b, a分别写入。时间将为n+m 2.2 线性表的顺序表示和实现 void exchange1(SqList L, int m, int n) { //线性表分成两个部分后,两部分倒置 for (i=1; i=n; i++) { w=L.Elem[i+m]; for (j=m; j=1; j--) L.Elem[i+j]=L.Elem[i+j-1]; L.Elem[i]=w;
您可能关注的文档
- 物质世界地辨证发展——辩证法.ppt
- 物质统一性原理与方法论.ppt
- 特别地女生萨哈拉.ppt
- 特别是新用户们使用前可以先看看这篇文章,了解后会方便8.doc
- 特大桥菱形挂篮设计计算8.doc
- 特应性皮炎(AD)地中西医诊疗进展.ppt
- 特情的处理流程与操作规范.docx
- 特殊地平行四边形() 综合复习.ppt
- 特殊普通合伙会师事务所协议范本(征求意见稿).doc
- 特种行业许可申请表格(旅店业).doc
- 国开电大2468纳税理论与实务历年期末考试题库答案解析.docx
- 2024年厦门南洋职业学院高职单招考试职业技能测试题含答案解析.docx
- 国开电大2108商务礼仪概论(山东)历年期末考试题库答案解析.docx
- 国开电大4633纳税实务形考任务答案解析.docx
- 国开电大2013法律职业伦理期末考试题库( 近五年)答案解析.docx
- 国开电大748基础写作形考任务答案解析.docx
- 国开电大361儿童文学(山东)形考任务答案解析.docx
- 国开电大0信息技术与教育技术(2)期末考试题库( 近五年)答案解析.docx
- 2024年内蒙古警察职业学院单招考试语文试题含答案解析.docx
- 2025年武汉科技职业学院单招考试职业适应性测验试题含答案解析.docx
最近下载
- 322148 管理学原理(中级)教材配套PPT.pptx
- 风电项目实施方案(范文参考).docx
- 开学第一课-数学主题班会.ppt VIP
- 09BD14安全技术防范工程.pdf
- 第7课 实践出真知-【中职专用】2024年中职思想政治《哲学与人生》金牌课件(高教版2023·基础模块).pptx VIP
- 2025辽宁医药职业学院单招《数学》模考模拟试题附答案详解(达标题).docx VIP
- 2025年教科版(2024)小学科学三年级上册(全册)教学设计(附目录P171).docx
- 四大菜系--川菜.ppt VIP
- 商业银行机关部门员工等级考核管理办法.docx VIP
- 模板脚手架验收表.doc VIP
文档评论(0)