Hello,小伙伴,CallMeNo.1
首先,我们需要了解链表的含义及其相关特性:
链表实际上是线性表的链式存储结构,ok,百度百科到此打住
简单点理解,可以理解为一辆火车,每一节车厢都可以理解为一个元素
每个元素,包含两个属性,数据域与指针域,指针域指向下一元素的数据域
head节点即为头部指针,尾部指针永远指向None
附图,易解:
下面我们用代码实现一下:
首先实现单向链表基础属性:
Hello,小伙伴,CallMeNo.1
首先,我们需要了解链表的含义及其相关特性:
链表实际上是线性表的链式存储结构,ok,百度百科到此打住
简单点理解,可以理解为一辆火车,每一节车厢都可以理解为一个元素
每个元素,包含两个属性,数据域与指针域,指针域指向下一元素的数据域
head节点即为头部指针,尾部指针永远指向None
附图,易解:
下面我们用代码实现一下:
首先实现单向链表基础属性: