单链表是线性表的一种,它在计较机程序中是如何暗示的呢?小编与大师分享本身的经验。

工具/原料
- C++
方式/步骤
- 1
整个单链表的存取必需从头指针起头进行,头指针指示链表中第一个结点的存储位置,因为最后一个数据元素没有直接后继,所以线性链表中最后一个结点的指针为“空”(NULL)。

- 2
单链表的指针为数据元素之间的逻辑关系的映象,逻辑上相邻的两个数据元素其存储的物理位置不要求紧邻,这种存储布局为非挨次映象或链式映象。

- 3
凡是把链表画当作用箭头相链接的结点的序列,结点之间的箭头暗示链域中的指针,在利用链表时,关心的只是它所暗示的线性表中数据元素之间的逻辑挨次,而不是每个数据元素在存储器中的现实位置。

- 4
链表可以用指针来实现,也可以用数组来实现。

- 5
数组实现链表时,元素数组Value[],记实结点元素的数据域。

- 6
后继数组Next[],记实后继结点的存储位置。

- 7
头结点指针Head,为链表第一个结点之前附设的一个结点,Next[Head]记实链表第一个结点的存储位置。








