单链表的表示方法

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

东西/原料

1
整个单链表的存取必需从头指针起头进行，头指针指示链表中第一个结点的存储位置，因为最后一个数据元素没有直接后继，所以线性链表中最后一个结点的指针为“空”（NULL）。
2
单链表的指针为数据元素之间的逻辑关系的映象，逻辑上相邻的两个数据元素其存储的物理位置不要求紧邻，这种存储布局为非挨次映象或链式映象。
3
凡是把链表画当作用箭头相链接的结点的序列，结点之间的箭头暗示链域中的指针，在利用链表时，关心的只是它所暗示的线性表中数据元素之间的逻辑挨次，而不是每个数据元素在存储器中的现实位置。
4
链表可以用指针来实现，也可以用数组来实现。
5
数组实现链表时，元素数组Value[]，记实结点元素的数据域。
6
后继数组Next[]，记实后继结点的存储位置。
7
头结点指针Head，为链表第一个结点之前附设的一个结点，Next[Head]记实链表第一个结点的存储位置。