一个带头结点的双向循环链表，现在交换任意两个结点p、q（p、q不一定相邻），代码怎么写？ C语言
答案:1 悬赏:30 手机版
解决时间 2021-04-03 18:15
- 提问者网友：杀手的诗
- 2021-04-03 07:08
一个带头结点的双向循环链表，现在交换任意两个结点p、q（p、q不一定相邻），代码怎么写？ C语言
最佳答案
- 五星知识达人网友：轻雾山林
- 2021-04-03 08:09
定义一个中间指针temp
然后
p->back->next = q;//让p的前一个节点指向q
q->back->next = p;//让q的前一个节点指向p
temp = p->next;
p->next = q->next;
q->next = temp; //交换next指针
temp = p->back;
p->back = q->back;
q->back = temp; //交换back指针
然后
p->back->next = q;//让p的前一个节点指向q
q->back->next = p;//让q的前一个节点指向p
temp = p->next;
p->next = q->next;
q->next = temp; //交换next指针
temp = p->back;
p->back = q->back;
q->back = temp; //交换back指针
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