2.1 链表基础

[utterances-bot]

2.1 链表基础

链表基础知识 # 1. 链表简介 # 1.1 链表定义 # 链表（Linked List）：一种线性表数据结构。它使用一组任意的存储单元（可以是连续的，也可以是不连续的），来存储一组具有相同类型的数据。
简单来说，「链表」 是实现线性表的链式存储结

https://algo.itcharge.cn/02_linked_list/02_01_linked_list_basic/

[Lanyiqiusong]

这里为什么要默认第一个节点值为0

[wudiantian]

这里为什么要默认第一个节点值为0
第一个节点，是头结点，他只起到定位作用，里面不会储存信息，没有别的用处，所以一般设置为none

[Xiaod0ng]

捉虫：2.1第二段LinkedList写成了ListkedList

[itcharge]

捉虫：2.1第二段LinkedList写成了ListkedList

原文已更改，感谢指正哈~

[tzjsw]

链表尾部删除元素的代码中，在if部分除了要判断self.head.next不是None外，是否还要判断self.head本身也不是None？也就是if not self.head or not self.head.next. 这样的话，只要self.head或者self.head.next中至少有一个为None，则会执行if语句输出'Error".

[itcharge]

感谢指出，文中已补全代码

[asasqq]

2.3求线性链表长度时应该不包含头节点，cur = self.head是不是要修改为cur = self.head.next？

[HalfCheesee]

在头部插入元素时的操作，好像与头节点的定义有冲突

[itcharge]

好像是没有冲突吧，在头部插入元素意思为在头节点之前插入元素。

[herry-liu-gang]

建议！：2.2 建立def create时最好说明一下这是在LinkedList类内的方法，不然初学者很容易迷惑为什么可以直接调用self.head

[Wan-Yifei]

在链表初始化时创建一个size变量，之后只要调用插入函数就size+ = 1，反之如果调用删除函数就size -= 1，维护这样一个变量可以极大方便获取链表大小和辅助各函数对输入的index进行校验。

class MyLinkedList:

    def __init__(self):
        self.head = None
        self.size = 0