数据结构与算法分析第三章部分习题解答
事先声明,我并没有把所有源代码贴出来,太多了,而且一篇文章压根讲不完,只好粗略写写了,其次,还有我懒,想看完整源代码可以去我 github 仓库看。 # 只调整指针来交换两个相邻的元素 (单链表和双链表) 需要考虑三种情况:交换节点处于中间、队首或队尾、只有一个节点。 双链表虽然有些不同,但大致情况差不多。 交换相邻元素// 单链表List SwapNode(List pos, List head){ if(pos->next==NULL) return head; if(head == pos) { List pos1 =...
more...