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

2024年11月30日 08:35
有1个网友回答
网友(1):

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