单链表
2021-06-02 本文已影响0人
TPEngineer
单链表的物理结构为链式存储。每个节点除了存放数据元素外,还要存储指向下一个结点的指针。

01 单链表的定义
LNode强调的是一个节点,LinkList强调的是一个单链表。

02 单链表的初始化
大部分教材都是研究带头结点的的单链表,因此初始化时需要分配一个头节点。

单链表的物理结构为链式存储。每个节点除了存放数据元素外,还要存储指向下一个结点的指针。
LNode强调的是一个节点,LinkList强调的是一个单链表。
大部分教材都是研究带头结点的的单链表,因此初始化时需要分配一个头节点。