G71260 2019-11-08 14:51 采纳率: 100%
浏览 387
已采纳

c语言构建单向链表,vs正常运行但是gcc会报错runtime error:segmentation fault。

已解决,加上对空指针的判断即可通过编译。//下方代码未改正

#include <stdio.h>
#include <stdlib.h>
main()
{
    typedef struct a {
        int val;
        struct a* next;
    } link;
    link* head, * node, * end, * current;
    head = (link*)malloc(sizeof(link));
    end = head;
    int n, m, i;
    scanf("%d %d", &n, &m);
    for (i = 0; i <= n; i++) {
        node = (link*)malloc(sizeof(link));
        node->val = i + 1;
        end->next = node;
        end = node;
    }
    end->val = 1;
    end->next = NULL;
    current = head->next;
    getchar();
    while (m--) {
        char c = getchar();
        if (c == 'M') {
            scanf("%d", &i);
            while (i--&& current!=NULL)current = current->next;
        }
        if (c == 'I') {
            scanf("%d", &i);
            node = (link*)malloc(sizeof(link));
            node->next = current->next;
            node->val = i;
            current->next = node;
        }
        if (c == 'R'&& current->next!=NULL) {
            node = current->next;
            current->next = node->next;
            free(node);
        }
        if (c == 'P'&& current!=NULL)printf("%d\n", current->val);
        getchar();
    }

    for (current = head; node != NULL;) {
        node = current->next;
        free(current);
        current = node;
    }free(current);
}

展开全部

  • 写回答

1条回答 默认 最新

  • dabocaiqq 2019-11-09 05:12
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
编辑
预览

报告相同问题?

手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部