Tsingke123 2022-08-28 18:24 采纳率: 100%
浏览 32
已结题

堆栈链表删除错误,无法遍历堆栈

一直都是Segmentation fault错误,靠我自己这点水平改不好了。估计别的部分也很有问题,跑不了

#define ERROR 1
#define OK 0 

typedef struct Slinklist//链表实现堆栈
{
    int data;
    struct Slinklist *next;
}Slinklist,*Slist;

int Create(Slist *S){//初始化创建链表堆栈
    (*S) = (Slist)malloc(sizeof(Slinklist));
    (*S)->data = 0;
    (*S)->next = NULL;
    printf("新建成功\n");
    return OK;
}

int Push(Slist *S,int insert){//加入元素
    Slinklist *p = (Slinklist*)malloc(sizeof(Slinklist));
    p->data = insert;
    p->next = (*S)->next;
    printf("插入成功\n");
    return OK;
}

int Pop(Slist *S){//删除栈顶元素
    Slinklist *first = (*S)->next;
    (*S)->next  = first->next;
    free(first);
    printf("删除成功\n");
    return 0;
}

int Show(Slist *S){//遍历
    while((*S)->next != NULL){
        printf("%d,",(*S)->data);
        (*S) = (*S)->next;
    }
}

int main(){
    Slist S;
    Create(&S);
    Push(&S,1);
    Push(&S,2);
    Push(&S,3);
    Show(&S);
    Pop(&S);
    Show(&S);
    system("pause");
}

老样子,编译可以过,但是pop方法调用时一直显示Segmentation fault
  • 写回答

1条回答 默认 最新

  • 快乐鹦鹉 2022-08-28 18:44
    关注

    int Push(Slist *S,int insert){//加入元素
    Slinklist * p = (Slinklist * )malloc(sizeof(Slinklist));
    p->data = insert;
    p->next = (*S)->next;
    printf("插入成功\n");
    return OK;
    }
    光这样是不行的,因为p没有与S连接
    printf之前,再加一句,(*S)->next = p;这样就连接起来了
    ============
    show函数也不行,修改如下:
    int Show(Slist * S){//遍历
    Slist p = ( * S)->next;
    while(p != NULL){
    printf("%d,",p->data);
    p= p->next;
    }
    }

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 9月5日
  • 已采纳回答 8月28日
  • 创建了问题 8月28日

悬赏问题

  • ¥20 java在应用程序里获取不到扬声器设备
  • ¥15 echarts动画效果的问题,请帮我添加一个动画。不要机器人回答。
  • ¥60 许可证msc licensing软件报错显示已有相同版本软件,但是下一步显示无法读取日志目录。
  • ¥15 Attention is all you need 的代码运行
  • ¥15 一个服务器已经有一个系统了如果用usb再装一个系统,原来的系统会被覆盖掉吗
  • ¥15 使用esm_msa1_t12_100M_UR50S蛋白质语言模型进行零样本预测时,终端显示出了sequence handled的进度条,但是并不出结果就自动终止回到命令提示行了是怎么回事:
  • ¥15 前置放大电路与功率放大电路相连放大倍数出现问题
  • ¥30 关于<main>标签页面跳转的问题
  • ¥80 部署运行web自动化项目
  • ¥15 腾讯云如何建立同一个项目中物模型之间的联系