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

@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 **[ТС]**

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

Новые блоги и статьи Все статьи Все блоги /
Установка MinGW GCC 16.2 и CMake 8Observer8 10.08.2026 VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия	Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо anaschu 10.08.2026 Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .	Калькулятор для расчета родства russiannick 07.08.2026 1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь	Мир по моей воле kumehtar 07.08.2026 Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .	Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники). Hrethgir 04.08.2026 Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .	Термопринтер QR701 Argus19 03.08.2026 Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .

@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