[已解决]求助关于单链表创建的问题

Mr.Newbe

各位大佬你们好，我想请教你们一些关于c++的问题

#include<iostream>
#include<malloc.h>

using namespace std;

#define MAX_SIZE 50

typedef string ElemType;

//链表节点结构体
typedef struct linknode {
        ElemType data;
        struct linknode* next;
}LinkedList;

//头插法建立单链表
LinkedList* CreatByHead(int n) {
        LinkedList* r, * L;
        L = new(LinkedList);
        for (int i = 1; i <= n; i++) {
                r = new(LinkedList);
                cin >> r->data;
                r->next = L->next;
                L->next = r;
        }
        cout << "创建成功" << endl;
        return L;
}

//尾插法建立单链表
void CreatByTail(LinkedList* L, ElemType x) {

}

//输出链表内容
void Output(LinkedList* L) {
        LinkedList* p = L->next;
        if (L->next == NULL)
                return;
        while (p != NULL) {
                cout << p->data << endl;
                p = p->next;
        }
        return;
}


int main() {
        int k;
        LinkedList* L;
        cin >> k;
        L = CreatByHead(k);
        Output(L);
        return 0;
}

这是我的代码，单链表的数值域类型为string，当我用new的方式创建单链表时，无法输出单链表所有内容，并且在vs2019上报错。

错误内容为：
引发了异常: 读取访问权限冲突。
this 是 0xCDCDCDCD。

位置在：
_NODISCARD size_type size() const noexcept { // return length of sequence
        return _Mypair._Myval2._Mysize;

请问各位大佬知道这是怎么回事吗？？c++新手跪求指点！！

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-3-13 17:15:26

我没用过VS2019。我猜想应该是在创建两边的时候最后一个节点的next没有任何指向，导致在输出的时候，p=p->next触发了错误。解决方法：在结构体定义的时候，next给一个初始值或者在创建链表的时候给最后一个节点的next赋一个NULL。我没用过VS2019，不知道是不是正确，你试一下吧。

typedef struct linknode {
        ElemType data;
        struct linknode* next=NULL;
}LinkedList;

跳转到最佳答案楼层

最后的魁拔

我改了一下,不知道对不对,你那个头插法,都没有判断链表里是否有数据

//头插法建立单链表
LinkedList* CreatByHead(int n) {
        LinkedList* r, * L,*temp;
        L = new(LinkedList);
        for (int i = 1; i <= n; i++) {
                r = new(LinkedList);
                cin >> r->data;
                if(L)
                {
                    temp=L->next;
                    L->next=r;
                    r->next=temp;
                }
                else
                {
                    L->next = r;
                    r->next=NULL;
                }
                
        }
        cout << "创建成功" << endl;
        return L;
}

Mr.Newbe

最后的魁拔 发表于 2020-3-13 17:02
我改了一下,不知道对不对,你那个头插法,都没有判断链表里是否有数据

还是不行，最后还会提示有异常，和一开始的一样。这个链表是带头节点的。

sunrise085

我没用过VS2019。我猜想应该是在创建两边的时候最后一个节点的next没有任何指向，导致在输出的时候，p=p->next触发了错误。解决方法：在结构体定义的时候，next给一个初始值或者在创建链表的时候给最后一个节点的next赋一个NULL。我没用过VS2019，不知道是不是正确，你试一下吧。

typedef struct linknode {
        ElemType data;
        struct linknode* next=NULL;
}LinkedList;

Mr.Newbe

sunrise085 发表于 2020-3-13 17:15
我没用过VS2019。我猜想应该是在创建两边的时候最后一个节点的next没有任何指向，导致在输出的时候，p=p->n ...

嗯嗯，我试了，解决了

Mr.Newbe

谢谢各位大佬，解决了。指针这一块比较难理解，谢谢大家的指点！！！