作者:已1注2销 | 来源:互联网 | 2023-10-10 11:14
1. 动态链表的定义:
2. 动态链表的头节点:头结点是指链表中的第一个结点,有真实头结点和虚拟头结点之分。
1>. 真实头结点:其第一个结点用于存储数据。
2>. 虚拟头结点:其第一个结点不许存储数据。
3. 动态链表的头指针( 如:head ):仅仅是一个引用变量,存储头结点地址的指针而已。
4. 动态链表的尾指针( 如:tail ): 同头指针,不过是链表中最后一个结点的指针而已。