摘要：
1：这里使用一个只用一遍扫描的方法。描述如下： 假设mid指向当前已经扫描的子链表的中间元素，cur指向当前已扫描链表的末节点，那么继续扫描即移动cur到cur->next，这时只需判断一下应不应该移动mid到mid->next就行了。所以一遍扫描就能找到中间位置。代码如下： // ConsoleA 阅读全文
摘要：
1：这是一个经常被问到的面试题，也是一份非常基础的问题。比如一个链表是这样的： 1->2->3->4->5通过逆置后成为5->4->3->2->1。 最容易想到的方法是遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续 阅读全文
摘要：
1：代码如下： // ConsoleApplication15.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <malloc.h> #include <iostream> using namespace std; typedef struc 阅读全文
摘要：
1：向链表中某个位置（第pos个节点）之后插入节点，这里分别插入到链表首部、插入到链表中间，以及链表尾端3个位置。代码如下： // ConsoleApplication15.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <malloc.h> 阅读全文
摘要：
1：代码如下： // ConsoleApplication15.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <malloc.h> #include <iostream> using namespace std; typedef struc 阅读全文