#include
#include
using namespace std;
typedef struct ListNode {
int data;
struct ListNode * next;
ListNode(int d) : data(d), next(NULL){}
};
ListNode *initList() {
ListNode * head = NULL;...
分类：
其他好文 时间：
2014-09-06 13:40:43
阅读次数：
281
这题有两种思考方式，一种是添加辅助空间，先进后出，当然是栈了，做法就是遍历链表，将值压入栈中，然后再一次弹出。还有一种方法是链表反序，链表反序也有两种方法。一种是将链表在原有的基础上更改指针，进行反序。光看代码可能不太还理解，我们可以看一下执行过程。
假设p1->p2->p3->p4->p5->p5->.......那么执行一次为p1p3->p4->p5.......然后p1=p2;p2=p3;...
分类：
其他好文 时间：
2014-09-04 00:15:47
阅读次数：
216
有的时候我们需要把字符串倒序。
比如“范坚强”的倒序就是“强坚范”。
如何对字符串进行倒序呢？你首先想到的方法就是生成一个栈，从尾到头依次取出字符串中的字符压入栈中，然后把栈连接成字符串。
var reverse = function( str ){
var stack = [];//生成一个栈
for(var len = str.length,i=len;i>0;i-- ){
...
分类：
Web程序 时间：
2014-08-14 10:52:38
阅读次数：
280
58.从尾到头输出链表（链表）。题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：struct ListNode{int m_nKey;ListNode* m_pNext;};我的思路：用一个数组存起来已有的数字，再反过来输出。缺点是数组大小是确定的 链表长度不能超过数....
分类：
其他好文 时间：
2014-08-09 18:39:00
阅读次数：
258
使用数据结构stack或者递归
1 使用stack
#include
#include
using namespace std;
typedef struct listNode{
int key;
struct listNode *pNext;
} * pNode,Node;
void createNode(pNode &pHead){
bool isFirst=true;...
分类：
其他好文 时间：
2014-07-30 17:30:34
阅读次数：
189
2647题是对工人排序问题，不是从头到尾排序，而是从尾到头排序；代码中用到vector和queue容器，权当练习。用广搜进行拓扑排序的逆运算。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int...
分类：
其他好文 时间：
2014-07-30 11:32:43
阅读次数：
270
题目描述：
输入一个链表，从尾到头打印链表每个节点的值。
输入：
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
输出：
对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。...
分类：
其他好文 时间：
2014-07-19 08:11:53
阅读次数：
221
题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头的顺序输出链表每个...
分类：
其他好文 时间：
2014-07-06 14:19:17
阅读次数：
136
可以练习下链表的逆置。
def PrintListReversingly(head):
if head == None:
return
if head:
PrintListReversingly(head.next)
print head.val
def reverse(head):
if head == None or head.next == None:
return...
分类：
其他好文 时间：
2014-07-06 09:29:57
阅读次数：
214
链表节点定义如下：1 typedef struct ListNode2 {3 int value;4 ListNode *next;5 }TListNode;众所周知，链表打印时从头到尾很简单，所以我们首先想到的可能是先把链表逆序，然后从头到尾再打印出来即可，但是逆序会破坏链表的结构...
分类：
其他好文 时间：
2014-07-01 11:54:59
阅读次数：
168
