Динамическая структура (двусвязный список)

@ТимурКаримов · Регистрация: 15.12.2015

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

Добрый день!
Заранее прошу прощения, если вопрос уже неоднократно поднимался на форуме. В голове такая каша по структурам динамическим, что нет времени освоить материал до завтра.

Итак, задача такова:
Создай динамически связанную структуру - двусвязный список. Для создания структуры и работы функций с ней понадобятся:
1.структура list, содержащая начало и конец структуры

C++

1 2	Node * first; Node * last;

2.Элемент списка будет типа Node и будет содержать в себе данные о предыдущем и следующем элементах:

C++

1 2	Node * next; Node * prev;

Написать функции добавления элемента в конец, в начало, удаление с конца, удаление с начала, выписать весь список.
Не прошу писать все функции, только одну или две, чтобы я понял принцип.

Благодарю!

@olya7 · 07.01.2016, 18:58

C++

void add (list **b, list **e,int choise)
{
    list *i=new list ;
    i->inf=/*инициализация информационной части*/;
    
    if (*b==NULL)
    {
        i->pre=i->next=NULL;
        *b=*e=i;
    }
    else 
    {
        switch(choise)
        {
               case 1://добавляем в конец очереди
            i->next=NULL;
            i->pre=*e;
            (*e)->next=i;
            (*e)=i;
            break;
        case 2://добавляем в начало очереди
            i->next=*b;
            i->pre=NULL;
            (*b)->pre=i;
            (*b)=i;
             break;
        }
        
    }   
}

вызов

C++

1	add(&b,&e);

@yrceus · 07.01.2016, 21:03

Чуть полнее

C++

#include <iostream>
using namespace std;
struct Node { 
    int x;
    Node *next;
    Node *prev;
};
struct list { 
    Node *first;
    Node *last;
} rost{ NULL, NULL };
short ch;    // для хронологии где и что делали
//-------------------------------------------------------
void addfir()// добавить в начало
{   
    Node *el = new Node;
    *el = { ++ch, NULL, NULL };
    if (rost.first) {
        el->next = rost.first; 
        rost.first->prev = el;
        rost.first = el;
    }
    else
        rost.last = rost.first = el;
}
//-------------------------------------------------------
void addlas()// добавить в конец
{
    Node *el = new Node;
    *el = { ++ch, NULL, NULL };
    if (rost.last) {
        el->prev = rost.last;
        rost.last->next = el;
        rost.last = el;
    }
    else
        rost.last = rost.first = el;
}
//-------------------------------------------------------
void delfir()// удалить в начале
{
    if (rost.first) {
        Node *time = rost.first;
        rost.first = rost.first->next;
        rost.first->prev = NULL;
        delete time;
    }
    else 
        cout << "Null!\n";
}
//-------------------------------------------------------
void dellas()// удалить в конце
{
    if (rost.last) {
        Node *time = rost.last;
        rost.last = rost.last->prev;
        rost.last->next = NULL;
        delete time;
    }
    else
        cout << "Null!\n";
}
//-------------------------------------------------------
void show()// показать
{
    if (rost.first) {
        Node *time = rost.first;
        while (time) {
            cout << time->x << endl;
            time = time->next;
        } 
    }
    else
        cout << "Null!\n";
}
//-------------------------------------------------------
int main()
{
    for (;;) {
        char sym;
        cout << "Add first - q\nAdd last - a\nDel first - z\nDel last - w\nShow - s\n";
        cin >> sym;
        switch (sym) {
        case 'q': addfir(); break;
        case 'a': addlas(); break;
        case 'z': delfir(); break;
        case 'w': dellas(); break;
        case 's': show(); break;
        default: continue;
        }
    }   
    return 0;
}

@SergioO · 07.01.2016, 22:38

Еще полнее

C++

std::list L;
L.push_front(element);
L.pop_front(element);
L.insert(pos, element);
и тд и тп тут вам и сортировка и еще много чего
надо лишь заглянуть в <list>

Список представляет собой контейнер, который поддерживает быструю вставку и удаление элементов из любой позиции в контейнере. Он реализован в виде двусвязного списка.

Новые блоги и статьи
Элементы алгоритмизации 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 Введение в мир компьютерных технологий В современном мире информация стала одним из важнейших ресурсов человечества, определяющим развитие общества и технологий. Наша жизнь неразрывно связана с. . .
[golang] 189. Rotate Array alhaos 28.01.2025 Повороты рукоятки, целочисленный слайс нужно сдвинуть на целое положительное число. Мне очень нравится решение на GO / / https:/ / leetcode. com/ studyplan/ top-interview-150/ package topInterview . . .	КуМир: решение задач на матрицы bytestream 28.01.2025 КуМир представляет собой среду для обучения программированию, которая включает в себя мощные инструменты для работы с матрицами. Матрица в программировании - это двумерный массив, состоящий из. . .	КуМир: решение задач на строки bytestream 28.01.2025 В системе программирования КуМир работа со строковыми данными является одним из важнейших аспектов создания программ. Строки представляют собой последовательности символов, заключенные в кавычки,. . .	КуМир: решение геометрических задач bytestream 28.01.2025 Программирование геометрических задач в среде КуМир становится всё более актуальным в обучении школьников и студентов. КуМир — это разработанная в России обучающая программная среда, предназначенная. . .	КуМир, исполнитель Водолей: Задачи и решения bytestream 28.01.2025 КуМир — это образовательная среда для обучения программированию. Она предлагает пользователям разнообразные инструменты для разработки и отладки программ, что особенно ценно для студентов и. . .	КуМир, исполнитель Чертежник: Решение задач bytestream 28.01.2025 КуМир (Комплект Учебных МИРов) представляет собой образовательную среду для обучения основам программирования и алгоритмизации. Исполнитель Чертежник работает на координатной плоскости, где может. . .

	07.01.2016, 22:38