逆置一个含两个以上节点的循环双链表

2024-11-30 08:35:38
推荐回答(1个)
回答1:

一般双向链表节点定义 struct node{struct node*prev; struct node *next};插入一个新节点,struct node * newnode; 该新节点的prev要指向前面一个节点,next指向后面一个节点,前面一个节点的next要指向newnode,newnode 后面一二节点的prev要指向newnode,所以要修改4个指针,这个画个图 最好理解了