数据结构第二章线性表.pptxVIP

第二章 线性表;学习提示;2.1 线性表的逻辑结构 2.2 线性表的顺序表示和实现 2.3 单链表 2.4循环链表 2.5 双向链表 2.6 顺序表与链表的比较;2.1 线性表;职工资薪信息;线性表基本概念;线性表基本概念;线性表基本概念;线性表基本概念;线性表基本概念;线性表基本概念;线性表基本概念;线性表基本概念;2.1 线性表的逻辑结构;2.1 线性表的逻辑结构;2.2 线性表的顺序表示和实现;2.2 线性表的顺序表示和实现;2.2 线性表的顺序表示和实现;线性表的顺序存储结构及其运算;2.2 线性表的顺序表示和实现;2.2 线性表的顺序表示和实现;线性表的顺序存储结构及其运算;线性表的顺序存储结构及其运算;线性表的顺序存储结构及其运算;线性表的顺序存储结构及其运算;int Length (SqList L) { if(L!=NULL ) return L.length; else return -1; };3、提取函数：在表中提取第 i 个元素的值;4、按值查找(定位) 在顺序表中查找元素值等于给定值 x 的元素,若找到，则返回其在L中的位序;4、按值查找(定位);2.2 线性表的顺序表示和实现 ;线性表的顺序存储结构及其运算;线性表的顺序存储结构及其运算;线性表的顺序存储结构及其运算;线性表的顺序存储结构及其运算;线性表的顺序存储结构及其运算;删除前：(a1, …, ai-1,ai,ai+1,…,an) 删除后：(a1,…,ai-1,ai+1, …,an) ;2.2 线性表的顺序存储结构及实现;线性表的顺序存储结构及其运算;线性表的顺序存储结构及其运算;线性表的顺序存储结构及其运算;线性表的顺序存储结构及其运算;线性表的顺序存储结构及其运算;线性表的顺序存储结构及其运算;线性表的顺序存储结构及其运算;2.2 线性表的顺序存储结构及实现; 2.3单链表 ;;线性表的链式表示和实现;2.3.1单链表的存储结构;2.3.1单链表的存储结构;2.3.1 单链表的存储结构;2.3.1 单链表的存储结构;2.3.1单链表的存储结构;线性表的链式表示和实现;线性表的链式表示和实现;2.3.2 单链表的类型描述;2.3.3 单链表的实现;2.3.3 单链表的实现;2.3.3 单链表的实现;2.3.3 单链表的实现;2.3.3 单链表的实现;void createLinkList ( LinkList head,int n) { head = (LinkList)malloc(sizeof(Lnode)); //先建立一个带头结点的表头结点 head-next = NULL; for(i=0;in;i++) { s = (LinkList)malloc(sizeof(Lnode)); //建立新结点 scanf(“%d”,s-data); s-next = head-next; //插入到表前端 head-next = s; } return ok; } ;2.3.3 单链表的实现;2.3.3 单链表的实现;2.3.3 单链表的实现;2.3.3 单链表的实现;2.3.3 单链表的实现;2.3.3 单链表的实现;2.3.3 单链表的实现;2.3.3 单链表的实现;线性表的链式表示和实现;2.3.3 单链表的实现;2.3.3 单链表的实现;2.3.3 单链表的实现;;2.3.3 单链表的实现;线性表的链式表示和实现;2.3.3 单链表的实现;线性表的链式表示和实现;2.3.3 单链表的实现;2.3.3 单链表的实现;线性表的链式表示和实现;2.3.3 单链表的实现;2.3.3 单链表的实现;2.4 循环链表(Circular List);2.4 循环链表;2.4 循环链表;2.4 循环链表;2.5 双向链表 (Doubly Linked List);2.5 双向链表 (Doubly Linked List);双向循环链表;双向链表;求长度 取元素 定位 因仅需涉及一个方向的指针，故它们的算法描述与单链表的操作相同。;查找成功; status Locate (DullinkList head, int i) { if (i 0) return head; p = head-next; j = 1;