单链表的概念解析

2024-10-17 12:20:02

1、单链表是用一组任意的存储单元存储线性表的数据元素,这一组存储单元不要求是连续的。

单链表的概念解析

3、为了表示每个数据元素与其直接后续数据元素之间的逻辑关系,每个数据元素除了存储其本身的信息外,还需存储一个指示其直接后继存储位置的信息。

单链表的概念解析

5、结点中存储数据元素信息的域称为数据域。

单链表的概念解析

7、N个结点链结成一个链表,即为线性表的链式存储结构,由于链的每个结点中只包含一个指针域,所以又称为线性链表或单链表。

单链表的概念解析
猜你喜欢