c - 在另一个结构中分配结构的内存

Question

我正在实现 BST，需要您的建议。该代码有 2 个结构。我需要在项目结构中分配链接结构。我该怎么做呢？我需要同时分配 item->link->left 和 item->link->right 吗？请举例说明？

struct link;
struct link
{
   struct link *left;
   struct link *right;
};

struct item
{
   struct link link;
   uint8_t c;
};

在某处插入函数

item *temp = NULL;

//我将如何分配内存？ ??

Answer 1

列表结构是堆栈结构内的成员。堆栈封装了列表。这是一种使用几个函数来分配和初始化场景的方法。希望对您有帮助!

typedef struct currentPos{
   int x;
   int y;
   currentPos * next;
}currentPos;

typedef struct stack
{
     currentPos * list;
}stack;

int main(){
     stack * myStack;
     myStack = malloc(sizeof(stack)*1);  // mallocing shell
     myStack = createStack(myStack);
     return(0);
 }

 stack * createStack(stack * myStack)
 { 
     myStack->list = createList();
     return(mtStack);
 }

 currentPos * createList()
 {
     currentPos * theHead;
     theHead = malloc(sizeof(currentPos)*1);   // mallocing inside
     theHead->x= 0;
     theHead->y=0;
     theHead->next = NULL
     return(theHead);
}