我试图在每个节点中插入两个随机字符串,但是当我打印列表时,输出不正确。能是什么?我不擅长内存分配,所以如果有什么问题,请解释一下。我还试图查看一个字符串是否覆盖了另一个字符串,但事实似乎并非如此。
#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 - %sn",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;
}
你在代码中做了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*
是node
的pointer to pointer
,在为a
分配内存时也会发生同样的事情。应该是这样的
*n=(node)malloc(sizeof(struct node)); //in makelist
a=(node)malloc(sizeof(struct node)); //in listins_beg
首先,正如 angew 指出的那样,你需要摆脱
typedef node* node;
您需要查看结构如何工作的基础知识。例如,在主要中您声明;
node n;
然后在 mklist(..( 中尝试分配结构。但是您的声明已经分配了它。如果要分配结构,请声明指针,然后分配结构并将指针设置为指向刚刚分配的新内存;
node *p;
p = malloc(sizeof(node));