9.4 什么是链表
古代的剑客们与
对手相逢时,无
论对手多么强大,
明知不敌,也要亮出自己的剑!
01
链表
1、链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构,是根据需要开辟内存单元。
2、链表有一个“头指针”变量,它存放一个地址,该地址指向一个元素。
3、链表中每一个元素称为“结点”,每个结点都应包括两个部分
(1)用户需要的实际数据。
(2)下一个结点的地址。
4、链表中各元素在内存中的地址可以是不连续的。
5、要找某一元素,必须先找到上一个元素,根据它提供的下一元素地址才能找到下一个元素。如果不提供“头指针”,则整个链表都无法访问。
6、链表如同一条铁链一样,一环扣一环,中间是不能断开的。
7、链表这种数据结构,必须利用指针变量才能实现,即一个结点中应包含一个指针变量,用它存放下一结点的地址。
——图灵