|
摘要：
// 3_10.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include struct Node { int data; Node * left; Node * right; }; int printByLevel(Node * root, int level) { if(!root || level data); return ... 阅读全文
posted @ 2010-09-22 22:46 KurtWang 阅读(253) 评论(0) 推荐(0) 编辑
摘要：
#include "stdafx.h" #include struct Node { Node * left; Node * right; char value; }; void Rebuild(char * pPreOrder, char * pInOrder, int nTreeLen, Node ** root) { assert(pPreOrder); assert(pIn... 阅读全文
posted @ 2010-09-22 22:23 KurtWang 阅读(295) 评论(0) 推荐(0) 编辑
摘要：
#include "stdafx.h" const int MAXN = 100; class stack { public: stack() { stackTop = -1; maxItemIndex = -1; } void Push(int x) { stackTop ++; if(stackTop >= MAXN) ; else { item... 阅读全文
posted @ 2010-09-22 20:23 KurtWang 阅读(779) 评论(0) 推荐(0) 编辑
摘要：
#include "stdafx.h" struct Node { int value; Node * next; }; //判断是否有环，返回bool，如果有环，返回环里的节点 bool isCircle(Node * head, Node *& circleNode, Node *& lastNode) { Node * fast = head->next; Node * slow... 阅读全文
posted @ 2010-09-22 18:57 KurtWang 阅读(906) 评论(0) 推荐(0) 编辑
摘要：
#include "stdafx.h" struct Node { int value; Node * next; }; //不考虑删除节点为尾节点 void deleteNode(Node * pCurrent) { if(pCurrent != NULL) { if(pCurrent->next != NULL) { Node * pTemp = pCurrent->... 阅读全文
posted @ 2010-09-22 15:42 KurtWang 阅读(6117) 评论(1) 推荐(0) 编辑 |
||
