呆毛才是本体 2020-04-13 09:49 采纳率: 100%
浏览 214
已采纳

利用链表实现对字母的插入、删除,错误是读取访问权限冲突,求问大佬这是指针的问题吗,请各位大佬帮忙修改(问题在delete函数星号内部)

#include<iostream>
#include<stdlib.h>
#include<malloc.h>
using namespace std;

typedef struct node
{
    char data;
    struct node* next;
}node, * pnode;

pnode create_list()
{
    int i;
    pnode head = (pnode)malloc(sizeof(node));
    if (!head)
    {
        cout << "未成功分配内存" << endl;
        exit(-1);
    }
    pnode p = head;
    for (i = 0; i < 25; i++)
    {
        p->data = 'A' + i;
        p->next = (pnode)malloc(sizeof(node));
        if (!p->next)
        {
            cout << "未成功分配内存" << endl;
            exit(-1);
        }
        p = p->next;
    }
    p->data = 'A' + 25;
    p->next = NULL;
    return head;
}
int show_list(pnode p)
{
    while (p!= NULL)
    {
        cout << p->data << '-' << '>';
        p = p->next;
    }
    if (p== NULL)
    {
        cout << "NULL" << endl;
    }
    return 0;
}
int insert_list(pnode p)
{
    char a;
    cin >> a;
    pnode pnew = (pnode)malloc(sizeof(node));
    if (!pnew)
    {
        cout << "内存未分配成功" << endl;
        exit(-1);
    }
    pnew->data = a;
    pnew->next = NULL;
    while (p != NULL)
    {
        if (p->data != a)
        {
            cout << "wrong" <<endl;
            p = p->next;
        }
        else
        {
            pnew->next = p->next;
            p->next = pnew;
            break;
        }
    }
    return 0;
}
int delete_list(pnode p)
{
    char a;
    cin >> a;
    pnode q;
    q = NULL;
    while (p != NULL)
    {
        if (p->data != a)
        {
            cout << "wrong" << endl;
            q = p;
            p = p->next;
        }
****if (p->data == a)****
        {
            q->next= p->next;
            free(p);
        }
    }
    return 0;
}
int main()
{
    pnode phead;
    phead=create_list();
    show_list(phead);
    insert_list(phead);
    show_list(phead);
    delete_list(phead);
    show_list(phead);
    return 0;
}
  • 写回答

1条回答 默认 最新

  • dabocaiqq 2020-04-13 16:04
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 乘性高斯噪声在深度学习网络中的应用
  • ¥15 运筹学排序问题中的在线排序
  • ¥15 关于docker部署flink集成hadoop的yarn,请教个问题 flink启动yarn-session.sh连不上hadoop,这个整了好几天一直不行,求帮忙看一下怎么解决
  • ¥30 求一段fortran代码用IVF编译运行的结果
  • ¥15 深度学习根据CNN网络模型,搭建BP模型并训练MNIST数据集
  • ¥15 C++ 头文件/宏冲突问题解决
  • ¥15 用comsol模拟大气湍流通过底部加热(温度不同)的腔体
  • ¥50 安卓adb backup备份子用户应用数据失败
  • ¥20 有人能用聚类分析帮我分析一下文本内容嘛
  • ¥30 python代码,帮调试,帮帮忙吧