[已解决]请问为什么会出现这个错误啊？

afenhhr112233

C语言链栈的入栈操作，调试的时候运行到（S.Head->next = p）的时候总是会跳出这个弹窗，查了好久也没找到问题，请问给位大佬到底错哪了啊？

1. Status Push(LinkStack S, SElemType e)
   
2. {
   
3.         LinkList p = (LinkList)malloc(sizeof(LNode));
   
4.         if(!p)
   
5.                 return ERROR;
   
6.         p->data = e;
   
7.         p->next = S.Head->next;
   
8.         S.Head->next = p;
   
9.         S.length++;
   
10.         return OK;
    
11. }

复制代码

这是完整的代码

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. #include <stdio.h>  
   
4. #include <stdlib.h>  
   
5. #include <malloc.h>
   
6. #define ERROR 0
   
7. #define OK 1
   
8. #define TRUE 1
   
9. #define FALSE 0
   
10. typedef int SElemType;
    
11. typedef int Status;
    
12. 
    
13. typedef struct L_node
    
14. {
    
15.      SElemType     data;
    
16.      struct L_node  *next;
    
17. }LNode, *LinkList;
    
18. 
    
19. 
    
20. 
    
21. typedef struct
    
22. {
    
23.    LinkList  Head;
    
24.    int  length;
    
25. }LinkStack;
    
26. 
    
27. void InitStack(LinkStack S)
    
28. {
    
29.         S.Head = (LinkList)malloc(sizeof(LNode));
    
30.         S.Head->next = NULL;
    
31.         S.length = 0;
    
32. }
    
33. 
    
34. Status Push(LinkStack S, SElemType e)
    
35. {
    
36.         LinkList p = (LinkList)malloc(sizeof(LNode));
    
37.         if(!p)
    
38.                 return ERROR;
    
39.         p->data = e;
    
40.         p->next = S.Head->next;
    
41.         S.Head->next = p;
    
42.         S.length++;
    
43.         return OK;
    
44. }
    
45. 
    
46. 
    
47. Status DelNum(LinkStack S, SElemType e)
    
48. {
    
49.         int i = 0;
    
50.         for(LinkList p = S.Head->next; p->next != NULL; p = p->next)
    
51.         {
    
52.                 i++;
    
53.                 if(p->data == e)
    
54.                 {
    
55.                         LinkList prevA = S.Head, A;
    
56.                         for(int j = 0; j < i-1; j++)
    
57.                                 prevA = prevA->next;
    
58.                         A = prevA->next;
    
59.                         prevA->next = A->next;
    
60.                         A->next = NULL;
    
61.                         free(A);
    
62.                 }
    
63.         }
    
64.         return OK;
    
65. }
    
66. 
    
67. int main()
    
68. {
    
69.         LinkStack S;
    
70.         InitStack(S);
    
71.         int len, e;
    
72.         scanf("%d", &len);
    
73.         for(int i = 0; i < len; i++)
    
74.         {
    
75.                 scanf("%d", &e);
    
76.                 Push(S, e);
    
77.         }
    
78.         for(LinkList p = S.Head->next; p->next != NULL; p = p->next)
    
79.                 printf("%d ", p->data);
    
80. }

复制代码

最佳答案

月排行榜 / 总排行榜

StellarCoffee

2023-3-31 19:41:15

#include <stdio.h>
#include <stdlib.h>  
#include <malloc.h>

#define ERROR 0
#define OK 1
#define TRUE 1
#define FALSE 0

typedef int SElemType;
typedef int Status;

typedef struct L_node {
    SElemType data;
    struct L_node *next;
} LNode, *LinkList;

typedef struct {
    LinkList Head;
    int length;
} LinkStack;

void InitStack(LinkStack &S) {
    S.Head = (LinkList) malloc(sizeof(LNode));
    S.Head->next = NULL;
    S.length = 0;
}

Status Push(LinkStack &S, SElemType e) {
    LinkList p = (LinkList) malloc(sizeof(LNode));
    if (!p)
        return ERROR;
    p->data = e;
    p->next = NULL;
    p->next = S.Head->next;
    S.Head->next = p;
    S.length++;
    return OK;
}

