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

Mr.Newbe

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

1. #include<iostream>
   
2. #include<malloc.h>
   
3. 
   
4. using namespace std;
   
5. 
   
6. #define MAX_SIZE 50
   
7. 
   
8. typedef string ElemType;
   
9. 
   
10. //链表节点结构体
    
11. typedef struct linknode {
    
12.         ElemType data;
    
13.         struct linknode* next;
    
14. }LinkedList;
    
15. 
    
16. //头插法建立单链表
    
17. LinkedList* CreatByHead(int n) {
    
18.         LinkedList* r, * L;
    
19.         L = new(LinkedList);
    
20.         for (int i = 1; i <= n; i++) {
    
21.                 r = new(LinkedList);
    
22.                 cin >> r->data;
    
23.                 r->next = L->next;
    
24.                 L->next = r;
    
25.         }
    
26.         cout << "创建成功" << endl;
    
27.         return L;
    
28. }
    
29. 
    
30. //尾插法建立单链表
    
31. void CreatByTail(LinkedList* L, ElemType x) {
    
32. 
    
33. }
    
34. 
    
35. //输出链表内容
    
36. void Output(LinkedList* L) {
    
37.         LinkedList* p = L->next;
    
38.         if (L->next == NULL)
    
39.                 return;
    
40.         while (p != NULL) {
    
41.                 cout << p->data << endl;
    
42.                 p = p->next;
    
43.         }
    
44.         return;
    
45. }
    
46. 
    
47. 
    
48. int main() {
    
49.         int k;
    
50.         LinkedList* L;
    
51.         cin >> k;
    
52.         L = CreatByHead(k);
    
53.         Output(L);
    
54.         return 0;
    
55. }

复制代码

这是我的代码，单链表的数值域类型为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，不知道是不是正确，你试一下吧。

1. typedef struct linknode {
   
2.         ElemType data;
   
3.         struct linknode* next=NULL;
   
4. }LinkedList;

复制代码

跳转到最佳答案楼层

最后的魁拔

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

1. //头插法建立单链表
   
2. LinkedList* CreatByHead(int n) {
   
3.         LinkedList* r, * L,*temp;
   
4.         L = new(LinkedList);
   
5.         for (int i = 1; i <= n; i++) {
   
6.                 r = new(LinkedList);
   
7.                 cin >> r->data;
   
8.                 if(L)
   
9.                 {
   
10.                     temp=L->next;
    
11.                     L->next=r;
    
12.                     r->next=temp;
    
13.                 }
    
14.                 else
    
15.                 {
    
16.                     L->next = r;
    
17.                     r->next=NULL;
    
18.                 }
    
19.                
    
20.         }
    
21.         cout << "创建成功" << endl;
    
22.         return L;
    
23. }

复制代码

Mr.Newbe

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

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

sunrise085

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

1. typedef struct linknode {
   
2.         ElemType data;
   
3.         struct linknode* next=NULL;
   
4. }LinkedList;

复制代码

Mr.Newbe

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

嗯嗯，我试了，解决了

Mr.Newbe

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