链式线性表
序:由于节点在存储器中位置位位置是任意的,即逻辑上相邻的数据元素在物理上不一定相邻。因此得出了线性表的链式结构,又称为非顺序映像,或链式映像。
一. 特点:
物理位置任意的存储单元,来存放线性表的数据元素。
存储单元可以是连续,也可以是不连续。
链表中的元素的逻辑顺序和物理次序不一定相同。
访问时,只能通过头指针进入链表,并通过每个结点的指针域,依次向后顺序扫描其余结点。所以寻找第一个结点和最后一结点所花费的时间不等。
注:单链表由头指针唯一确定,因此可以用头指针的名字来命名。
二. 组成与结构
1.各节点有两个域组成:数据域:存储元素,数值数据
指针域:存储直接后后继结点的存储位置。
2.结点:数据元素的存储映像由数据和指针域和指针域两部分组成。
3.链表:n个节点由指针链组成一个链表。
它是线性表的链式存储映像,称为线性表的链式存储结构。
4.单链表,双链表,循环链表:
链式线性表笔记
最新推荐文章于 2024-07-17 12:13:29 发布