Status DelNum(LinkStack &S, SElemType e) {
    int i = 0;
    for (LinkList p = S.Head->next; p != NULL; p = p->next) {
        i++;
        if (p->data == e) {
            LinkList prevA = S.Head, A;
            for (int j = 0; j < i - 1; j++)
                prevA = prevA->next;
            A = prevA->next;
            prevA->next = A->next;
            A->next = NULL;
            free(A);
        }
    }
    return OK;
}

int main() {
    LinkStack S;
    InitStack(S);
    int len, e;
    scanf("%d", &len);
    for (int i = 0; i < len; i++) {
        scanf("%d", &e);
        Push(S, e);
    }
    for (LinkList p = S.Head->next; p != NULL; p = p->next)
        printf("%d ", p->data);
}
函数 InitStack(LinkStack S) 应更改为 void InitStack(LinkStack &S)。 这是因为我们需要将 LinkStack 的引用传递给函数，并在函数内部进行修改。 如果我们不使用引用，那么在函数内部所做的任何修改都不会影响 LinkStack 的原始副本。 在函数Push(LinkStack S, SElemType e)中，p->next的初始化应该是NULL，而不是S.Head->next。 另外，应该是S.Head = (LinkList)malloc(sizeof(LNode)); 而不是 (LinkList)malloc(sizeof(LinkList));。 在DelNum(LinkStack S, SElemType e)的for循环中，条件应该是p != NULL而不是p->next != NULL。

跳转到最佳答案楼层

StellarCoffee

#include <stdio.h>
#include <stdlib.h>  
#include <malloc.h>

#define ERROR 0
#define OK 1
#define TRUE 1
#define FALSE 0

typedef int SElemType;
typedef int Status;

typedef struct L_node {
    SElemType data;
    struct L_node *next;
} LNode, *LinkList;

typedef struct {
    LinkList Head;
    int length;
} LinkStack;

void InitStack(LinkStack &S) {
    S.Head = (LinkList) malloc(sizeof(LNode));
    S.Head->next = NULL;
    S.length = 0;
}

Status Push(LinkStack &S, SElemType e) {
    LinkList p = (LinkList) malloc(sizeof(LNode));
    if (!p)
        return ERROR;
    p->data = e;
    p->next = NULL;
    p->next = S.Head->next;
    S.Head->next = p;
    S.length++;
    return OK;
}

Status DelNum(LinkStack &S, SElemType e) {
    int i = 0;
    for (LinkList p = S.Head->next; p != NULL; p = p->next) {
        i++;
        if (p->data == e) {
            LinkList prevA = S.Head, A;
            for (int j = 0; j < i - 1; j++)
                prevA = prevA->next;
            A = prevA->next;
            prevA->next = A->next;
            A->next = NULL;
            free(A);
        }
    }
    return OK;
}

int main() {
    LinkStack S;
    InitStack(S);
    int len, e;
    scanf("%d", &len);
    for (int i = 0; i < len; i++) {
        scanf("%d", &e);
        Push(S, e);
    }
    for (LinkList p = S.Head->next; p != NULL; p = p->next)
        printf("%d ", p->data);
}
函数 InitStack(LinkStack S) 应更改为 void InitStack(LinkStack &S)。 这是因为我们需要将 LinkStack 的引用传递给函数，并在函数内部进行修改。 如果我们不使用引用，那么在函数内部所做的任何修改都不会影响 LinkStack 的原始副本。 在函数Push(LinkStack S, SElemType e)中，p->next的初始化应该是NULL，而不是S.Head->next。 另外，应该是S.Head = (LinkList)malloc(sizeof(LNode)); 而不是 (LinkList)malloc(sizeof(LinkList));。 在DelNum(LinkStack S, SElemType e)的for循环中，条件应该是p != NULL而不是p->next != NULL。

StellarCoffee

以上代码已完成修改

afenhhr112233

谢谢！