Двусвязные списки без ООП

@Vlast001 · Регистрация: 08.01.2019

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

Здравствуйте, я перелазил по всем сайтам и совсем уже запутался, ни как не разберу как создать мне двусвязный список И как его мне его потом вызвать в мейне.

C++
1
2
3
4
5
6
struct *Node{
    unsigned int size;
    char* data;
    Node* next;
    Node* prev;
};

В конец я запутался когда нашел сайт(версия двусвязного списка на си) где помимо структуры узла заводят структуру для самого списка тогда как я понял должно быть так:

C++
1
2
3
4
5
6
7
8
9
10
struct *Node{
    char* data;
    Node* next;
    Node* prev;
};
struct Dblist{
    unsigned int size;
    Node* head;
    Node* tail;
};

Есть особая разница в том так или так?
Точно понятно что список нужно вывести. А остальное я не понимаю, все что-то пишут на сайтах не дает вообще никакого понятия как работают списки чем больше читаю тем больше вхожу в заблуждение.
Чтобы реализовать двусвязный список нужно написать функции: добавление элемента в конец, в начало списка, так же нужно написать удаление всего списка, а это значит что нужно кроме как завести память под элемент(узел) списка прежде чем его куда-то добавлять нужно было еще в начале завести память под весь список, верно? хоть какие то мои предположения верны?Еще создание нового элемента и добавление его в список это одно и тоже?
Помогите, пожалуйста с этим делом

P.S. Хватит с меня ссылок. Нужен человек который напишет код и все объяснит по нему ИЛИ(и) человек готовый разжевать все до мелочей. Крч суть в том, что те добрые люди который откликнуться должны быть готовы ответь на мои тупые вопросы которые будут возникать по ходу понимания как работает эта структура данных

@oleg-m1973 · 03.10.2019, 20:27

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

Что значит дешевле?)

Просто меняешь у них prev-next и всё

@Vlast001 · 07.10.2019, 17:16 **[ТС]**

Сообщение от oleg-m1973

Просто меняешь у них prev-next и всё

Я извиняюсь, но кажись я вас не правильно понял. По этому пытался реализовать по другому, но там у меня провал. Вот код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
void findnode(List &list,int ind){
    
    Node* node = list.head;
    while(list.head){
        if(list.head->count=ind)
            return;
        else
            list.head->next;
    }
    return;
}
void my_swap(List &list, int ind1, int ind2){
    Node* n1 = findnode(list,ind1);
    Node* n2 = findnode(list, ind2);
    if((n1==0)||(n2==0) || (n1==n2) )
        return;
    int temp = n1.data;
    n1->data=n2->data;
    n2->data = temp;
    n1->count.ind2;
    n2->count.ind1;
}

Я щас на том этапе, что у меня проблемы в функции свап из-за которых я не могу скомпилировать, но вот решил спросить Вас будет ли оно вообще свапать и на правильном ли я пути.

А вот ваше

Сообщение от oleg-m1973

Просто меняешь у них prev-next и всё

Звучит так просто, но я не понял

, что вы этим хотели сказать.

Добавлено через 1 час 4 минуты

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

void my_swap(List &list, int ind1, int ind2){
* * Node* n1 = findnode(list,ind1);
* * Node* n2 = findnode(list, ind2);
* * if((n1==0)||(n2==0) || (n1==n2) )
* * * * return;
* * int temp = n1.data;
* * n1->data=n2->data;
* * n2->data = temp;
* * n1->count.ind2;
* * n2->count.ind1;
}

Опустим тот нюанс, что я идиот, который пытался свапать стринги через инты

Не могли бы Вы, пожалуйста реализовать свап

Сообщение от oleg-m1973

Просто меняешь у них prev-next и всё

таким вот образом, очень интересно для общего развития

Добавлено через 17 минут
oleg-m1973, Подскажите, пожалуйста, где я мог проколотся:
main:

Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
List list;
    char str[4096];
    int i = 1;
 
    for(;;)
    {
        fgets(str, 4096, stdin);
        if (feof(stdin))
           break;
        push_back(list, i++, str);
    }
    print(list);
    uint a, b;
    cout<<"Choose two string numbers to swap: "; 
    cin >> a, b; //эти три
    my_swap(list, a, b); // строчки
    print(list); // почему-то не работают. Список выводиться лишь раз( тот который был перед uint a,b; )
    
    clearlist(list);
    return 0;

Функции свапа:

Кликните здесь для просмотра всего текста

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
Node* findnode(uint ind){ //Если тут вместо Node* написать List* будет правильнее, как я полагаю, но проблема в строке return(node); которую я не смог решить, собственно потому и перешел на Node*
    List list;
    Node* node = list.head;
    while(node){
        if(node->count==ind){
            return (node);
        }           
        else
            node->next;
    }
    return 0;
}
 
void my_swap(List &list, uint ind1, uint ind2){
    Node* n1 = list.head = findnode(ind1);
    Node* n2 = list.head = findnode(ind2);
    if( (n1==0)||(n2==0) || (n1==n2) )
        return;
    string temp = n1->data;
    n1->data=n2->data;
    n2->data = temp;
    n1->count=ind2;
    n2->count=ind1;
}

