链表操作 北壹 2022-08-18 185 阅读1分钟 单向链表 头部插入 val为0的节点 指定位置插入 val为6的节点 头部删除 val为1的节点 指定位置删除 val为4的节点 双向链表 头部插入 val为48的节点 指定位置插入 val为28的节点 尾部插入 val为87的节点 头部删除 节点 链表的head 指向第二个节点,即设置第二个节点为新的head,且把其prev指针修改为None即可 指定位置删除 val为67的节点 尾部删除 节点 找到 倒数第二个节点, 把其next指针修改为None即可