Двунаправленный список - ошибка где-то в коде

@Egorika · Регистрация: 22.10.2015

Author24 — интернет-сервис помощи студентам

Пытался разобрать пример, переписал, всё запускается, но, когда пытаюсь ввести символ, вылетает.
Всё 3 раза перепроверил, так и не смог понять в чём проблема.
HELP

C    
        
            
                
                
                
                
            
        
    Скопировано
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <conio.h>
typedef struct item {
    char data;
    struct item *next;
    struct item *previous;
} Item;
 
void insert(char value);
void cut(char value);
void display(void);
 
item *head = NULL, *tail=NULL;
#define FALSE 0
#define TRUE 1
int main()
{
    int done = FALSE;
    char c, value;
    while (!done) {
        display();
        printf("\n\nA)dd, D)elete, Q)uit\n\n");
        c = _getch();
        switch (toupper(c)) {
        case 'A':
            printf("\nEnter the character: ");
            value = _getch();
            insert(value);
            break;
        case 'D':
            if (head != NULL) {
                printf("\n Enter the chatacter to be deleted: ");
                value = _getch();
                cut(value);
            }
            break;
        case 'Q':
            done = TRUE;
            break;
                
        }
    }
    return 0;
}
 
void insert(char value)
{
    item *p, *current = head;
    p = (item *)malloc(sizeof(Item));
    p->data = value;
    p->next = p->previous = NULL;
    if (head = NULL) {
        head = tail = p;
        return;
    }
    while (current != NULL && value > current->data)
        current = current->next;
 
    if (current == head) {
        p->next = head;
        head->previous = p;
        head = p;
    }
    else if (current == NULL) {
        tail->next = p;
        p->previous = tail;
        p->next = NULL;
        tail = p;
    }
    else {
        current->previous->next = p;
        p->previous = current->previous;
        current->previous = p;
        p->next = current;
    }
}
 
void cut(char value)
{
    item* p=head;
    while (p != NULL && p->data != value)
        p = p->next;
    if (p == NULL)
        return;
    if (p == head){
        head = head->next;
        head->previous = NULL;
    }
    else if (p == tail) {
        tail = tail->previous;
        tail->next = NULL;
    }
    else {
        p->previous->next = p->next;
        p->next->previous = p->previous;
    }
        free(p);
}
void display(void)
{    
    item* p = head;
    system("cls");
    if (p == NULL)
        puts("List is empty\n");
    else {
        printf("NULL <-> ");
        while (p != NULL) {
            printf("%c <-> ", p->data);
            p = p->next;
        }
        printf("NULL");
    }
}

zer0mail · 09.02.2016, 21:40

~~Флаг~~ Отладчик в руки и - вперед.

@Dimitrij1 · 09.02.2016, 22:34

Не понимаю как она у тебя запускалась...

C    
        
            
                
                
                
                
            
        
    Скопировано
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
 
typedef struct item {
    char data;
    struct item *next;
    struct item *previous;
} Item;
 
void insert(char value);
void cut(char value);
void display(void);
 
Item *head = NULL, *tail=NULL;
#define FALSE 0
#define TRUE 1
int main()
{
    int done = FALSE;
    char c, value;
    while (!done) {
        display();
        printf("\n\nA)dd, D)elete, Q)uit\n\n");
        c = getchar();
        switch (toupper(c)) {
        case 'A':
            printf("\nEnter the character: ");
            value = getchar();
            insert(value);
            break;
        case 'D':
            if (head != NULL) {
                printf("\n Enter the chatacter to be deleted: ");
                value = getchar();
                cut(value);
            }
            break;
        case 'Q':
            done = TRUE;
            break;
                
        }
    }
    return 0;
}
 
void insert(char value)
{
    Item *p, *current = head;
    p = (Item *)malloc(sizeof(Item));
    p->data = value;
    p->next = p->previous = NULL;
    if (head == NULL) {
        head = tail = p;
        return;
    }
    while (current != NULL && value > current->data)
        current = current->next;
 
    if (current == head) {
        p->next = head;
        head->previous = p;
        head = p;
    }
    else if (current == NULL) {
        tail->next = p;
        p->previous = tail;
        p->next = NULL;
        tail = p;
    }
    else {
        current->previous->next = p;
        p->previous = current->previous;
        current->previous = p;
        p->next = current;
    }
}
 
