单向链表是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始。链表是使用指针进行构造的列表,并且是由一个个结点组装起来的,因此又称为结点列表。其中每个结点都有指针成员变量指向列表中的下一个结点,head指针指向第一个结点称为表头,而终止于最后一个指向nuLL的指针。
- 单向:只有前到后的方向
- 节点=数据域+引用域
- self.__head引用第一个有效节点,如果链表为空则引用空
- 第一个节点称之为头节点,最后一个节点称之为尾节点
- 尾节点的引用与指空
Name | Name | Last commit date | ||
---|---|---|---|---|
parent directory.. | ||||