Question

我构建了一个struct

struct node
{
int key;
struct node *left,*right;
}

struct node *a;表示我们构造了一个节点的指针变量，struct node* a;做了什么？它是否指向变量a？

// C program to demonstrate insert operation in binary search tree
#include<stdio.h>
#include<stdlib.h>

struct node
{
    int key;
    struct node *left, *right;
};

// A utility function to create a new BST node
struct node *newNode(int item)
{
    struct node *temp =  (struct node *)malloc(sizeof(struct node));
    temp->key = item;
    temp->left = temp->right = NULL;
    return temp;
}

// A utility function to do inorder traversal of BST
void inorder(struct node *root)
{
    if (root != NULL)
    {
        inorder(root->left);
        printf("%d \n", root->key);
        inorder(root->right);
    }
}

/* A utility function to insert a new node with given key in BST */
struct node* insert(struct node* node, int key)
{
    /* If the tree is empty, return a new node */
    if (node == NULL) return newNode(key);

    /* Otherwise, recur down the tree */
    if (key < node->key)
        node->left  = insert(node->left, key);
    else if (key > node->key)
        node->right = insert(node->right, key);   

    /* return the (unchanged) node pointer */
    return node;
}

// Driver Program to test above functions
int main()
{
    /* Let us create following BST
              50
           /     \
          30      70
         /  \    /  \
       20   40  60   80 */
    struct node *root = NULL;
    root = insert(root, 50);
    insert(root, 30);
    insert(root, 20);
    insert(root, 40);
    insert(root, 70);
    insert(root, 60);
    insert(root, 80);

    // print inoder traversal of the BST
    inorder(root);

    return 0;
}

在这个程序中，我们在struct node* insert(struct node* node, int key)等函数中使用该语句当我们执行操作时，但在声明我们使用的新节点时

struct node *newNode(int item)

我们什么时候将*放在节点附近，这意味着什么？

Answer 1

*的间距无关紧要。 struct node * a和struct node* a以及struct node *a都是等效的。

它总是声明指向struct node的指针。

但是，您应该谨慎地在同一行上声明多个变量。特别是，struct node *a, b将a声明为指针，将b声明为结构的实例。你已经正确地完成了它，但这是一种危险的语法，我通常更愿意避免它，因为它容易出错。

什么时候应该使用struct node * head = NULL和struct node * head = NULL？

1 个答案: