为什么这个 C 代码不起作用？

Question

我试图在每个节点中插入两个随机字符串，但是当我打印列表时，输出不正确。会是什么？我不擅长内存分配，所以如果有什么问题请解释我。我还尝试查看一个字符串是否覆盖了另一个字符串，但似乎并非如此。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct node{
    int times;
    char name[100];
    char number[100];  
    struct node* next;
};

typedef struct node* node;

void mklist(node* n){
    *n=(node)malloc(sizeof(node*));
    (*n)->times=0;
    strcpy((*n)->name,"null");
    strcpy((*n)->number,"null");
    (*n)->next=(node)NULL;
}

void listins_beg(node* n,char name[],char num[],int tim){
    node a;
    a=(node)malloc(sizeof(node));
    if(a==NULL) exit(1);
    a->times=tim;
    strcpy(a->number,num);
    strcpy(a->name,name);
    a->next=(node)(*n);
    (*n)=a;
}

void printlist(node n){
    node x;
    x=n;
    if(x->next==NULL) printf("EMPTY LIST");
    else{
        do{
            printf("%s - %s\n",x->name,x->number);
            x=x->next;
        }while(x->next!=NULL);
    }
}

void freelist(node* n){
    node x;
    for(;x->next!=NULL;(*n)=(*n)->next){
        x=(*n);
        free(x);
    }
}

int main(void){
    node n;
    mklist(&n);
    listins_beg(&n,"Hermanouhuhuuteu","4523-2248",300);
    listins_beg(&n,"Luhu","4523-4887",299);
    listins_beg(&n,"Lulamolute","4523-4687",512);
    printlist(n);
    freelist(&n);
    return 0;
}

Answer 1

您在代码中使用了typedef struct node* node。但在您的函数中使用了makelist 和listins_beg

 *n=(node)malloc(sizeof(node*));
 a=(node)malloc(sizeof(node));

现在*n 是指向struct node 的指针，但它仅分配内存8 byte 或4 byte，具体取决于您的机器，因为sizeof(node*) 将返回8 或4，因为node* 是pointer to pointer到node，在为a分配内存时也会发生同样的事情。应该是这样的

 *n=(node)malloc(sizeof(struct node)); //in makelist
 a=(node)malloc(sizeof(struct node));  //in listins_beg 

Answer 2

首先，正如 angew 指出的，你需要摆脱

  typedef node* node;

您需要了解结构工作原理的基础知识。例如在 main 你声明;

    node n;

然后在 mklist(..) 中尝试分配结构。但是您的声明已经分配了它。如果要分配结构，先声明指针，然后分配结构，并设置指针指向刚刚分配的新内存；

  node *p;
  p = malloc(sizeof(node));