注册 登录
编程论坛 C++教室

哪位朋友手上有C++小程序,分享下好吗?

狠不下de心 发布于 2009-07-18 14:20, 569 次点击
哪位朋友手上有C++小程序,分享下好吗?
非常感谢!
3 回复
#2
kenwong_bbs2009-07-18 17:40
昨天刚刚好找到一些,发上来让大家一起分享一下吧!
已经有的请不要骂~谢谢!
#3
y_afu2009-07-18 17:59
给你一段小程序互相交流,这是在我平衡二叉树算法中的一个函数,由于程序较长所以省略:
struct TreeNode{
int nodedata;
TreeNode* father;  //父结点指针
TreeNode* left; //左子树指针
TreeNode* right; //右子树指针
TreeNode()
{
    father=left=right=NULL;
}
};
///////////////////////////////////
struct LinkNode{
LinkNode* NextNode;
TreeNode* current;
LinkNode()
{
    NextNode=NULL;
    current=NULL;
}
};

//////////////////后序遍历二叉树并输出遍历顺序链表(采用递归算法)/////////

void ThroughTree(TreeNode* p_head,LinkNode* &LinkHead)
//p_head为二叉树的根结点指针(输入),LinkHead为链表头指针引用由调用者传入。
{
if(p_head!=NULL)
{
  if(p_head->left!=NULL) ThroughTree(p_head->left,LinkHead);
  if(p_head->right!=NULL) ThroughTree(p_head->right,LinkHead);
  if(LinkHead==NULL) {LinkHead=new LinkNode;LinkHead->current=p_head;LinkHead->NextNode=NULL;}
  else {LinkNode* temp,*LinkTail;
       for(temp=LinkHead;temp->NextNode!=NULL;temp=temp->NextNode) ; //寻找LinkHead队列中的尾节点
    LinkTail=temp;temp=new LinkNode;
    temp->NextNode=NULL;temp->current=p_head;LinkTail->NextNode=temp;} //else
}//if

}
#4
明次2009-07-19 14:33
#include<iostream>
using namespace std;
int main()
{
    cout<<"你为什么那么*好*"<<endl;
    return 0;
}
-----------
这个够小了吧?
1