lxshllmlxk3 2021-01-21 19:13 采纳率: 66.7%
浏览 13
已采纳

关于数据结构的一个作业

我是一个cs专业在读的学生,有一个作业想请问一下,以下是源代码

#include <stdio.h>
#include <stdlib.h>
struct node {
    struct node* left;
    int data;
    struct node* right;
    };
    typedef struct node Node;
    Node* add(Node*, int);
    Node* create_node(int);
    void print_list(Node*);

    int main()
    {
        Node* list=NULL;
        int item;
        do {
                scanf("%d",&item);
        if (item != -1) list = add(list,item);
         }while(item!=-1);
         print_list(list);
         printf("\n");
         return 0;
         }
         Node* add(Node* list, int item)
         {
             Node* ptr;
             Node* old;
             if(list==NULL) list=create_node(item);
             else {
                    ptr=list;
             while( ptr!=NULL ) {
                    old = ptr;
             if(item < ptr->data) ptr = ptr->left;
             else ptr = ptr->right;
             }
             if(item < old->data)
                old->left=create_node(item);
             else old->right = create_node(item);
              }
              return list;
              }
              Node* create_node(int item)
              {
                  Node* new_node;
                   new_node = (Node*)calloc(1,sizeof(Node));
                   new_node->left=NULL;
                   new_node->data = item;
                    new_node->right = NULL;
                    return new_node;
                    }
                    void print_list(Node* list)
                    {
                        if (list!=NULL) {
                                print_list(list->left);
                        print_list(list->right);
                        printf("%d ", list->data);
                        }
                        return;
                        }

这时我输入3 5 1 7 2 8 4 6 9 -1得出的结果为2 1 4 6 9 8 7 5 3

请问这个数据构造的类型叫做什么?

如果输出结果应为1 2 3 4 5 6 7 8 9,那我需要修改函数 print_list()为什么?

这个数据探索需要的计算量为多少?

删除一个data的计算量应为多少?

急求,请各位大哥解答一下

 

  • 写回答

9条回答

      报告相同问题?

      相关推荐 更多相似问题

      悬赏问题

      • ¥40 python,计算机程序运行结果很奇怪
      • ¥15 有关时间计算器的问题
      • ¥200 Chrome浏览器自动保存密码需要解密!来人
      • ¥18 关于#c语言#的问题:如何把下面几个代码放在一起编序号,然后输入对应数字运行对应代码,还可以返回重输
      • ¥30 windows下无法运行go test的问题
      • ¥15 多个Rigify骨骼 导入一起 后 没有 控制器面板
      • ¥15 想问一下sprak ada语言的pre和post怎么设
      • ¥15 使用python将分子模拟输出.gro文件
      • ¥15 港诡实录的背包系统拆解
      • ¥15 宽带IP网络路由器的初始路由表和最终路由表