摘要: 参考链接:代码随想录 题目描述: 解题思路: 由单链表的特殊性,如果删除的是头节点应该怎么操作呢? 这里就涉及如下链表操作的两种方式: - 直接使用原来的链表进行删除操作 - 设置一个虚拟头节点进行删除操作 第一种操作: 移除头节点和移除其他节点的操作是不一样的,因为链表的其他节点都是通过前一个节点 阅读全文
posted @ 2023-04-10 23:09 我是球啊 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 参考链接:代码随想录 链表是一种通过指针串联在一起的线性结构,每个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。 链表的入口节点称为链表的头节点也就是head,链表示意图如下所示: 链表的类型 单链表 刚才说的就是单链表。 阅读全文
posted @ 2023-04-10 20:16 我是球啊 阅读(16) 评论(0) 推荐(0) 编辑