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

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

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

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

C

#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

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

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

Новые блоги и статьи
[Golang] 121. Best Time to Buy and Sell Stock alhaos 28.01.2025 В этой задаче мы получаем слайс целых чисел, которые означают цену акции в разные моменты времени, и должны вернуть максимально возможную прибыль от купли продажи акции. / / . . .	Проектирование и моделирование hw_wired 28.01.2025 Введение в моделирование Моделирование представляет собой один из фундаментальных методов научного познания, который позволяет изучать объекты и явления через создание их упрощенных аналогов. В. . .	Алгоритмы и исполнители hw_wired 28.01.2025 Введение в алгоритмы В современном мире информационных технологий алгоритмы играют основополагающую роль в решении различных задач и автоматизации процессов. Алгоритм представляет собой точную. . .	Хранение информации hw_wired 28.01.2025 Введение: Роль систем хранения информации в современном мире В современную эпоху цифровых технологий эффективное хранение информации становится одним из ключевых факторов успешного развития любой. . .	Обработка числовой информации hw_wired 28.01.2025 Введение в обработку числовой информации В современном мире обработка числовой информации стала неотъемлемой частью как профессиональной деятельности, так и повседневной жизни. Электронные таблицы. . .	Мультимедиа hw_wired 28.01.2025 Введение в мультимедийные технологии В современном мире мультимедийные технологии стали неотъемлемой частью нашей жизни, проникнув во все сферы человеческой деятельности. Термин "мультимедиа". . .
Обработка текстовой информации hw_wired 28.01.2025 Введение в обработку текстовой информации В современном мире обработка текстовой информации играет фундаментальную роль в различных сферах человеческой деятельности. Текстовые редакторы стали. . .	Обработка графической информации hw_wired 28.01.2025 Введение в компьютерную графику Компьютерная графика стала неотъемлемой частью современного цифрового мира, пройдя впечатляющий путь развития от простейших черно-белых изображений до сложных. . .	Python в Алгоритмике: Решение задач hw_wired 28.01.2025 Введение в Python и Алгоритмику В современном мире программирование стало неотъемлемой частью образования и профессионального развития. Python зарекомендовал себя как один из самых популярных и. . .	Компьютер как универсальное устройство для работы с информацией hw_wired 28.01.2025 Введение в устройство компьютера Компьютер представляет собой универсальное электронное устройство, предназначенное для автоматической обработки информации. В современном мире компьютер стал. . .	Информация и информационные процессы hw_wired 28.01.2025 Понятие информации и ее виды В современном мире информация является одним из фундаментальных понятий, пронизывающих все сферы человеческой деятельности. Под информацией понимают любые сведения об. . .	Алгоритмика hw_wired 28.01.2025 Введение: Основы алгоритмики и её роль в информатике В современном мире программирование и алгоритмическое мышление стали неотъемлемой частью образования и профессиональной деятельности. . . .

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

	09.02.2016, 22:34