链表初始化问题
#include <stdio.h>#include <stdlib.h>
typedef struct LNode
{
int data;
struct LNode *next;
}LNode;
/************ bug start ************/
void Init_List(LNode *L)
{
L = (LNode *)malloc(sizeof(LNode));
L->next = NULL;
}
/************* bug end *************/
LNode* create_node(LNode *pre, int value)
{
LNode *p = (LNode *)malloc(sizeof(LNode));
pre->next = p;
p->data = value;
p->next = NULL;
return p;
}
int main()
{
printf("请输入一串数字,中间以空格分隔开,以一个任意不大于0的整数结束:\n");
int n;
LNode *L = NULL, *p, *pre;
L = (LNode *)malloc(sizeof(LNode));
L->next = NULL;
//Init_List(L);
p = L;
while(1)
{
scanf("%d", &n);
if(n <= 0)
break;
LNode *q = create_node(p, n);
p = q;
}
p = L->next;
while(p != NULL)
{
if(p->next != NULL)
printf("%d->", p->data);
else
printf("%d", p->data);
p = p->next;
}
printf("\n排序后的结果为:(从小到大排列)\n");
pre = L->next;p = L->next->next;
//LNode *t;
while(p)
{
int x = p->data;
if(x >= pre->data)
{
pre = p;
p = p->next;
continue;
}
else
{
LNode *t = L->next, *tpre = L;
while(t->data < x)
{
tpre = t;
t = t->next;
}
pre->next = p->next;
tpre->next = p;
p->next = t;
p = pre->next;
}
}
p = L->next;
while(p != NULL)
{
if(p->next != NULL)
printf("%d->", p->data);
else
printf("%d", p->data);
p = p->next;
}
return 0;
}
其他的操作都没问题,但是每次用个函数构造头结点的话就不行,会运行超时。我用的是codeblocks。
如果不用函数构造头结点,直接
LNode *L =(LNode *) malloc(sizeof(LNode));
L->next = NULL;
这样写就没问题。
我写这个程序是想找到函数的问题在哪里,结果这样运行的时候发现一直都是输出Create head node failed,请问到底有啥问题啊
#include <stdio.h>
#include <stdlib.h>
typedef struct LNode
{
int data;
struct LNode *next;
}LNode;
void Init_List(LNode *L)
{
printf("1.Enter function success!\n");
L = (LNode *)malloc(sizeof(LNode));
printf("2.Create head node success!\n");
L->next = NULL;
printf("3.Init success!\n");
}
int main()
{
LNode *L = NULL;
printf("Before the entrance.\n");
Init_List(L);
printf("Quit function success!\n");
if(L == NULL)
printf("Create head node failed!\n");
return 0;
}
你想要改变的是L的指向,因此在传入L指针的时候应该传入指向L指针的指针
像这样 Init_List(&L)
不然你传直接传L进去,L在子函数里的改变并不会影响到main函数里面的L,子函数结束后L依然指向NULL
void Init_List(LNode **L)
Init_List(&L);
你是要用L作为头指针的话,为什么L->next = NULL;
L->next 不应该指向这个链表的第一个元素吗
应该Lnode *L;
然后创建一个Lnode *p = (Lnode *)malloc(sizeof(Lnode));
L->next = p; 就是要努力呀 发表于 2020-3-11 00:21
你是要用L作为头指针的话,为什么L->next = NULL;
L->next 不应该指向这个链表的第一个元素吗
应该Lnode...
L是头指针啊,后面的代码是插入的节点,前面是初始化链表,直到while循环前整个链表就只有一个头指针L,添加的元素在后面,所以创建头指针的时候L->next = NULL Ranbo_ 发表于 2020-3-11 00:38
L是头指针啊,后面的代码是插入的节点,前面是初始化链表,直到while循环前整个链表就只有一个头指针L, ...
但是你在函数里更改L指针的指向应该是传入指向L的指针,不然子函数结束,main函数里的L->next还是指向NULL Ranbo_ 发表于 2020-3-11 00:38
L是头指针啊,后面的代码是插入的节点,前面是初始化链表,直到while循环前整个链表就只有一个头指针L, ...
你的第二个代码不久说明了这个问题嘛
当L==NULL是才打印第二句话 就是要努力呀 发表于 2020-3-11 00:17
你想要改变的是L的指向,因此在传入L指针的时候应该传入指向L指针的指针
像这样 Init_List(&L)
不然你传 ...
噢噢,我懂了,感谢感谢 Ranbo_ 发表于 2020-3-11 00:41
噢噢,我懂了,感谢感谢
嗯 加油老铁{:10_298:} 就是要努力呀 发表于 2020-3-11 00:21
你是要用L作为头指针的话,为什么L->next = NULL;
L->next 不应该指向这个链表的第一个元素吗
应该Lnode...
还有一个问题想问一下,我又有点懵,为什么在函数create_node()里面的pre我也改变了next域,但是我这样调用是可以运行的呢 Ranbo_ 发表于 2020-3-11 00:46
还有一个问题想问一下,我又有点懵,为什么在函数create_node()里面的pre我也改变了next域,但是我这样调 ...
因为你改变的是pre->next的指向
而不是pre指针本身的指向 你要自己多理解一下
在子函数里改变一个nain函数的东西应该传入它的指针
而pre就是pre->next的指针 睡觉了兄弟你多理解一下 就是要努力呀 发表于 2020-3-11 00:52
你要自己多理解一下
在子函数里改变一个nain函数的东西应该传入它的指针
而pre就是pre->next的指针
十分感谢!我理清楚了,感谢感谢{:10_297:} Ranbo_ 发表于 2020-3-11 01:06
十分感谢!我理清楚了,感谢感谢
嗯要得{:10_281:}
页:
[1]