线性表(本硕博和信工).ppt

无标题;主要内容线性表的定义抽象链表类;12.1 线性表的定义线性;12.1.1 线性表的逻辑;上述这种结构的特点是数据元素之;线性表中的数据元素在不同情况下;例如：学生名册：010501 ;12.1.2 线性表的顺序;顺序表示法的定义顺序表示法用一;线性表的顺序表示最简单的一种顺;用一组地址连续的存储单元 ;以“存储位置相邻”表示有序对;逻辑地址数据元素存储地址数据元;元素的地址表示假设线性表的每个;以元素在计算机内存中的“物理位;顺序表示法的优缺点优点：1）存;12.1.3 线性表的链式存;线性表的链式表示 用一;数据域指针域 结点：数据元素的;链式存储方式? 链式存储结构不;链式存储表示的特点逻辑上相邻的;12.2 抽象链表类线性;链式存储的实现 数据元素的存;链表是动态数据结构，通过指针（;线性链表的相关术语表头指针：存;链表的图示NULL表头指针表头;template class;获取表头指针； 求链表的长度；;12.2.2 抽象链表类的;抽象链表类定义template;抽象链表类定义 //;void MakeEmpt( ;//纯虚函数，将链表中第i个结;12.2.3 抽象链表成;取值函数：返回第i个结点的数据;清空链表：用q指向第一个结点，;有哪些信誉好的足球投注网站数据元素值为value的结;定位函数：返回链表中第i个元素;12.3 单链表单链表的;12.3.1 单链表的定义;单链表的定义单链表用一组任意的;以线性表中第一个数据元素 ;线性表的n个数据元素对应的n个;整个单链表可以由一个称为头结点;带表头结点的单链表为了算法设计;带头结点的单向链表ai-1ai;不带头结点的单向链表ai-1a;结点之间的基本关系a3a4a2;12.3.2 单链表类的定;{ MakeEmpty( );;List type C;说明：（1） 定义了两个构造函;说明：（2） 对于在抽象链表中;12.3.3 单链表常用成员;在单链表第i个位置插入一个新结;插入新结点步骤：链接后面指针—;templateclass ;删除指定位置i处的结点利用Fi;在链表中删除第 i 个结点（基;templateclass ;删除元素值为value的结点循;templateclass ;拷贝链表：将链表l拷贝给当前链;templateclass ;//为当前链表头结点分配存储h;while(q) //从;template class;12.3.5 单链表举例;12.3.5 单链表举例;12.3.5 单链表举例;12.3.5 单链表举例;一元多项式加法运算 两个多项式;算法中可设置两个活动指针变量p;算法的核心： 比较p和q;12.4 循环链表循环链;12.4 循环链表循环链;Josephus问题n个人围坐;(c) n4 n8 n5 ;(e) n4 n8 n5 n2;步骤：1. 建立顺序表：利用线;循环链表方式实现步骤1. 建立;本章小结1.了解线性表的逻辑结;动态申请内存操作符 newne;new的语法 例：int *s;释放内存操作符deletede;delete的使用 delet;例： 动态创建对象举例#inc;int main(){ c;关于this指针this指针是;关于this指针例： #inc;关于this指针void A: