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

@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;

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

Новые блоги и статьи Все статьи Все блоги /
Сопоставление с образцом (Pattern Matching) в Python: Списки и словари py-thonny 19.03.2025 Программисты любят, когда код говорит сам за себя. Представьте, что вы можете просмотреть структуру данных и мгновенно понять, что с ней делать — без сложных условий и вложенных проверок. Именно эту. . .	Работа с метаданными EXIF и JPEG в JavaScript run.dev 19.03.2025 Работа с изображениями в веб-разработке нередко выходит за рамки простого отображения картинки. Современные задачи требуют глубокого понимания структуры файлов и умения манипулировать их внутренними. . .	Чеклист для Kubernetes в продакшене: Лучшие практики для SRE Mr. Docker 19.03.2025 Когда сталкиваешься с запуском Kubernetes в продакшене, невольно задаешься вопросом: почему то, что так гладко работало в тестовой среде, вдруг начинает вызывать головную боль на боевых системах?. . .	Разработка продвинутого ИИ в Unity с использованием Behavior Graph GameUnited 19.03.2025 В разработке игр искусственный интеллект персонажей часто становится тем элементом, который превращает хорошую игру в выдающуюся. До недавнего времени разработчикам под Unity приходилось либо писать. . .	Словари в Python: методы работы, оптимизация, сериализация py-thonny 19.03.2025 Каждый хотя бы раз сталкивался с необходимостью хранить связанные данные, где важна не только сама информация, но и их взаимосвязь. В дебрях Python словари — это тот универсальный инструмент, который. . .
Реализация паттерна CQRS с Event Sourcing в PHP Jason-Webb 19.03.2025 CQRS (Command Query Responsibility Segregation) — это архитектурный паттерн, который разделяет операции чтения и записи данных в приложении. Если вы столкнулись с ситуацией, когда ваше PHP-приложение. . .	std::span в C++: Подпредставления и срезы NullReferenced 18.03.2025 Если вы когда-нибудь работали с большими объемами данных в C++, то наверняка сталкивались с необходимостью манипулировать отдельными частями массивов или контейнеров. Традиционные подходы часто. . .	std::span в C++: Доступ к элементам и итерирование NullReferenced 18.03.2025 В C++ каждый разработчик сталкивается с проблемой эффективного управления последовательностями данных. Представьте: вы работаете с массивом, передаете его в функцию, а затем в другую, и каждый раз. . .	Утечки памяти в C# UnmanagedCoder 18.03.2025 Когда мы говорим о разработке приложений на C#, то часто успокаиваем себя мыслью, что сборщик мусора решит все наши проблемы с памятью. "Память управляется автоматически" — эта мантра прочно засела в. . .	std::span в C++: Введение в невладеющее представление NullReferenced 18.03.2025 С появлением стандарта C++20 у нас появился новый инструмент — std::span, который представляет собой невладеющее представление для работы с последовательностями данных. std::span — это легковесный. . .

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