双向链表调整指针来交换相邻的元素
发布网友
发布时间：2022-06-06 21:11
共1个回答
热心网友
时间：2022-07-06 17:08
比如两个相连的节点，p1，p2。
交换节点位置
p1->next指p2，p2->prev指向p1.
交换：
p1->prev->next=p2;
p2->next->prev=p1;
p1->next=p2->next;
p2->prev=p1->prev;
p1->prev=p2;
p2->next=p1;
