RError.com

RError.com Logo RError.com Logo

RError.com Navigation

  • 主页

Mobile menu

Close
  • 主页
  • 系统&网络
    • 热门问题
    • 最新问题
    • 标签
  • Ubuntu
    • 热门问题
    • 最新问题
    • 标签
  • 帮助
主页 / 问题 / 1396281
Accepted
Pashok
Pashok
Asked:2022-09-02 19:35:32 +0000 UTC2022-09-02 19:35:32 +0000 UTC 2022-09-02 19:35:32 +0000 UTC

删除列表中除最后一次出现的元素的所有副本

  • 772

如何删除列表中除最后一次出现之外的所有元素副本?下面的代码部分工作 - 仅适用于元素的一份副本。但如果元素在开头或重复超过 2 次,则会给出不同的错误。

列表的预期结果是2 3 3 2 4 5 6 5 -> 3 2 4 6 5。但是当我们尝试执行时,我们得到:Вызвано исключение: нарушение доступа для чтения. cur было 0xFFFFFFFFFFFFFFF7.per linefor (List* cur(head); cur && cur->next; cur = cur->next) {

示例 1:有一个列表2 3 4 5 3。执行后会正确 -> 2 4 5 3

示例 2:另一个列表3 2 4 5 3。执行后写的是1个元素被删除了,但是在尝试输出后,出现错误Вызвано исключение: нарушение доступа для чтения. p было 0xFFFFFFFFFFFFFFFF.就行printf("%d", p->value);

示例 3:有很多重复的列表2 3 4 3 5 3。执行后写的是2个元素被删除了,但是显示的是2 4 5

在我看来,错误在于传递head给函数的错误Delete_copy,但我不知道如何解决它。

struct List{
    int value; 
    List* next; 
    List(int val = 0, List* p = NULL) {
        value = val;
        next = p;
    }
};
List* Insert_first(int n, List* head){
    List* q = new List(n, head);
    return q;
}
List* Delete_value(int n, List* head)
{
    List* p = head, * t;
    if (head == NULL) { puts("LIST EMPTY!"); return NULL; }
    if (head->value == n)
    {
        t = head;
        head = head->next;
        delete t;
        return head;
    }
    while (p->next != NULL)
        if (p->next->value == n)
        {
            t = p->next;
            p->next = p->next->next;
            delete t;
            return head;
        }
        else p = p->next;
    puts("NO VALUE!");
    return head;
}
void Print_list(List* head){
    List* p = head;
    puts("\n PRINT LIST");
    if (p == NULL) puts("List empty!");
    else
        while (p != NULL){
            printf("%d ", p->value);
            p = p->next;
        }
}
int Delete_copy(int countRes, List * head) {
    std::vector<int> v;
    v.push_back(head->value);
    for (List* cur(head); cur && cur->next; cur = cur->next) {
        if ((std::find(v.begin(), v.end(), cur->next->value) != v.end()) && cur->next) {
            head = Delete_value(cur->next->value, head);
            countRes++;
            Delete_copy(countRes, head);
        }
        else {
            if (cur->next){
                v.push_back(cur->next->value);
            }
            else {
                return countRes;
            }
        }
    }
    return countRes;
}
void main()
{
    int i, k, n, num;
    char const * ss[] = { "\n 0-Print list"," 1-Insert first", " 2-Delete copy"," 3-EXIT" };
    char c{};
    List* head = NULL;
    k = sizeof(ss) / sizeof(ss[0]);
    for (;;){
        for (i = 0; i < k; i++) puts(ss[i]);
        scanf_s("%c", &c); 
        switch (c){
        case '0': Print_list(head);    break;
        case '1': printf("n = "); scanf_s("%d", &num); head = Insert_first(num, head);    break;
        case '2': printf("Was delete %d elemens", Delete_copy(0, head)); break;
        case '3': return;
        }
    }
}
c++
  • 1 1 个回答
  • 10 Views

1 个回答

  • Voted
  1. Best Answer
    Pashok
    2022-08-16T23:28:09Z2022-08-16T23:28:09Z

    不知何故,我找到了解决方案。如果有优化的想法,我将不胜感激(您可以动态设置数组)。问题的功能Delete_value没有改变

    List* Delete_copy(int countRes, List * &head) {
        List* p, * q, * def;
        p = head;
        q = head;
        def = head;
        int keys[10];
        int values[10];
        for (int i = 0; i < 10; i++) {
            keys[i] = 0;
            values[i] = 0;
        }
        int arr_length = 0;
        while (p != NULL) {
            int index = 0;
            for (int i = 0; i < 10; i++) {
                if (keys[i] == p->value) {
                    values[i]++;
                    index = 0;
                    break;
                }
                else {
                    index++;
                }
            }
            if (index == 0) {
                p = p->next;
                continue;
            }
            else {
                if (arr_length < 10) {
                    keys[arr_length] = p->value;
                    values[arr_length]++;
                    arr_length++;
                }
            }
    
            p = p->next;
        }
        int counter = 0;
            for (int i = 0; i < 10; i++) {
                if (values[i] > 1) {
                    for (int countCopy = 0; countCopy < values[i]-1; countCopy++) {
                        def = Delete_value(keys[i], def);
                        counter++;
                    }
                }
            }
        printf("Was delete %d elemens", counter);
        return def;
    }
    

    并且在菜单中

    case '2': head = Delete_copy(0, head); break;
    
    • 0

相关问题

  • 编译器和模板处理

  • 指针。找到最小数量

  • C++,关于枚举类对象初始化的问题

  • 函数中的二维数组

  • 无法使用默认构造函数创建类对象

  • C++ 和循环依赖

Sidebar

Stats

  • 问题 10021
  • Answers 30001
  • 最佳答案 8000
  • 用户 6900
  • 常问
  • 回答
  • Marko Smith

    我看不懂措辞

    • 1 个回答
  • Marko Smith

    请求的模块“del”不提供名为“default”的导出

    • 3 个回答
  • Marko Smith

    "!+tab" 在 HTML 的 vs 代码中不起作用

    • 5 个回答
  • Marko Smith

    我正在尝试解决“猜词”的问题。Python

    • 2 个回答
  • Marko Smith

    可以使用哪些命令将当前指针移动到指定的提交而不更改工作目录中的文件?

    • 1 个回答
  • Marko Smith

    Python解析野莓

    • 1 个回答
  • Marko Smith

    问题:“警告:检查最新版本的 pip 时出错。”

    • 2 个回答
  • Marko Smith

    帮助编写一个用值填充变量的循环。解决这个问题

    • 2 个回答
  • Marko Smith

    尽管依赖数组为空,但在渲染上调用了 2 次 useEffect

    • 2 个回答
  • Marko Smith

    数据不通过 Telegram.WebApp.sendData 发送

    • 1 个回答
  • Martin Hope
    Alexandr_TT 2020年新年大赛! 2020-12-20 18:20:21 +0000 UTC
  • Martin Hope
    Alexandr_TT 圣诞树动画 2020-12-23 00:38:08 +0000 UTC
  • Martin Hope
    Air 究竟是什么标识了网站访问者? 2020-11-03 15:49:20 +0000 UTC
  • Martin Hope
    Qwertiy 号码显示 9223372036854775807 2020-07-11 18:16:49 +0000 UTC
  • Martin Hope
    user216109 如何为黑客设下陷阱,或充分击退攻击? 2020-05-10 02:22:52 +0000 UTC
  • Martin Hope
    Qwertiy 并变成3个无穷大 2020-11-06 07:15:57 +0000 UTC
  • Martin Hope
    koks_rs 什么是样板代码? 2020-10-27 15:43:19 +0000 UTC
  • Martin Hope
    Sirop4ik 向 git 提交发布的正确方法是什么? 2020-10-05 00:02:00 +0000 UTC
  • Martin Hope
    faoxis 为什么在这么多示例中函数都称为 foo? 2020-08-15 04:42:49 +0000 UTC
  • Martin Hope
    Pavel Mayorov 如何从事件或回调函数中返回值?或者至少等他们完成。 2020-08-11 16:49:28 +0000 UTC

热门标签

javascript python java php c# c++ html android jquery mysql

Explore

  • 主页
  • 问题
    • 热门问题
    • 最新问题
  • 标签
  • 帮助

Footer

RError.com

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

帮助

© 2023 RError.com All Rights Reserve   沪ICP备12040472号-5