void cut(char value)
{
    Item* p=head;
    while (p != NULL && p->data != value)
        p = p->next;
    if (p == NULL)
        return;
    if (p == head){
        head = head->next;
        head->previous = NULL;
    }
    else if (p == tail) {
        tail = tail->previous;
        tail->next = NULL;
    }
    else {
        p->previous->next = p->next;
        p->next->previous = p->previous;
    }
        free(p);
}
void display(void)
{    
    Item* p = head;
    system("cls");
    if (p == NULL)
        puts("List is empty\n");
    else {
        printf("NULL <-> ");
        while (p != NULL) {
            printf("%c <-> ", p->data);
            p = p->next;
        }
        printf("NULL");
    }
}

Добавлено через 8 минут
89 строка

Сообщение от Dimitrij1

head->previous = NULL;

это удалить тогда ошибки не будет.

Новые блоги и статьи Все статьи Все блоги /
Осваиваем Kubernetes: Подробная шпаргалка Mr. Docker 15.03.2025 Kubernetes — это открытая платформа для автоматизации развертывания, масштабирования и управления контейнеризированными приложениями. Он был создан для решения проблем, с которыми сталкиваются. . .	Лучшие PHP REST API фреймворки Jason-Webb 15.03.2025 Современные PHP REST API фреймворки предлагают большой набор функциональности: от автоматической валидации данных и управления маршрутизацией до генерации документации и интеграции с различными. . .	Многопоточность в Java с Project Loom: виртуальные или обычные потоки Javaican 15.03.2025 Многопоточность всегда была одноим из основных элементов в разработке современного программного обеспечения. Она позволяет приложениям обрабатывать несколько задач одновременно, что критично для. . .	Что нового в Swift 6 и особенности миграции mobDevWorks 15.03.2025 Swift 6 — это новый крупный релиз языка программирования от Apple, анонсированный на WWDC 2024. Если вы следили за эволюцией Swift, то наверняка заметили, что многие значимые возможности, которые. . .	Вопросы на собеседовании по Android mobDevWorks 14.03.2025 По данным статистики, Android занимает более 70% мирового рынка мобильных операционных систем, что делает платформу привлекательной как для начинающих разработчиков, так и для опытных профессионалов. . . .
Лучшие игровые движки для Python py-thonny 14.03.2025 Python обеспечивает разработчиков игр мощными движками и фреймворками, которые позволяют воплотить практически любую идею — от простой аркады до визуального романа с разветвленным сюжетом. Главное. . .	Бессерверный JavaScript: Разработка масштабируемых API с AWS Lambda run.dev 14.03.2025 Но что такое бессерверные вычисления на самом деле? По сути, это модель облачных вычислений, где разработчик фокусируется исключительно на создании бизнес-логики, не тратя время на настройку. . .	Безопасность кода в C++26: Менеджеры ресурсов и висячие ссылки NullReferenced 14.03.2025 C++ всегда был языком, предоставляющим разработчикам большие возможности и гибкость, но вместе с тем требующим ответственности. Одной из самых коварных проблем даже для опытных программистов остаются. . .	smart-agent proper interface settings (2025) jigi33 14.03.2025 Smart-agent proper interface settings (mart 2025). (see screenshots to look at "Etalon" ARM)	Продвинутые настройки JVM Javaican 14.03.2025 Стандартные параметры запуска JVM хороши для повседневной разработки, но совершенно недостаточны для высоконагруженных систем. Представьте, что вы запускаете финансовую платформу, обрабатывающую. . .

zer0mail 2687 / 2259 / 244 Регистрация: 03.07.2012 Сообщений: 8,227 Записей в блоге: 1
	09.02.2016, 21:40	2
	~~Флаг~~ Отладчик в руки и - вперед. 0