求助关于单链表创建的问题
本帖最后由 Mr.Newbe 于 2020-3-13 16:48 编辑各位大佬你们好，我想请教你们一些关于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++新手跪求指点！！
我改了一下,不知道对不对,你那个头插法,都没有判断链表里是否有数据
//头插法建立单链表
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;
} 最后的魁拔 发表于 2020-3-13 17:02
我改了一下,不知道对不对,你那个头插法,都没有判断链表里是否有数据
还是不行，最后还会提示有异常，和一开始的一样。这个链表是带头节点的。 我没用过VS2019。我猜想应该是在创建两边的时候最后一个节点的next没有任何指向，导致在输出的时候，p=p->next触发了错误。解决方法：在结构体定义的时候，next给一个初始值或者在创建链表的时候给最后一个节点的next赋一个NULL。我没用过VS2019，不知道是不是正确，你试一下吧。
typedef struct linknode {
ElemType data;
struct linknode* next=NULL;
}LinkedList; sunrise085 发表于 2020-3-13 17:15
我没用过VS2019。我猜想应该是在创建两边的时候最后一个节点的next没有任何指向，导致在输出的时候，p=p->n ...
嗯嗯，我试了，解决了 谢谢各位大佬，解决了。指针这一块比较难理解，谢谢大家的指点！！！
页:
[1]