двусвязные списки

[Maria_Kim]

Здравствуйте, очень нужна помощь с написание программы на языке си(с функцией main)
двусвязные списки. Функции: добавление элемента в начало, конец, в n-ую позицию. Очистка всего списка, очистка n-ого элемента в списке.
Буду очень благодарна за помощь!

[ViktorR]

Можно поступить так:
1. Скачать книжку: Т.А. Павловская, С/с++. Программирование на языке высокого уровня.
Ищем в Сети.
Не знаю, можно ли так делать ссылку? Но вот:
http://cph.phys.spbu.ru›documents/First/books/7.pdf
Если "ругнётся", то жми кнопку "Найти"

2. Открываем её на стр. 115. Параграф "Линейные списки".
3. Изучаем код двунаправленного списка с его функционалом. При необходимости, далее по книге, можно найти и реализацию через класс (очень возможно потребуется)
4. Частью копируем в свой код и модифицируем под свои нужды.

Другой вариант Фриланс. Это разделом пониже. Там много не "дерут" вроде бы как.

[Alex_andr]

Сейчас попробую. Не судите строго

[Alex_andr]

#include <stdio.h>
#include <stdlib.h>
#include <locale.h>
struct node {
    int data;
    struct node* prev;
    struct node* next;
};
 
struct node* head = NULL;
struct node* tail = NULL;
 
// Функция для добавления элемента в начало списка
void add_to_start(int data) {
    struct node* new_node = (struct node*)malloc(sizeof(struct node));
    new_node->data = data;
    new_node->prev = NULL;
    new_node->next = head;
    if (head != NULL)
        head->prev = new_node;
    head = new_node;
    if (tail == NULL)
        tail = new_node;
}
 
// Функция для добавления элемента в конец списка
void add_to_end(int data) {
    struct node* new_node = (struct node*)malloc(sizeof(struct node));
    new_node->data = data;
    new_node->next = NULL;
    new_node->prev = tail;
    if (tail != NULL)
        tail->next = new_node;
    tail = new_node;
    if (head == NULL)
        head = new_node;
}
 
// Функция для добавления элемента в n-ую позицию
void add_to_position(int data, int position) {
    int i;
    struct node* new_node = (struct node*)malloc(sizeof(struct node));
    struct node* temp = head;
    new_node->data = data;
    if (position == 1) {
        add_to_start(data);
        return;
    }
    for (i = 0; i < position - 2; i++) {
        temp = temp->next;
        if (temp == NULL) {
            printf("Позиция находится за пределами списка\n");
            return;
        }
    }
    new_node->next = temp->next;
    new_node->prev = temp;
    if (temp->next != NULL)
        temp->next->prev = new_node;
    temp->next = new_node;
}
 
// Функция для очистки n-ого элемента в списке
void clear_nth(int position) {
    int i;
    struct node* temp = head;
    if (head == NULL) {
        printf("Список пуст\n");
        return;
    }
    if (position == 1) {
        head = temp->next;
        head->prev = NULL;
        free(temp);
        return;
    }
    for (i = 0; i < position - 2; i++) {
        temp = temp->next;
        if (temp == NULL) {
            printf("Позиция находится за пределами списка\n");
            return;
        }
    }
    if (temp->next == NULL) {
        printf("Позиция находится за пределами списка\n");
        return;
    }
    temp->next->prev = temp->prev;
    temp->prev->next = temp->next;
    free(temp);
}
 
// Функция для очистки всего списка
void clear_list() {
    struct node* temp = head;
    while (head != NULL) {
        head = head->next;
        free(temp);
        temp = head;
    }
    tail = NULL;
}
 
// Функция для вывода списка
void display() {
    struct node* temp = head;
    while (temp != NULL) {
        printf("%d ", temp->data);
        temp = temp->next;
    }
    printf("\n");
}
 
int main() {
    setlocale(LC_ALL, "Russian");
    add_to_start(1);
    add_to_start(2);
    add_to_end(3);
    add_to_end(4);
    add_to_position(5, 3);
    printf("Исходный список: ");
    display();
    clear_nth(3);
    printf("После очистки 3-го элемента: ");
    display();
    clear_list();
    printf("После очистки всего списка: ");
    display();
    return 0;
}

Надеюсь верно, сам только учусь

[macomics]

void add_to_position(int data, int position) {
    int i;
// Вот вы выделили память под структуру
//    struct node* new_node = (struct node*)malloc(sizeof(struct node));
    struct node* temp = head;
//    new_node->data = data;
    if (position == 1) {
        add_to_start(data);
// А тут вы вышли из функции потеряв указатель на локальную структуру new_node
        return;
    }
    for (i = 0; i < position - 2; i++) {
        temp = temp->next;
        if (temp == NULL) {
            printf("Позиция находится за пределами списка\n");
// И тут вы вышли из функции потеряв указатель на локальную структуру new_node
            return;
        }
    }

// А стоит сделать вот так, чтобы не было утечки памяти
    struct node* new_node = (struct node*)malloc(sizeof(struct node));
    new_node->data = data;

    new_node->next = temp->next;
    new_node->prev = temp;
    if (temp->next != NULL)
        temp->next->prev = new_node;
    temp->next = new_node;
}

А вот это выводит ваша программа.
онлайн компилятор

Исходный список: 2 1 5 3 4
После очистки 3-го элемента: 2 5 3 4
После очистки всего списка:

Третьим элементом оказалась 1