@oleg-m1973 · 07.10.2019, 19:56

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

oleg-m1973, Подскажите, пожалуйста, где я мог проколотся:

Вот здесь

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

Node* n1 = list.head = findnode(ind1);

И вот здесь

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

Node* n2 = list.head = findnode(ind2);

Зачем ты присваиваешь list.head?

Добавлено через 28 секунд

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

oleg-m1973, Подскажите, пожалуйста, где я мог проколотся:

Вот здесь

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

Node* n1 = list.head = findnode(ind1);

И вот здесь

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

Node* n2 = list.head = findnode(ind2);

Зачем ты присваиваешь list.head?

@Vlast001 · 07.10.2019, 21:05 **[ТС]**

Сообщение от oleg-m1973

list.head

Оу, случайно

C++
1
2
Node* n1 = findnode(ind1);
    Node* n2 = findnode(ind2);

Ну так вывелось, но свап не работает все ровно

@oleg-m1973 · 07.10.2019, 21:10

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

Ну так вывелось, но свап не работает все ровно

Покажи класс Node

И что-то я не вижу на скриншоте надписи Choose two string numbers to swap:

@Vlast001 · 07.10.2019, 21:18 **[ТС]**

Сообщение от oleg-m1973

Покажи класс Node

Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
struct Node
{
    uint count;
    string data;
    Node* next;
    Node* prev;
}; 
 
struct List
{
    Node *head = NULL;
    Node *tail = NULL;
};

Сообщение от oleg-m1973

И что-то я не вижу на скриншоте надписи Choose two string numbers to swap:

Я пока-что это убрал и задаю так uint a=1, a=3; так как оно не дает возможности ввести данные, то что вы видите на скриншоте происходит без возможности ввести данные, щас покажу новое вложения, если снова не понятно объяснил)

@oleg-m1973 · 07.10.2019, 21:28

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

Node* findnode(uint ind){ //Если тут вместо Node* написать List* будет правильнее, как я полагаю, но проблема в строке return(node); которую я не смог решить, собственно потому и перешел на Node*
* * List list;
* * Node* node = list.head;
* * while(node){

C++
1
2
Node* findnode(const List &list, uint ind){ 
    Node* node = list.head;

@Vlast001 · 07.10.2019, 21:56 **[ТС]**

Сообщение от oleg-m1973

Node* findnode(const List &list, uint ind){
* * Node* node = list.head;

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

void my_swap(List &list, int ind1, int ind2){
* * Node* n1 = findnode(list,ind1);
* * Node* n2 = findnode(list, ind2);
* * if((n1==0)||(n2==0) || (n1==n2) )
* * * * return;
* * string temp = n1.data;
* * n1->data=n2->data;
* * n2->data = temp;
* * n1->count.ind2;
* * n2->count.ind1;
}

Если так то после первого вывода списка приложение думает и ничего не показывает, приходиться нажимать ctrl+C,чтобы завершить работу

@oleg-m1973 · 07.10.2019, 21:59

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

Если так то после первого вывода списка приложение думает и ничего не показывает, приходиться нажимать ctrl+C,чтобы завершить работу

Пройдись под отладчиком и посмотри, где зависает

@Vlast001 · 07.10.2019, 22:03 **[ТС]**

Сообщение от oleg-m1973

Пройдись под отладчиком и посмотри, где зависает

Я сделал по старинке

C++
1
2
3
4
    cout << "ky1"; // вывелось
    my_swap(list,a,b);
    cout << "ky2"; // сюда не дошло
        print(list);

@oleg-m1973 · 07.10.2019, 22:07

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

Я сделал по старинке

Поставь точку останова, F9, на первой строчке, потом запусти по F5 и иди по F10 - F11

@Vlast001 · 07.10.2019, 22:42 **[ТС]**

Сообщение от oleg-m1973

Поставь точку останова, F9, на первой строчке, потом запусти по F5 и иди по F10 - F11

Я понял, что нужно создать проект в студии, но из этих клавиш заработала только ф5... И мне сказали, что у меня утечки памяти

@Vlast001 · 07.10.2019, 22:44 **[ТС]**

Вложение

@Vlast001 · 07.10.2019, 23:11 **[ТС]**

Вижуал студия вообще дикая, я вроде и избавился от утечек памяти, но все ровно выводиться только первая строка

Новые блоги и статьи Все статьи Все блоги /
Сезонность и суточность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .	В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .
Сам себя обучал rest api anaschu 02.07.2026 Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .	rest api anylogic - выполнение модели на своём русском сайте anaschu 02.07.2026 Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы Всем привет! Хочу поделиться свежим (и довольно. . .	Где деньги лежат kumehtar 02.07.2026 Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .	Krabik для WoW 3.3.5a, многоязычный AmbA 02.07.2026 Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .

@Vlast001 31 / 15 / 7 Регистрация: 08.01.2019 Сообщений: 636
	07.10.2019, 22:44 [ТС]
	Вложение Миниатюры 0

@Vlast001 31 / 15 / 7 Регистрация: 08.01.2019 Сообщений: 636
	07.10.2019, 23:11 [ТС]
	Вижуал студия вообще дикая, я вроде и избавился от утечек памяти, но все ровно выводиться только первая строка 0