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日

悬赏问题

  • ¥15 网络科学导论,网络控制
  • ¥15 metadata提取的PDF元数据,如何转换为一个Excel
  • ¥15 关于arduino编程toCharArray()函数的使用
  • ¥100 vc++混合CEF采用CLR方式编译报错
  • ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?
  • ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
  • ¥15 c#逐行读取txt文本,但是每一行里面数据之间空格数量不同
  • ¥50 如何openEuler 22.03上安装配置drbd
  • ¥20 ING91680C BLE5.3 芯片怎么实现串口收发数据
  • ¥15 无线连接树莓派,无法执行update,如何解决?(相关搜索:软件下载)