Организовать данные в виде линейного списка

@maklai · Регистрация: 13.04.2012

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

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

@voral · 13.04.2012, 18:33

Читаем вику

Линейный список — это структура данных, состоящая из элементов одного типа, связанных между собой.

Т.е. мы должны создать структуру. В которой кроме каких-лио данных храниться ссылка на следующий элемент списка.
Пример на простом русском языке

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
структура с именем НС
{
        сторка Имя;
        строка Фамилия;
        НС *следующийЭлемент;
}
 
// определяем начало нашей стуктуры
  НС *первыйЭлемент
  выделяем память для ПервыйЭлемент
  задаем значения
  первыйЭлемент.следующийЭлемент приравниваем пустоте (NULL)
 
 выделяем память для первыйЭлемент.следующийЭлемент 
 и так далее.

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

@maklai · 13.04.2012, 18:50 **[ТС]**

Спасибо,что откликнулись...
Структура у меня вот такая..

C++
1
2
3
4
5
6
7
struct date
{
    int kol_kom;
    int floor;
    int plo;
    char adress[100];
};

но она состоит не из однотипных файлов?!)
Извините конечно если вопрос глупый)))

@voral · 13.04.2012, 18:56

Ну вот то, что у вас сейчас есть это в моем описании соответствует только вот этому куску

C++
1
2
3
структура с именем НС {
  сторка Имя;
  строка Фамилия; }

т.е. не хватает одного элемента....
Почитайте "Связанные списки на c++"

@maklai · 13.04.2012, 19:43 **[ТС]**

Спасибо..я почитаю..как раз искал сейчас книги..нашел на этом форуме название книги "Как программировать на c++" но что то там про эти списки не чего не нашел..
С этим списками вообще запутался пол программы написал без потом прочитал еще раз задачу оказывается надо в виде линейного списка)))
Вопрос то был..можно ли в линейном списке и char и int?!))

Добавлено через 18 минут
Все..ответ на вопрос я уже нашел)
Но чувствую будут еще)

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

C++
1
2
3
4
5
6
7
8
9
struct date
{
    int kol_kom;
    int floor;
    int plo;
    char adress[100];
      struct date *next;
          struct date *pred;
};

структура как я понял будет выглядеть вот так..*next-это указатель на след.элемент..если он NULL то конец так?
*pred???
но как ее создавать?!
и опять же как я понял вот так

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
int main()
{
    int kol_kom,floor,plo;
    char adress[10];
    date *nb;
    cout<<"Vvdedite kol.kom"<<endl;
        cin>>kol_kom;
    cout<<"Vvdedite floor"<<endl;
        cin>>floor;
    cout<<"Vvdedite plo"<<endl;
        cin>>plo;
    cout<<"Vvdedite adress"<<endl;
        cin.ignore();
    cin.getline(adress,100);
    if (nb==0)
    {
        nb= new date;
    nb->kol_kom=kol_kom;
    nb->floor=floor;
    nb->plo=plo;
    nb->adress=adress;
    nb->next=0;
    nb->pred=0;
    }
}

вот как то так?!)
почему то мне кажеться что не правильно..и компилятор ругается на строку nb->adress=adress

и видел похожий код и там было вот это int _tmain(int argc, _TCHAR* argv[])...что это?!)

@zitxbit · 13.04.2012, 21:36

Вот код иллюстрирующий связное хранениние записей
при помощи однонаправленного динамического списка.

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
typedef struct MyList
{
    char pszFirstName[256];
    char pszLastName[256];
    MyList* pNext;
} MYLIST;
 
// Последовательное хранение списка в имен ввиде массива lpMyList
static MYLIST lpMyList[] = { { "Ivan",   "Ivanov",   NULL },
                             { "Petr",   "Petrov",   NULL },
                             { "Kolya",  "Vetrov",   NULL },
                             { "Nikita", "Svetlov",  NULL },
                             { "Sasha",  "Stepanov", NULL },
                             { "Vasia",  "Nikitin",  NULL },
                             { "Tolya",  "Puzirev",  NULL } };
 
MYLIST* pMyList = NULL; 
MYLIST* pTail   = pMyList;
 
#define __countof(ptr) sizeof(ptr) / sizeof(ptr[0]) \
 
int main(void)
{
    for (int i = 0; i != __countof(lpMyList); i++)
    {
        MYLIST* pListItem = new MYLIST;
        strcpy(pListItem->pszFirstName, lpMyList[i].pszFirstName);
        strcpy(pListItem->pszLastName,  lpMyList[i].pszLastName);
        pListItem->pNext = NULL;
        if (pMyList == NULL)     { pMyList = pListItem; pTail = pMyList; }
        else { pTail->pNext = pListItem; pTail = pListItem; }
    }
 
    for (; pMyList != NULL; pMyList = pMyList->pNext)
        printf("%s %s\n",pMyList->pszFirstName, pMyList->pszLastName);
 
    return 0;
}

@maklai · 14.04.2012, 00:08 **[ТС]**

Спасибо кто откликнулся..но комментариев к последнему коду не помешало бы))

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

MYLIST* pMyList = NULL; MYLIST* pTail = pMyList;

возникли некоторые вопросы)зачем нужны?

и что проверяет условие?

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

if (pMyList == NULL) { pMyList = pListItem; pTail = pMyList; } else { pTail->pNext = pListItem; pTail = pListItem; }

