链式线性表笔记

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