North China Electric Power University 数据结构 Data Structure 华北电力大喾计算机斛学与工程柰 Dept of Computer Science& Engineering of North China Electric Power University
数据结构 North China Electric Power University Data Structure 华北电力大学计算机科学与工程系 Dept. of Computer Science&Engineering of North China Electric Power University
North China Electric Power University 第三章链表 ★线性链表 ★链栈、锭队 ★循坏森 ★多重镟裘
North China Electric Power University 第三章 链 表 ★ 线性链表 ★ 链栈、链队 ★ 循环链表 ★ 多重链表
★窥性髓 North China Electric Power University 假定上图为当前内存的使用情况,阴影部分为已用内存, 现有一线性表L=(A,B,CD,EF,G,H),假若采用顺序存储 的话,则在当前内存中不能分配一块长度为7的连续的存 储空间。但实际上,系统的可用内存远大于该线性表所 要求的内存空间,应采用其它的存储结构一链式存储
★ 线性链表 假定上图为当前内存的使用情况，阴影部分为已用内存， 现有一线性表L=(A,B,C,D,E,F,G,H),假若采用顺序存储 的话，则在当前内存中不能分配一块长度为7的连续的存 储空间。但实际上，系统的可用内存远大于该线性表所 要求的内存空间，应采用其它的存储结构—链式存储。 North China Electric Power University
North China Electric Power University Head A B C G F D E mmzvdddd/ HA 可以采用上面的存储结构,每一个数据元素占用两个存 储单元,其中一个用来存放数据元素的值,另外一个存 放下一个数据元素存储单元的地址,这种结构称为链式 存储结构。在这种结构中,数据元素存放是不连续的
North China Electric Power University G F B C E D H ^ A 可以采用上面的存储结构，每一个数据元素占用两个存 储单元，其中一个用来存放数据元素的值，另外一个存 放下一个数据元素存储单元的地址，这种结构称为链式 存储结构。在这种结构中，数据元素存放是不连续的。 Head
North China Electric Power University 线性表的链式存储结构: 用一组地址任意的存储单元存放线性表中的数据元素 结点表示数据元素)元素(数据元素的映象)+指针( 指示后继元素存储位置) 连表结点数据域针域 链表:以“结点的序列”表示的线性表 头指针:指向链表中第一个结点的指针 头指针头结点首元结点 Heady 圆,四闻D 表结点 F E
North China Electric Power University 线性表的链式存储结构： 用一组地址任意的存储单元存放线性表中的数据元素 结点(表示数据元素)=元素(数据元素的映象) + 指针( 指示后继元素存储位置) 链表：以“结点的序列”表示的线性表。 A B C D ^ H G F E 头结点 链表结点 数据域 指针域 头指针：指向链表中第一个结点的指针。 首元结点 表结点 头指针 Head