单链表的表示方法

单链表是线性表的一种，它在计算机程序中是如何表示的呢？小编与大家分享自己的经验。

工具/原料

• C++

方法/步骤

1. 1

   整个单链表的存取必须从头指针开始进行，头指针指示链表中第一个结点的存储位置，由于最后一个数据元素没有直接后继，所以线性链表中最后一个结点的指针为“空”（NULL）。

   

2. 2

   单链表的指针为数据元素之间的逻辑关系的映象，逻辑上相邻的两个数据元素其存储的物理位置不要求紧邻，这种存储结构为非顺序映象或链式映象。

   

3. 3

   通常把链表画成用箭头相链接的结点的序列，结点之间的箭头表示链域中的指针，在使用链表时，关心的只是它所表示的线性表中数据元素之间的逻辑顺序，而不是每个数据元素在存储器中的实际位置。

   

4. 4

   链表可以用指针来实现，也可以用数组来实现。

   

5. 5

   数组实现链表时，元素数组Value[]，记录结点元素的数据域。

   

6. 6

   后继数组Next[]，记录后继结点的存储位置。

   

7. 7

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

   

注意事项

• 作者声明：本篇经验系本人辛勤劳动的原创成果，未经许可，谢绝转载。