Самый простой односвязный список

@v.a.l.i.d · Регистрация: 21.09.2012

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

Здравствуйте. Найдите ошибки или помогите полностью написать самый простой односвязный список. Без классов, без шаблонов и без функций.

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
25
26
27
28
29
30
31
#include "stdafx.h"
#include "iostream"
using namespace std;
 
struct list
{
    long val;
    list *next;
} *slist;
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "Russian");
 
    int n;
 
    cout << "Введите число элементов: ";
    cin >> n;
 
    cout << "Введите элементы: " << endl;
    for (int i=0; i<n; i++)
    {
        cin >> slist->val;
        slist->next = new list;
        slist = slist->next;
    }
    cout << endl;
 
    system("pause");
    return 0;
}

После ввода первого элемента программа аварийно завершается

@Schizorb · 10.12.2012, 07:45

Память под slist на первой итерации не выделена, куда происходит эта запись?

C++
1
cin >> slist -> val;

@sovaz1997 · 10.12.2012, 08:07

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
25
26
27
28
29
30
#include "iostream"
using namespace std;
 
struct list
{
    long val;
    list *next;
} *slist;
 
int main()
{
    setlocale(0,"");
 
    int n;
 
    cout << "Введите число элементов: ";
    cin >> n;
 
    cout << "Введите элементы: " << endl;
    for (int i = 0; i < n; i++)
    {
        slist = new list;
        cin >> slist->val;
        slist->next = new list;
        slist = slist->next;
    }
    cout << endl;
 
    return 0;
}

@Schizorb · 10.12.2012, 08:20

sovaz1997, а теперь придумайте как напечатать элементы этого списка)

@lemegeton · 10.12.2012, 08:28

Сообщение от v.a.l.i.d

самый простой односвязный список. Без классов, без шаблонов и без функций.

Это будет наоборот, сложный односвязный список. Классы, шаблоны и функции как раз упрощают работу со сложными структурами данных.

@v.a.l.i.d · 10.12.2012, 12:21 **[ТС]**

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

а теперь придумайте как напечатать элементы этого списка)

ну для этого нужно чтобы было два указателя. один на предыдущий узел а другой на следующий )

C++
1
2
3
4
5
6
    struct list
    {
        int val;        // значение
        list *prev;     // указатель на предыдущий узел
        list *next;     // указатель на следующий узел
    } *slist;

по другому никак не напечатаешь. (я так думаю)

Добавлено через 5 минут
Все. Я понял как надо работать со списками. Даже небольшую программу написал с двусвязным списком. Все отлично работает

Благодарю всех за помощь

@Schizorb · 10.12.2012, 12:23

Сообщение от v.a.l.i.d

ну для этого нужно чтобы было два указателя

Тогда это уже будет двусвязный список)

Тут на самом деле достаточно запомнить адрес первого элемента (head) и двигаться по элементам пока не встретится последний (у последнего элемента next = 0, то есть он ни на что не ссылается).

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

Не по теме:

Сообщение от v.a.l.i.d

Даже небольшую программу написал с двусвязным списком

Код бы хоть выложил заценить, может кому пригодится)

@v.a.l.i.d · 10.12.2012, 12:25 **[ТС]**

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

Код бы хоть выложил заценить, может кому пригодится)

вот: (можно сказать это моя первая работающая программа по спискам)

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
#include "stdafx.h"
#include "iostream"
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "Russian");
 
    struct list
    {
        int val;        // значение
        list *prev;     // указатель на предыдущий узел
        list *next;     // указатель на следующий узел
    } *slist;
 
    // Создание списка из 3-х узлов
    
    // 1-ый узел
    slist = new list;               // создание
    slist->val = 10;                    // значение
    slist->prev = new list;
    slist->prev = NULL;             // нет предыдущего узла
 
    // 2-ой узел
    slist->next = new list;         // создание
    slist->next->prev = new list;
    slist->next->prev = slist;      // предыдущий узел - первый
    slist = slist->next;                // переход на этот узел
    slist->val = 20;                    // значение
    
    // 3-ий узел (последний)
    slist->next = new list;         // создание последнего узла
    slist->next->prev = new list;
    slist->next->prev = slist;      // предыдущий узел - второй узел
    slist = slist->next;                // переход на этот узел
    slist->next = NULL;             // конец списка
    slist->val = 30;                    // значение
 
    // печать значений во всех узлах с конца в начало. (сейчас находимся в конце узла)
    cout << slist->val << " ";      // 3
    slist = slist->prev;                // переход на второй узел
    cout << slist->val << " ";      // 2
    slist = slist->prev;                // переход на первый узел
    cout << slist->val << " ";
    cout << endl << endl;
 
    // печать с начала до конца с помощью цикла. (сейчас находимся в первом узле)
    while (slist != NULL)
    {
        cout << slist->val << " ";
        slist = slist->next;            // переход к следующему узлу
    }
    cout << endl << endl;
 
 
    system("pause");
    return 0;
}

@Schizorb · 10.12.2012, 12:32

Вот тут у тебя лишнее выделение памяти:

C++
1
slist->next->prev = new list;

Потом же идет присваивание:

C++
1
slist->next->prev = slist;

@v.a.l.i.d · 10.12.2012, 12:45 **[ТС]**

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

Вот тут у тебя лишнее выделение памяти:

А в какой строчке?

@Schizorb · 10.12.2012, 12:51

Вот попытался изобразить что-то по твоему примеру, именно с односвязным списком. И лучше структуру все-таки именовать node, она же хранит инфо об одном узле, а не о списке.

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include <iostream>
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "Russian");
 
    struct node
    {
        int val;        // значение
        node *next;     // указатель на следующий узел      
    };
  
    node * head = 0; // хранит адрес головного узла
    node * curr = head;    // хранит адрес текущего узла
    
    int x;
    while(cin >> x)
    {
        if(!head)   // если головного узла нет
        {
            head = new node;               // создание головного узла            
            head->val = x;                 // значение
            head->next = NULL;            // нет следующего узла
            
            curr = head;                   // текущий узел
        }
        
        // если головной элемент есть
        else
        {
            curr->next = new node;         // создание узла
            curr = curr->next;            // переход на этот узел
            curr->val = x;                 // значение
            curr->next = NULL;             // конец списка    
        }
    }
    
 
    // печать с начала до конца с помощью цикла
    curr = head;
    while (curr != NULL)
    {
        cout << curr->val << " ";
        curr = curr->next;            // переход к следующему узлу
    }
    cout << endl << endl;
 
 
    return 0;
}

Завершить ввод Ctrl+Z (в Windows). И еще надо бы очистку памяти в конце сделать)

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

Сообщение от v.a.l.i.d

А в какой строчке?

21, 26 и 33

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@Schizorb 512 / 464 / 81 Регистрация: 07.04.2012 Сообщений: 869 Записей в блоге: 1
	10.12.2012, 08:20
	sovaz1997, а теперь придумайте как напечатать элементы этого списка) 0