[已解决]链表初始化问题

Ranbo_

#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;
}

最佳答案

月排行榜 / 总排行榜

就是要努力呀

2020-3-11 00:17:48

你想要改变的是L的指向，因此在传入L指针的时候应该传入指向L指针的指针
像这样 Init_List(&L)
不然你传直接传L进去，L在子函数里的改变并不会影响到main函数里面的L，子函数结束后L依然指向NULL
void Init_List(LNode **L)
Init_List(&L);

跳转到最佳答案楼层

就是要努力呀

你想要改变的是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;

Ranbo_

就是要努力呀 发表于 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是才打印第二句话

Ranbo_

就是要努力呀 发表于 2020-3-11 00:17
你想要改变的是L的指向，因此在传入L指针的时候应该传入指向L指针的指针
像这样 Init_List(&L)
不然你传 ...

噢噢，我懂了，感谢感谢

就是要努力呀

Ranbo_ 发表于 2020-3-11 00:41
噢噢，我懂了，感谢感谢

嗯 加油老铁

Ranbo_

就是要努力呀 发表于 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的指针

就是要努力呀

睡觉了兄弟你多理解一下

Ranbo_

就是要努力呀 发表于 2020-3-11 00:52
你要自己多理解一下
在子函数里改变一个nain函数的东西应该传入它的指针
而pre就是pre->next的指针

十分感谢！我理清楚了，感谢感谢

就是要努力呀

Ranbo_ 发表于 2020-3-11 01:06
十分感谢！我理清楚了，感谢感谢

嗯要得