&铁臂阿童木 2023-03-10 11:50 采纳率: 57.1%
浏览 61
已结题

关于数组越界堆栈溢出的问题,如何解决?

在牛客网运行一道很简单的代码题时报错“您的程序发生段错误,可能是数组越界,堆栈溢出(比如,递归调用层数太多)等情况引起”
题目要求:

img

我的代码如下:

#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct node {
    int data;
    struct node* next;
}* Lnode;
void InitLink(Lnode l) {
    l = (Lnode)malloc(sizeof(struct node));
    l->next = NULL;

}
void insert(Lnode l, int x, int y) {
    Lnode newnode = (Lnode)malloc(sizeof(struct node));
    newnode->data = y;
    Lnode p = l;
    while (p->next != NULL) {
        if (p->next->data == x) {
            break;
        }
        p = p->next;
    }
        newnode->next = p->next;
        p->next = newnode;
    

}
void delete (Lnode l, int x) {
    Lnode p=l,q;
    while (p->next != NULL) {
        if (p->next->data == x) {
            q = p->next;
            p->next = p->next->next;
            free(q);
            break;
        }
        else
            p = p->next;
    }
}

int main() {
    int n = 0;
    char s[20];
    Lnode mylink;
    InitLink(mylink);
    scanf("%d", &n);
    while (n--) {
        scanf("%s", s);
        if (!strcmp(s, "insert")) {
            int x, y;
            scanf("%d %d", &x, &y);
            insert(mylink, x, y);
        }
        if (!strcmp(s, "delete")) {
            int num;
            scanf("%d", &num);
            delete (mylink, num);
        }

    }
    if(mylink->next==NULL)
        printf("NULL");
    else{
        while(mylink->next!=NULL){
        printf("%d ",mylink->next->data);
        mylink=mylink->next;}
}
    return 0;
}

  • 写回答

2条回答 默认 最新

  • 快乐鹦鹉 2023-03-10 12:13
    关注
    void InitLink(Lnode l) {
        l = (Lnode)malloc(sizeof(struct node));
        l->next = NULL;
    
    }
    
    

    这个函数是不对的,并不能实现外部链表指针的创建。修改如下:

    void InitLink(Lnode *l) {
       * l = (Lnode)malloc(sizeof(struct node));
        (*l)->next = NULL;
    
    }
    
    然后在main中调用改为InitLink(&mylink);
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 3月18日
  • 已采纳回答 3月10日
  • 创建了问题 3月10日

悬赏问题

  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效