第二章线性表 ppt课件_第1页
第二章线性表 ppt课件_第2页
第二章线性表 ppt课件_第3页
第二章线性表 ppt课件_第4页
第二章线性表 ppt课件_第5页
已阅读5页，还剩26页未读， 继续免费阅读

下载本文档

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

文档简介

1、第二章第二章 线性表线性表 内容提要 考核内容：顺序表、链表特点；线性表在顺序表及链表中实现根本操作查找、插入、删除等的算法；有序表在链表中实现插入、删除、合并等操作的算法。线性表：线性表：n(n0)n(n0)个具有一样特性的数据元素个具有一样特性的数据元素的有限序列。的有限序列。其中：其中：n n表示线性表的长度，即数据元素的个表示线性表的长度，即数据元素的个数。数。n=0n=0时表为空表。时表为空表。n0n0时表通常记为时表通常记为: :线性表的定义线性表的定义niaaaa,21线性表的特点线性表的特点n当当1in1inext=p-next; s-next=p-next; p-next=s

2、; p-next=s;在单链表中第在单链表中第i个元素之前插入一个元素个元素之前插入一个元素x该该如何实现。如何实现。1、定位：使、定位：使p指向第指向第i -1号结点号结点2、新产生一个结点，存放元素、新产生一个结点，存放元素x3、插入：在、插入：在p之后插入之后插入s 所指向的新结点所指向的新结点插入算法删除单链表中删除单链表中p的后继结点的后继结点q删除结点pabcq=p-next;p-next=q-next;free(q);算法思绪：1将q指向p结点的直接后继；2改动指针链接，把q结点的直接后继作为p结点的直接后继；3从单链表中删除q结点；4释放q结点空间。删除算法(续) 查找单链表中

3、能否存在数据域为x的结点。假设有该结点，那么前往指向该结点的指针，否那么返回空。 算法思绪： 1从第一个结点开场扫描整个单链表，逐个比较数据域值和x ； 2找到该结点后前往指向该结点的指针。按值查找算法ha1a2an pj=1pj=2读取单链表中的第i个元素。假设找到，那么前往第i个结点的存储地址，否那么前往空。 算法思绪：1p从单链表的第一个结点出发，并定义j=1；2在单链表中挪动指针p，同时累计j ;3经过j的累计查找j=i的结点；4反复2、3直到p为空或p指向第i个元素。读取元素算法n它是一种动态构造，整个存储空间为它是一种动态构造，整个存储空间为多个链表共用多个链表共用n不需预先分配空间不需预先分配空间n指针

人人文库> 全部分类> 应用文书 > 工作计划

温馨提示

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

最新文档

评论

0/150

提交评论