天天看点

双向链表删除指定key

双向链表删除指定key

思路:新建Node cur 为表头,进行遍历,若cur.data=key,则删除,

删除分为四种情况:

1、只有一个节点,

2、删除的是头结点

3、删除的是尾结点

4、删除的是任意结点

核心如上,然后就是外面加一个遍历, 代码如下

ps:如果是删除链表所有的key,则去掉倒数第四行(倒数第二个)的return。

双向链表删除指定key