姜肆爷 2021-09-13 22:38 采纳率: 76%
浏览 103
已结题

数据结构与算法 链式表的操作集

改了好几次都一直显示段错误,想麻烦各位帮我看看是哪里出了问题

img

img

Position Find( List L, ElementType X ){
    Position ptrl = L;
    while(ptrl != NULL && ptrl->Data != X){
        ptrl = ptrl->Next;
    }
    if( ptrl->Data == X){
        return ptrl;
    }
    else{
        return ERROR;
    }
}

List Insert( List L, ElementType X, Position P ){
    Position ptrl = L;
    List s = (List)malloc(sizeof(struct LNode));
    s->Data = X;
    if( P == L){
        s->Next = P;
        L = s;
        return L;
    }

    else if(  P == NULL){
        printf("Wrong Position for Insertion");
        return ERROR;
    }
    else{
        while( ptrl != NULL && ptrl->Next!=P){
            ptrl = ptrl->Next;
        }
        s->Next = ptrl->Next;
        ptrl->Next = s;
        return L;
        
    }
}

List Delete( List L, Position P ){
    Position ptrl = L;
    if( P == L){
        if( L != NULL){
            L = ptrl->Next;
        }
        else{
            return ERROR;
        }
        free( P);
        return L;
    }
    else if( P == NULL){
        return ERROR;
    }
    else{
        while( ptrl != NULL && ptrl->Next != P){
            ptrl = ptrl->Next;
        }
        if( ptrl->Next == P){
            ptrl->Next = P->Next;
            free(P);
            return L;
        }
    }
}
  • 写回答

2条回答 默认 最新

  • orange4reg 2021-09-14 00:36
    关注

    你没有验证p的有效性。就是说p不仅可能为空,也有可能不是链表里的节点。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 9月24日
  • 已采纳回答 9月16日
  • 创建了问题 9月13日

悬赏问题

  • ¥30 matlab appdesigner私有函数嵌套整合
  • ¥15 给我一个openharmony跑通webrtc实现视频会议的简单demo项目,sdk为12
  • ¥15 vb6.0使用jmail接收smtp邮件并另存附件到D盘
  • ¥30 vb net 使用 sendMessage 如何输入鼠标坐标
  • ¥15 关于freesurfer使用freeview可视化的问题
  • ¥100 谁能在荣耀自带系统MagicOS版本下,隐藏手机桌面图标?
  • ¥15 求SC-LIWC词典!
  • ¥20 有关esp8266连接阿里云
  • ¥15 C# 调用Bartender打印机打印
  • ¥15 我这个代码哪里有问题 acm 平台上显示错误 90%,我自己运行好像没什么问题