c-为什么我的LinkListCreate函数停止运行

Question

我想通过CreateLinkList(LinkList *L, int n)创建一个链接列表，但printf的输出仅为0 1。

它似乎停在CreateLinkList的3号线。

我该怎么修？

void CreateLinkList(LinkList *L, int n)
{
srand(time(0));
printf("1n");
*L = (Node*)malloc(sizeof(Node)); \ it seems to stop here
printf("2n");
Node *flag = *L; 
printf("3n");
for (int i=0; i<n; i++)
{
Node *newNode = (Node*)malloc(sizeof(Node));
newNode->data = rand() %100+1;
flag->next = newNode; 
flag = newNode;
}
printf("4n");
flag->next = NULL;
printf("5n");
}
int main()
{
LinkList *p;
printf("0");
CreateLinkList(p, 10);
return 0;
}

LinkList和Node定义为：

typedef struct
{
int data;
struct Node *next;
} Node;
typedef Node *LinkList; 

Answer 1

对于初学者来说，这个结构定义

typedef struct
{
int data;
struct Node *next;
} Node;

无效。在结构中，类型struct Node *与typedef名称Node不同。

改为写入

typedef struct Node
{
int data;
struct Node *next;
} Node;

节点L和节点标志都没有被初始化。

*L = (Node*)malloc(sizeof(Node)); \ it seems to stop here
printf("2n");
Node *flag = *L; 

所以这个声明

flag->next = newNode; 

调用未定义的行为。

此外，指针p也没有在主中初始化

LinkList *p;

所以即使是这个调用

*L = (Node*)malloc(sizeof(Node)); 

还调用未定义的行为。

无论如何，使用像这样的typedef都是个坏主意

typedef Node *LinkList; 

因为它只会让代码的读者感到困惑。

该函数可以定义为演示程序中显示的函数。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
typedef struct Node
{
int data;
struct Node *next;
} Node;
typedef Node *LinkList; 
void CreateLinkList( LinkList *head, unsigned int n )
{
const int MAX_VALUE = 100;
srand( ( unsigned int )time( NULL ) );
for ( unsigned int i = 0; i < n; i++ )
{
*head = malloc( sizeof( Node ) );
( *head )->data = rand()  % MAX_VALUE + 1;
( *head )->next = NULL;
head = &( *head )->next;
}
}
void print( LinkList head )
{
for ( ; head != NULL; head = head->next )
{
printf( "%d -> ", head->data );
}
puts( "NULL" );
}
int main(void) 
{
LinkList head = NULL;
CreateLinkList( &head, 10 );
print( head );
return 0;
}

程序输出可能看起来像

14 -> 40 -> 17 -> 54 -> 8 -> 48 -> 40 -> 25 -> 99 -> 41 -> NULL