单链表的物理结构为链式存储。每个节点除了存放数据元素外,还要存储指向下一个结点的指针。

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

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

单链表的物理结构为链式存储。每个节点除了存放数据元素外,还要存储指向下一个结点的指针。
LNode强调的是一个节点,LinkList强调的是一个单链表。
大部分教材都是研究带头结点的的单链表,因此初始化时需要分配一个头节点。
本文标题:单链表
本文链接:https://www.haomeiwen.com/subject/pfxgsltx.html
网友评论