基本思想：在遍历结点过程中，设置辅助指针，用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。 实现代码：[cpp]view plaincopyprint?typedefintDataType;//类型定义typedefstructnode{//单链表定义DataT...
分类：
其他好文 时间：
2014-07-07 21:19:21
阅读次数：
241
对于单链表的逆置有两种方法可以实现：（1）利用辅助指针 基本思想：在遍历结点过程中，设置辅助指针，用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。 实现代码： 1 typedef int DataType; //类型定义 2 typedef struct ...
分类：
其他好文 时间：
2014-07-07 10:48:40
阅读次数：
210
交换排序：两两比较待排序记录的关键码，若是逆置，则交换，直到无逆置。其中最简单的交换排序是：冒泡排序。
冒泡排序(Bubble Sort，也叫起泡排序)：不断地比较相邻的记录，若是不满足排序要求，则交换。
交换时，可从前向后，也可从后向前。看一个从前向后的排序过程：...
分类：
其他好文 时间：
2014-06-15 08:59:39
阅读次数：
280
问题：
给定一个链表的头指针，以及一个整数k，要求将链表按每k个为一组，组内进行链表逆置。少于k个的部分不做处理。
分析：
个人觉得问题的重点是熟悉链表的就地逆置操作，就是头插法。其他的考察点如果还有的话，就的细心程度。
实现：
void reverseList(ListNode *&pre, ListNode *head)
{
ListNode *tail = NULL;
w...
分类：
其他好文 时间：
2014-06-10 17:25:45
阅读次数：
305
链表的常见操作 链表是数据结构的重要内容，在计算机程序中应用广泛，同时也是各公司笔试题目的重点。
以下简单实现了链表的一些操作，包括创建、增加节点、删除节点、单链表逆置、合并有序链表等。一、链表创建 链表主要有三种形式，包括单链表、双链表和循环链表。
单链表每个节点只包含一个后驱指针，双链表...
分类：
其他好文 时间：
2014-05-30 01:30:55
阅读次数：
298
单链表及其ＡＤＴ
void deleteList(); //删除整个链表
List makeEmpty(List l);//清空链表，只留头结点
int isEmpty(List l);//判断是否为空
int isLast(List l, Position p);//判断是否是最后一个结点
List createList();//创建一个链表
void insert(List l,...
分类：
其他好文 时间：
2014-05-25 07:18:35
阅读次数：
222
问题：给定一个字符串，字符串中包含若干单词，每个单词间由空格分隔，将单词逆置，即第一个单词成为最后一个单词，一次类推。
说明：字符串本身可能包含前导空格或后导空格，单词间可能包含多个空格，要求结果中去掉前导和后导空格，单词间空格只保留一个。
与rotate函数类似，先逆置每个单词，再将所有字符串逆置。
void reverseWords(string &s) {
if(s.si...
分类：
其他好文 时间：
2014-05-22 18:49:26
阅读次数：
249
一.
Reactor模式简介Reactor释义“反应堆”，是一种事件驱动机制。和普通函数调用的不同之处在于：应用程序不是主动的调用某个API完成处理，而是恰恰相反，Reactor逆置了事件处理流程，应用程序需要提供相应的接口并注册到Reactor上，如果相应的时间发生，Reactor将主动调用应用程...
分类：
其他好文 时间：
2014-05-22 16:56:30
阅读次数：
278
题目：很简单，就是题目，将链表从尾到头打印出来。
可能我们首先想到的是将链表进行遍历，将之前的访问的数据进行保存，最后进行反向输出，可是保存数据的空间是个问题；或者是我们将整个链表进行反向操作，将整个链表进行逆置，可是我们只是进行打印操作而已，改变链表不合适吧...
其实这时候应该想到了，用栈：既然是逆置，和栈的功能不就不谋而合吗，后进先出，进行反向打印。...
分类：
其他好文 时间：
2014-05-22 06:41:25
阅读次数：
255
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL, m = 2 and n =
4,
return 1->4->3->2->5->NULL.
Note:
Given m, n satisfy the fol...
分类：
其他好文 时间：
2014-05-21 07:18:02
阅读次数：
301
