总结：其实就是反转链表。不过是反转中间一部分。要注意的是保存第一个结点的前继的指针； 若第一个结点是头结点，注意反转子串的尾结点变为头结点。
分类：
其他好文 时间：
2014-08-25 01:07:43
阅读次数：
198
题目描述：
输入一个链表，反转链表后，输出链表的所有元素。
(hint : 请务必使用链表)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(0
输入的第二行包含n个整数t(0
输出：
对应每个测试案例，
以此输出链表反转后的元素，如没有元素则输出NULL。
样例输入：...
分类：
其他好文 时间：
2014-07-31 20:52:37
阅读次数：
245
链表反转，示例如下：偶数个：a->b->c->d->e->fe->f->c->d->a->b奇数个：a->b->c->d->e->f->gg->e->f->c->d->a->b#include
#include
#include
/************** start of stack *************/
#define STACK_SIZE 1024
char st...
分类：
其他好文 时间：
2014-07-27 11:33:12
阅读次数：
204
单链表的节点结构一般如下：struct Node{ int val; Node* next;};在处理单链表的基本操作要注意以下事项：1、记住头节点单链表的每个操作都要从头节点开始。如果函数内头节点发生了改变，比如在头节点之前插入节点，删除头节点，反转链表等，都需要更新头节点...
分类：
其他好文 时间：
2014-06-27 19:46:49
阅读次数：
368
Reverse Linked List IIReverse a linked list from
positionmton. Do it in-place and in one-pass.For example:Given
1->2->3->4->5->NULL, m= 2 andn= 4,retu...
分类：
其他好文 时间：
2014-06-12 07:03:54
阅读次数：
308
题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint :
请务必使用链表)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0next也就是p1来改变p1元素的位置，代码如下：Node
*p = head->next; Node *p1...
分类：
其他好文 时间：
2014-05-30 21:55:06
阅读次数：
349
思路：1、反转后头结点变化；2、注意链表可能断裂的情形...
分类：
其他好文 时间：
2014-05-26 03:13:18
阅读次数：
163
