学习成瘾245 2022-08-27 13:02 采纳率: 100%
浏览 28
已结题

学习循环链表时遇到的问题

问题遇到的现象和发生背景

用尾插法建立循环链表时出错

问题相关代码,请勿粘贴截图
#include<stdio.h>
#include<stdlib.h>

typedef struct Linklist {
    int data;
    struct Linklist* next;
}*Linklist,LNode;

Linklist List_HeadInsert(Linklist &L, int n) {
    Linklist s, tail;
    L = (Linklist)malloc(sizeof(LNode));
    L->next = NULL;
    tail = L;
    for (int i = 0; i < n; i++) {
        s = (Linklist)malloc(sizeof(LNode));
        s->data = i + 1;
        tail->next = s;
        L->next = s->next;
        tail = s;
    }
    return L;
}
int main() {
    Linklist L;
    int n = 8;
    L=List_HeadInsert(L, n);
    Linklist p = L;
    for (int i = 0; i < n; i++) {
        p = p->next;
        printf("%d", p->data);
    }
    return 0;
}

运行结果及报错内容

img

我的解答思路和尝试过的方法

感觉是主函数调用自定义函数时出错了,但找不到解决办法

我想要达到的结果

解决出错问题并弄清函数调用与参数的传递应该注意的问题

  • 写回答

2条回答 默认 最新

  • a5156520 2022-08-27 13:16
    关注

    稍微修改了一下,如下:

    
    #include<stdio.h>
    #include<stdlib.h>
     
    typedef struct Linklist {
        int data;
        struct Linklist* next;
    } *pLinklist,LNode;
     
    Linklist * List_HeadInsert(Linklist *L, int n) {
        Linklist *s, *tail;
        L = (pLinklist)malloc(sizeof(LNode));
        L->next = NULL;
        tail = L;
        for (int i = 0; i < n; i++) {
            s = (pLinklist)malloc(sizeof(LNode));
            s->data = i + 1;
            tail->next = s; //将新节点s增加到链表L的尾节点后面 
           tail=s; //尾结点往后移动到新增节点s上面 
        }
        return L;
    }
    int main() {
        Linklist *L;
        int n = 8;
        L=List_HeadInsert(L, n);
        Linklist* p = L;
        for (int i = 0; i < n; i++) {
            p = p->next;
            printf("%d ", p->data);
        }
        return 0;
    }
    

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
  • 快乐鹦鹉 2022-08-27 13:13
    关注

    typedef struct Linklist {
    int data;
    struct Linklist* next;
    }*Linklist,LNode;
    =============
    结构名和指针名一样造成的,改一下结构名吧

    typedef struct _Linklist {
        int data;
        struct _Linklist* next;
    }*Linklist,LNode;
    
    
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 9月4日
  • 已采纳回答 8月27日
  • 创建了问题 8月27日

悬赏问题

  • ¥15 机器人MATLAB仿真示教占内存过大
  • ¥15 JSR233已经使用但是仍无法将csv数据放到一个list里显示出来,如何解决?
  • ¥15 I350 Gigabit Network
  • ¥15 关于#abap#的问题,请各位专家解答!
  • ¥20 内网通过公网访问外网问题
  • ¥20 谁有这个东西 继续教育的
  • ¥15 怎么使请求通过cors
  • ¥15 WDM 驱动ACPI 相关疑问
  • ¥15 LQR的状态空间方程不标准以及代价函数中为状态量的运算,如何处理?
  • ¥15 prism 跨窗体共享数据绑定 wpf