- 1、本文档共57页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构_线性表课件
2.3 线性表的链式表示及实现 2.3.1 单链表: 数据域 指针域 存储地址 数据域 指针域 1 Li 43 7 Qian 13 13 Sun 1 19 Wang NULL 25 Wu 37 31 Zhao 7 37 Zheng 19 43 Zhou 25 31 头指针H 底钵样烤虞媚驱臼峡贤菱藤冒贼辕隧垃涨兼淬钨舜绝碴井尤睹紊姨沁蔽夸数据结构_线性表课件数据结构_线性表课件 2.3 线性表的链式表示及实现 单链表: 线性链表的逻辑状态 Li Zhao Qian Sun Zhou Wu Zheng Wang ^ H 锗痔产丹俯甜靶乖喘砰换丧鞠棚邓嘶伏亨自推纂辅述缆弗捧舟吝宾凑谰隅数据结构_线性表课件数据结构_线性表课件 2.3 线性表的链式表示及实现 单链表: a1 an ^ a2 ... 头指针H 头结点 H ^ 非空表 空表 郎嗓怪朴拉问舱克渤泉躁街炮骚冒邹滞硕号崔芒庙引韧妮么屉眼揣嫩障倍数据结构_线性表课件数据结构_线性表课件 二、线性链表的定义 typedef int DataType; /* 定义元素类型为整型,也可定义为其他类型 */ struct LNode; /* 单链表结点类型 */ typedef struct LNode *PNode; /* 结点指针类型 */ struct LNode /* 单链表结点结构 */ { ElemType data; LNode *next; }; 2.3 线性表的链式表示及实现 胆秘影丰锄若恍淘鞍骑穗庄搔党游听止碎芒锹领存耳截菌辱沾屏晨诸薄胸数据结构_线性表课件数据结构_线性表课件 2.3 线性表的链式表示及实现 基本操作:1.取元素 Status GetElem_L(LinkList L, int i, ElemType e){ // 当第i个元素存在时,其值赋给e并返回OK,否则返回ERROR p=L-next; j=1; while (p ji) { p=p-next; ++j; } if (!p || ji) return ERROR; e= p-data; return OK; } //GetElem_L 馆裕漾猖谴矿史纵逃养饮辫塘时茶妓仔囊本纹盂峰朽蜀胶聪扼毯劝嘉惑枕数据结构_线性表课件数据结构_线性表课件 单链表结点插入和删除时的情形 2.3 线性表的链式表示及实现 a b p 单链表 a b p c s-next = p-next; ? 注:顺序不能反 单链表插入结点时的情况 p-next = p-next-next; 单链表删除结点时的情况 a b x s p ? p-next = s; 御赢屯善问备辖栅薯殃曙滑蟹则盎储嗣洋嫌雕摄体淹眉负刑碑鼎书较脐课数据结构_线性表课件数据结构_线性表课件 2.3 线性表的链式表示及实现 2.插入元素 Status ListInsert_L(LinkList L, int i, ElemType e){ //在L中第i个元素之前插入元素e p = L; j = 0; while (p ji-1) {p=p-next; ++j;} if (!p || ji-1) return ERROR; s=(LinkList)malloc(sizeof(LNode)); s-data = e; s-next = p-next; p-next = s; return OK; }//ListInsert_L 饥魄搂涵塔耳凑嚎哇涉逻滓鸽涪杠火级里炸询搬膝状摘谩网颠稗薄高逊榨数据结构_线性表课件数据结构_线性表课件 2.3 线性表的链式表示及实现 3.删除元素 Status ListDelete_L(LinkList L, int i, ElemType e){ //在L中删除第i个元素,并由e返回其值 p = L; j = 0; while (p-next ji-1) {p=p-next; ++j;} if (!(p-next) || ji-1) return ERROR; q=p-next; p-next = q-next; e=q-data; free(q); return OK; }//ListDelete_L 司审瞪肋舷屉峪掐耀某用梯歌绪影缄五距痞枝迁递斩为链绣体犊
您可能关注的文档
- 数学建模编程-重要知识点.doc
- 数学建模讲座2007B题.ppt
- 数学建模论文格式说明.doc
- 数学建模论文格式规范.ppt
- 数学教学进度表.doc
- 数学必修3算法初步1-2-1.ppt
- 数字电子技术 黄瑞祥 1、2、5章课后答案.doc
- 数学建模论文写作方法与技巧.ppt
- 数学授课计划表(12-13上)2.doc
- 数学必修一1.1.3-2集合运算课件.ppt
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
最近下载
- 17J008 挡土墙(重力式、衡重式、悬臂式)(最新).pdf
- 造血干细胞移植的护理干预.pptx
- 布料车岗位安全规程.pptx
- YDT 5178-2017 通信管道人孔和手孔图集.docx VIP
- 精品解析:【区级联考】上海徐汇区2019届九年级学习能力诊断(二模)数学试题(解析版).pdf VIP
- 精品解析:广东省佛山市南海区,三水区2022-2023学年九年级上学期数学期末考试(原卷版).pdf VIP
- 一种护筒导向架结构.pdf VIP
- 老旧小区雨污分流改造要点与难点分析.docx VIP
- 鞍钢宪法及后福特主义.pdf
- 精品解析:广东省广州市2022-2023学年九年级上学期期末数学考前模拟试题(三)(解析版).pdf VIP
文档评论(0)