关于链表题
来源:互联网 发布:catia软件功能 编辑:程序博客网 时间:2024/06/05 18:40
看完题结论就是:
链表题我是害怕的,很容易被它绕晕,还伴随着递归
嗯
画图,一定要画图。
给定一单链表A1->A2->A3->......->AN, 转换为A2->A1->A4->A3->.....->AN-1(如果N是偶数),
转换为A1->A3->A2->A5->A4->....->AN(如果N是奇数),要求是只能便利一遍链表。
First Thinking:
考虑的是如果N为偶数
构建的是带头结点的链表,参见上篇日志关于链表
---------------------------------------------------------------------------
wks做法
1. 偶数个
如1->2->3->4传入时,调用vswap_inner后
*pp_head指向2->1->4->3,
*dangling指向NULL
2. 奇数个
如1->2->3->4->5传入时,调用vswap_inner后
*pp_head指向2->1->4->3,
*dangling指向1->...
所以需要在 vswap(Node** pp_head)函数中进行判断even否,如果为奇数,需要将
dangling->next = *pp_head;
*pp_head = dangling;