我想通过创建链接列表CreateLinkList(LinkList *L, int n)
,但是printf的输出0 1
仅为。
它似乎停止在中的第3行CreateLinkList
。
我该如何解决?
void CreateLinkList(LinkList *L, int n)
{
srand(time(0));
printf("1\n");
*L = (Node*)malloc(sizeof(Node)); \\ it seems to stop here
printf("2\n");
Node *flag = *L;
printf("3\n");
for (int i=0; i<n; i++)
{
Node *newNode = (Node*)malloc(sizeof(Node));
newNode->data = rand() %100+1;
flag->next = newNode;
flag = newNode;
}
printf("4\n");
flag->next = NULL;
printf("5\n");
}
int main()
{
LinkList *p;
printf("0");
CreateLinkList(p, 10);
return 0;
}
该LinkList
和Node
被定义为:
typedef struct
{
int data;
struct Node *next;
} Node;
typedef Node *LinkList;
首先,这个结构定义
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("2\n");
Node *flag = *L;
所以这句话
flag->next = newNode;
调用未定义的行为。
此外,指针p也未在main中初始化
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
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句