可要加油咯 2022-07-04 17:09 采纳率: 80%
浏览 19
已结题

关于#链表#的问题,如何解决?

单链表的创建、初始化、头插法出不来答案,应该是指针乱了。我是初学者,应该是低级错误!

#代码如下

#include <stdio.h>
#include <stdlib.h>
typedef struct Node     //结构体,表示出单链表每个节点的内容,用以定义出单链表//
{
    int data;           //定义节点的数据域//
    struct Node *next;        //定义节点的指针域,该指针变量类型为结构体类型 //
}Node,*LinkList;        //结构体别名Node,定义一个指针变量LinkList指向结构体//
/*初始化单链表*/
void InitList(LinkList *L)        //*L是空链表指针变量,代表空链表// 
{
    *L = (Node *)malloc(sizeof(Node));   //建立头节点,内存空间是节点结构体定义出的内存空间//
    (*L)->next = NULL;           //空链表//
}
/*头插法*/
void HeadInsert(LinkList L)   //L是带头结点的空链表头指针// 
{
    Node *s;
    char c;
    int flag = 1;
    while(flag = 1)
    {
        c = getchar();
        if(c!='$')
        {
            s = (Node *)malloc(sizeof(Node));  //建立新节点s//
            s->data = c;
            s->next = L->next;
            L->next = s;
        }
        else
        flag = 0;
    }
}
/*输出链表*/ 
void PrintList(LinkList L)
{
    LinkList p;
    p=L->next;
    printf("链表元素如下:\n");
    while(p!=NULL)
    {
        printf("%c",p->data);
        p=p->next;
        printf("\n");
    }
}
int main()
{
    LinkList *L;        //建立一个空链表// 
    InitList(L);       //初始化此空链表// 
    HeadInsert(*L);
    PrintList(*L);
    return 0; 
}

运行结果及报错内容
出来是空的。

img

请问如何正确运行

  • 写回答

1条回答 默认 最新

  • 快乐鹦鹉 2022-07-04 17:16
    关注

    while(flag = 1)
    改为
    while(flag == 1)
    主函数也有问题,不要定义linklist的指针,修改如下

    #include <stdio.h>
    #include <stdlib.h>
    typedef struct Node     //结构体,表示出单链表每个节点的内容,用以定义出单链表//
    {
        int data;           //定义节点的数据域//
        struct Node *next;        //定义节点的指针域,该指针变量类型为结构体类型 //
    }Node,*LinkList;        //结构体别名Node,定义一个指针变量LinkList指向结构体//
    /*初始化单链表*/
    void InitList(LinkList *L)        //*L是空链表指针变量,代表空链表// 
    {
        *L = (Node *)malloc(sizeof(Node));   //建立头节点,内存空间是节点结构体定义出的内存空间//
        (*L)->next = NULL;           //空链表//
    }
    /*头插法*/
    void HeadInsert(LinkList L)   //L是带头结点的空链表头指针// 
    {
        Node *s;
        char c;
        int flag = 1;
        while(flag == 1)
        {
            c = getchar();
            if(c!='$')
            {
                s = (Node *)malloc(sizeof(Node));  //建立新节点s//
                s->data = c;
                s->next = L->next;
                L->next = s;
            }
            else
            flag = 0;
        }
    }
    /*输出链表*/ 
    void PrintList(LinkList L)
    {
        LinkList p;
        p=L->next;
        printf("链表元素如下:\n");
        while(p!=NULL)
        {
            printf("%c",p->data);
            p=p->next;
            printf("\n");
        }
    }
    int main()
    {
        LinkList L;        //建立一个空链表// 
        InitList(&L);       //初始化此空链表// 
        HeadInsert(L);
        PrintList(L);
        return 0; 
    }
     
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 7月12日
  • 已采纳回答 7月4日
  • 创建了问题 7月4日

悬赏问题

  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 ubuntu系统下挂载磁盘上执行./提示权限不够
  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误