c-创建链表数组时出错

Question

我必须将每个级别的二进制搜索树的节点放在一个链表中。也就是说，如果树的高度是"h"，那么将创建"h+1"链表，然后每个链表将具有每个级别的所有节点。为此，我考虑创建一个链表数组。但我想这些节点并没有被插入到列表中。代码如下：-

struct node{ 
    int data;
    struct node *left;
    struct node *right;
    };
struct linked_list
{
    int data;
    struct linked_list *next;
};
    linkedlistofbst(struct node *new,struct linked_list *n1[], int level)
    {
    //printf("%d ",new->data);
    if(new==NULL)
    {
        return;
    }
    if(n1[level]==NULL)
    {
        struct linked_list *a =(struct linked_list *)malloc(sizeof(struct linked_list));
        a->data=new->data;
        a->next=NULL;
        n1[level]=a;
        printf("%d ",a->data);
    }
    else
    {
        struct linked_list *b =(struct linked_list *)malloc(sizeof(struct     linked_list));
        while(n1[level]->next!=NULL)
        {
            n1[level]=n1[level]->next;
        }
        b->data=new->data;
        b->next=NULL;
        n1[level]=b;
    }
    linkedlistofbst(new->left,n1,level+1);
    linkedlistofbst(new->right,n1,level+1);
    }
    main()
{
    struct linked_list *l=(struct linked_list *)malloc((a+1)*sizeof(struct    linked_list));//'a' is the height of the tree
    linkedlistofbst(new,&l, 0);//new is the pointer to the root node of the tree.
}

Answer 1

您是对的，第二个参数有问题，所以执行以下

主要进行以下更改：

用于定义大小为a+1的链表数组，并将其初始化为NULL

struct linked_list **l=(struct linked_list **)malloc((a+1)*sizeof(struct    linked_list*));
for(i=0;i<(a+1);++i)
    l[i]=NULL;

然后将该方法调用为

linkedlistofbst(new,l, 0);

因此，您的方法必须看起来像

linkedlistofbst(struct node *new,struct linked_list **l, int level)

也在else中进行以下修改为：

else
    {   
        struct linked_list *ptr=n1[level];
        while(ptr->next!=NULL)
        {
            ptr=ptr->next;
        }
        ptr->next=(struct linked_list *)malloc(sizeof(struct linked_list));
        ptr->next->data=new->data;
        ptr->next->next=NULL;        
    }