2011计算机等级考试二级公共基础知识要点(5)

会计考友

1.5 线性链表　　数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。
　　结点由两部分组成：
/ z+ N8 n. p1 B6 ^5 j/ Y. }　　(1)用于存储数据元素值，称为数据域;
7 u7 f# h  ~) o! T* E0 K; ]* k　　(2)用于存放指针，称为指针域，用于指向前一个或后一个结点。
+ V; e, w, b/ {, t3 S$ T　　在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
% T4 q9 G$ e& y/ \) L; d) I5 F　　链式存储方式即可用于表示线性结构，也可用于表示非线性结构。
　　线性链表，HEAD称为头指针，HEAD=NULL(或0)称为空表，如果是两指针：左指针(Llink)指向前件结点，右指针(Rlink)指向后件结点。
　　线性链表的基本运算：查找、插入、删除。