Question

双向链表 写出在双向循环链表中插入一个节点的算法

写出在双向循环链表中插入一个节点的算法

Answer 1

void insert_node(Node current_node, Node new_node){

new_node->next = current_node->next;

current_node->next->prev = new_node;

current_node->next = new_node;

new_node->prev = current_node;

}

给你看一下这个过程的图解(画得有点乱)