利用C指针编写自己的一些数据结构（树）

来源：互联网发布：网络歌曲下载编辑：程序博客网时间：2024/06/05 05:59

树，其实也是一种链表，分为左右链表。这里还是要用到递归。下面还是以员工姓名年龄来测试，但输入年龄为×时表示结束，此分支。

#include<iostream>#include<stdlib.h>using namespace std;typedef struct _info{char name[10];unsigned int age;}Infor;typedef struct _node{Infor* employee;struct _node* father;struct _node* l_down;struct _node* r_down;}Node;typedef struct _treelist{Node* head;}Treelist;Node* create_tree(Node* father){    char name_temp[10];unsigned int age_temp;cout<<"input info:"<<endl;cin>>name_temp>>age_temp;if(name_temp[0] == '*'){return NULL;}else{Node* one_node     = (Node*)malloc(sizeof(Node));one_node->employee = (Infor*)malloc(sizeof(Infor));one_node->father   = father;Infor* infor       = one_node->employee;strcpy(infor->name,name_temp);infor->age         = age_temp;one_node->l_down   = create_tree(one_node);one_node->r_down   = create_tree(one_node);return one_node;}}int display_node(Node* node){Infor* infor = node->employee;cout<<infor->name<<"  "<<infor->age<<endl;if(node->l_down!=NULL || node->r_down!=NULL){display_node(node->l_down);display_node(node->r_down);}else{return 0;}}void display_tree_left(Treelist* tree){cout>>"show all treelist:"<<endl;display_node(tree->head);}int main(void){Treelist* t = (Treelist*)malloc(sizeof(Treelist));t->head     = create_tree(NULL);display_tree_left(t);return 0;}

运行后，有问题；

第一次运行正确：

第二次有错误：

经过检查发现，在显示函数中出现了问题，如果l_down就是NULL则接下来的cout就是不合法的，所以，在传递进函数时就判断。第一次偶然对，是有原因的，

if(node->l_down!=NULL || node->r_down!=NULL)在第一次是同时满足的，所以不会进入if执行语句。

修改如下：

int display_node(Node* node){if(node != NULL){Infor* infor = node->employee;cout<<infor->name<<"  "<<infor->age<<endl;display_node(node->l_down);display_node(node->r_down);}else{return 0;}}

运行结果如下，利用上面同样的输入：

（待续）

0 0