Ranbo_ 发表于 2020-3-11 00:08:00

链表初始化问题

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

就是要努力呀 发表于 2020-3-11 00:21:07

你是要用L作为头指针的话,为什么L->next = NULL;
L->next 不应该指向这个链表的第一个元素吗
应该Lnode *L;
然后创建一个Lnode *p = (Lnode *)malloc(sizeof(Lnode));
L->next = p;

Ranbo_ 发表于 2020-3-11 00:38:43

就是要努力呀 发表于 2020-3-11 00:21
你是要用L作为头指针的话,为什么L->next = NULL;
L->next 不应该指向这个链表的第一个元素吗
应该Lnode...

L是头指针啊,后面的代码是插入的节点,前面是初始化链表,直到while循环前整个链表就只有一个头指针L,添加的元素在后面,所以创建头指针的时候L->next = NULL

就是要努力呀 发表于 2020-3-11 00:39:57

Ranbo_ 发表于 2020-3-11 00:38
L是头指针啊,后面的代码是插入的节点,前面是初始化链表,直到while循环前整个链表就只有一个头指针L, ...

但是你在函数里更改L指针的指向应该是传入指向L的指针,不然子函数结束,main函数里的L->next还是指向NULL

就是要努力呀 发表于 2020-3-11 00:40:32

Ranbo_ 发表于 2020-3-11 00:38
L是头指针啊,后面的代码是插入的节点,前面是初始化链表,直到while循环前整个链表就只有一个头指针L, ...

你的第二个代码不久说明了这个问题嘛

当L==NULL是才打印第二句话

Ranbo_ 发表于 2020-3-11 00:41:48

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

噢噢,我懂了,感谢感谢

就是要努力呀 发表于 2020-3-11 00:44:15

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

嗯 加油老铁{:10_298:}

Ranbo_ 发表于 2020-3-11 00:46:12

就是要努力呀 发表于 2020-3-11 00:21
你是要用L作为头指针的话,为什么L->next = NULL;
L->next 不应该指向这个链表的第一个元素吗
应该Lnode...

还有一个问题想问一下,我又有点懵,为什么在函数create_node()里面的pre我也改变了next域,但是我这样调用是可以运行的呢

就是要努力呀 发表于 2020-3-11 00:51:21

Ranbo_ 发表于 2020-3-11 00:46
还有一个问题想问一下,我又有点懵,为什么在函数create_node()里面的pre我也改变了next域,但是我这样调 ...

因为你改变的是pre->next的指向
而不是pre指针本身的指向

就是要努力呀 发表于 2020-3-11 00:52:33

你要自己多理解一下
在子函数里改变一个nain函数的东西应该传入它的指针
而pre就是pre->next的指针

就是要努力呀 发表于 2020-3-11 00:53:07

睡觉了兄弟你多理解一下

Ranbo_ 发表于 2020-3-11 01:06:33

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

十分感谢!我理清楚了,感谢感谢{:10_297:}

就是要努力呀 发表于 2020-3-11 09:07:06

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

嗯要得{:10_281:}
页: [1]
查看完整版本: 链表初始化问题