论坛 › C\C++交流 › 单链表创建与输出问题！求求大佬指点迷津！！！

雪月圣雕 发表于 2021-3-17 10:22:11

单链表创建与输出问题！求求大佬指点迷津！！！

这是我模仿小甲鱼在C语言课程里写的单链表代码，前几步还好好的，只要执行到打印部分，程序就没有反应了。
我现在怀疑是不是数据没有录入链表当中，但我实在检查不出来是哪一步错了，请大佬指点迷津！！！
#include <stdio.h>
#include <stdlib.h>

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

typedef struct Node *LinkList;

void CreateListHead(LinkList *L);
void ShowList(LinkList L);
void getInput(LinkList L);


void getInput(LinkList L)
{
        printf("请输入一个整数：");
        scanf("%d", &L->data);
}

void CreateListHead(LinkList *L)
{
        LinkList p, q;       
       
        p = (LinkList)malloc(sizeof(Node));
        if(p == NULL)
        {
                printf("内存分配失败!\n");
                exit(EXIT_FAILURE);
        }
       
        getInput(p);
       
        //不带头节点的头指针在头指针非空的情况下如何处理：
        if(*L != NULL)
        {
                q = *L;
                *L = p;
                p->next = q;
        }
        else
        {
                *L = p;
                p->next = NULL;
        }
}

void ShowList(LinkList L)
{
        LinkList p;
        p = L;
       
        while(p != NULL)
        {
                printf("%d\n", p->data);
                p = p->next;
        }
}

int main(void)
{
        LinkList L = NULL;
        int ch;
       
        while(1)
        {
                printf("请问是否需要录入信息(Y/N)：");
                do
                {
                        ch = getchar();
                }while(ch != 'Y' && ch != 'N');
                if(ch == 'Y')
                {
                        //修改头指针，所以传递头指针的地址
                        //即使是传地址，函数那边的参数是一个指向library指针的指针，所以要用二级指针，只是同名。
                        CreateListHead(&L);
                }
                else
                {
                        break;
                }
        }
       
        printf("请问是否需要打印信息(Y/N)：");
        do
        {
                ch = getchar();
        }while(ch != 'Y' || ch != 'N');
        if(ch == 'Y')
        {
                ShowList(L);
        }
               
        return 0;
}

雪月圣雕 发表于 2021-3-17 10:42:46

代码第90行：逻辑运算符应该是&&，而非 ||，因为之前用错了，所以在打印时一直在循环等待。进入了死循环

shiwobuhaoma 发表于 2021-3-17 14:29:32

typedef struct Node
{
      int data;
      struct Node *next;
} Node;
上面已经起了别名，下面
typedef struct Node *LinkList;
这行代码，看着有点别扭。
tpyedef Node *LinkList;
这样写行不行？给Node再起一个别名。

shiwobuhaoma 发表于 2021-3-17 14:47:53

本帖最后由 shiwobuhaoma 于 2021-3-17 14:49 编辑

1

shiwobuhaoma 发表于 2021-3-17 15:01:36

雪月圣雕 发表于 2021-3-17 10:42
代码第90行：逻辑运算符应该是&&，而非 ||，因为之前用错了，所以在打印时一直在循环等待。进入了死循环

我没看出来其他的问题

查看完整版本: 单链表创建与输出问题！求求大佬指点迷津！！！