链式存储和顺存储各自优缺点.pptVIP

线性表的链式表示及实现 链式存储和顺序存储各自的优缺点: 单链表 1。定义 结点:数据元素的存储映象,由数据域 和指针域构成。 数据域指针域  存储地址数据域 指针域 43 Oian 13 头指针H 13 S 31 19 Wang NULL 25 37 31 Zhao 37 Zheng 19 43 Zhou 25  Zhao Qian- Sun Li L Zhou. wu「 Zheng. wangl 线性链表的逻辑状态 头指针H □+a1a2…an4 头结点 非空表 空表  单链表存储结构 typedef struct LNodel Elem Type data; struct Lnode *next:  带头结点的单链表 带头结点的单链表 非空表 L千[[a,[a 空表 LD 有时我们在单链表的第一个节点之前附设一个结 点,称之为头结点 假设p是指向线形表中第个数据元素(结点ai) 的指针,则指针p-next是指向第i+1个数据元素 的指针