数据结构--线性表(顺序表和链式表)

950阅读 0评论2016-05-26 Levisy
分类:LINUX

1:链接方式存储的线性表简称为链表(Linked List)。
     链表的具体存储表示为:
  ① 用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的)
  ② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link))






2:顺序表,即线性表用顺序存储结构保存数据,数据是连续的。

ds05






上一篇:数据结构--线性表
下一篇:数据结构--单链表创建(头插法)