@zitxbit · 14.04.2012, 04:58

1.) Объявляем два указателя. Первый pMyList указывает на начало списка, начальное
значение которого нулевой адрес NULL (- список "пуст"), второй pTail указывает на конец
списка куда будут добавляться новые узлы (по-умолчанию присваеваем ему значение указателя pMyList).

2.) Проверяется условие, если список "пуст" pMyList == NULL, то указателю pMyList присваевается значение
адреса pListItem текущего созданного узла списка, по-сути это и есть "первый" узел в списке. Далее адрес последнего узла списка pListItem сохраняем в указателе pTail (если в списке присутствует только один
узел, то он и есть одновременно и "первым" и "последним". В итоге pTail = pMyList = pListItem).
Если в списке присутсвуют ранее добавленные узлы pMyList != NULL, то берем значение указателя на
последний узел списка pTail и осуществляем доступ к полю pNext, которому присваеваем значение адреса текущего созданного узела списка pTail->pNext = pListItem. Далее обновляем значение указателя pTail присвоив ему адрес текущего ("последнего") узла списка. Этот адрес является значением указателя pListItem.

@maklai · 14.04.2012, 08:29 **[ТС]**

Спасибо..за просветление))

@Troll1 · 08.03.2013, 13:56

Интересная реализация. Позвольте спросить, где Вы объявляете pListItem? Возможно надо подключить определенную библиотеку?

Croessmah · 08.03.2013, 14:40

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

Позвольте спросить, где Вы объявляете pListItem?

26 строка

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

C++
1
MYLIST* pListItem = new MYLIST;

@Troll1 · 08.03.2013, 18:15

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

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
#include <stdio.h>
#include <string.h>
 
typedef struct stud
    {
        char name[70];
        char phone[30];
        stud* pNext;
    }STUD;
    static STUD lpstud[7]=
    {
        {"Ruslan_Ulyanov", "4346211", NULL},
        {"Nikita_Dmitriev", "4656218", NULL},
        {"Elizaveta_Bruhan", "4376342", NULL},
        {"Daniil_Gonzales", "4376640", NULL},
        {"Anna_Sergeeva", "5825581", NULL},
        {"Alexey_Bozhko", "6285518", NULL},
        {"Elena_Petrova", "4362988", NULL}
    };
 
    STUD* pstud = NULL; 
    STUD* pTail   = pstud;
 
 
int main(void)
{
    for (int i = 0; i<8; i++)
    {
       STUD* pstudItem = new STUD;
        strcpy(pstud->name, lpstud[i].name);
        strcpy(pstud->phone, lpstud[i].phone);
        pstudItem->pNext = NULL;
        if (pstud == NULL)  
        { pstud = pstudItem; pTail = pstud; }
        else { pTail->pNext = pstudItem; pTail = pstudItem; }
    }
 
    for (; pstud != NULL; pstud = pstud->pNext)
        printf("%s %s\n",pstud->name, pstud->phone);
 
    return 0;
}

Комментарий модератора

Не забывайте выделять код тегами подсветки!

Новые блоги и статьи Все статьи Все блоги /
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 . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@maklai 3 / 3 / 1 Регистрация: 13.04.2012 Сообщений: 58

	Организовать данные в виде линейного списка 13.04.2012, 18:03. Показов 3065. Ответов 11 Метки нет (Все метки) Всем добрый день. В общем проблема такая..надо организовать данные в виде линейного списка.. есть структура..вот тут и самое интересное..я даже не представляю как это сделать)Подскажите мне пожалуйста как структурированные данные представить в виде линейного списка)Если можно с примерами..но самым простым языком)) 0

@zitxbit 96 / 748 / 279 Регистрация: 11.04.2012 Сообщений: 971
	14.04.2012, 04:58
	1.) Объявляем два указателя. Первый pMyList указывает на начало списка, начальное значение которого нулевой адрес NULL (- список "пуст"), второй pTail указывает на конец списка куда будут добавляться новые узлы (по-умолчанию присваеваем ему значение указателя pMyList). 2.) Проверяется условие, если список "пуст" pMyList == NULL, то указателю pMyList присваевается значение адреса pListItem текущего созданного узла списка, по-сути это и есть "первый" узел в списке. Далее адрес последнего узла списка pListItem сохраняем в указателе pTail (если в списке присутствует только один узел, то он и есть одновременно и "первым" и "последним". В итоге pTail = pMyList = pListItem). Если в списке присутсвуют ранее добавленные узлы pMyList != NULL, то берем значение указателя на последний узел списка pTail и осуществляем доступ к полю pNext, которому присваеваем значение адреса текущего созданного узела списка pTail->pNext = pListItem. Далее обновляем значение указателя pTail присвоив ему адрес текущего ("последнего") узла списка. Этот адрес является значением указателя pListItem. 2

@maklai 3 / 3 / 1 Регистрация: 13.04.2012 Сообщений: 58
	14.04.2012, 08:29 [ТС]
	Спасибо..за просветление)) 0

@Troll1 1 / 1 / 2 Регистрация: 23.09.2012 Сообщений: 91
	08.03.2013, 13:56
	Интересная реализация. Позвольте спросить, где Вы объявляете pListItem? Возможно надо подключить определенную библиотеку? 0