文章目录一、链表的基本方法二、在链表头添加元素1. 与数组的对比2. 添加的具体过程三、在链表中插入元素1. 插入元素的具体逻辑2. 实现添加元素的方法3. 相应实现末尾添加四、为链表设立虚拟头结点1. 链表头添加元素时的特殊性2. 解决办法3. 具体的逻辑实现五、遍历、查询、修改1. 按照“索引”查找元素2. 更新链表元素3. 查找链表中是否有元素e六、从链表中删除元素1. 删除逻辑2. 实现删除方法remove()七、完整的链表类LinkedList八、测试类及结果九、链表的时间复杂度分析写在最后 一、链表的基本方法 链表是一种通过节点存储元素,并且节点与节点之间是连接起来的数据结构。 0