数据结构数据结构-第1章
抽象数据类型方案
数据结构-第二章(1) -线性结构
数据结构-第二章(2) -线性表的顺序表示与实现
数据结构-第二章(3) -顺序表(包括代码) )
数据结构-第二章(4) -顺序表案例(包括代码) )
数据结构-第二章(5) -链存储结构数据结构链存储结构链存储相关术语的单链表、双链表、循环链表总结
链式存储结构
在一系列任意存储器单元中存储线性表数据元素的一系列存储器单元可以是连续的、不连续的或分散在存储器的任意位置。 链表中元素的逻辑顺序和物理顺序不一定相同。 例如，以下情况：
它如何表示数据元素之间的逻辑关系？
a )您可以在保存自己内容的同时保存以下元素的地址： 存储数据元素的域称为数据域，存储直接后继位置的域称为指针域。 存储在指针字段中的信息称为指针或链。 由这两个信息构成的ai的存储器映射称为节点(Node )。 将n个节点(AI(1In ) )的存储器映射连接成一个链表，即为线性表。 链表中第一个节点的存储位置称为头指针。 最后一个元素表示没有直接后续规定最后一个节点指针为空。 通常用NULL或^表示。
与链式存储相关的术语
单链表、双链表、循环链表
为了便于处理链表，请在单个链表的第一个节点前添加一个头节点。 在开头节点的数据字段中可以不存储任何信息，也可以存储线性表的长度等附加信息，在开头节点的指针字段中可以存储指向线性表的第一要素的节点。 因为单链表由头指针唯一确定，所以单链表可以是头指针的名称。
http://www.Sina.com/http://www.Sina.com /
如果有头节点，对于在第一要素节点前插入节点和删除第一节点，其操作与其他节点的操作统一
便于空表和非空表的统一处理
在链表中没有设置开头节点的情况下，假设l是单链表的开头指针，应该指定开头节点，在单链表是长度n为0的空表的情况下，l指针为空。 判定空表的条件可以记为L==NULL。 添加头节点时，无论链表是否为空，头指针都是指向头节点的非空指针。 头部指针指向头部节点。 对于空表，第一个节点的指针字段为空。 判定空表的条件可以标记为L -next==NULL )
下面简单说明一下。
讨论1：如何表示空表
讨论2：在链表中设置头结点有什么好处？
总结
期待大家和我交流，写信息、私信，一起学习，一起进步！