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

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

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

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

@voral · 13.04.2012, 18:33

Читаем вику

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

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

C++

структура с именем НС
{
        сторка Имя;
        строка Фамилия;
        НС *следующийЭлемент;
}
 
// определяем начало нашей стуктуры
  НС *первыйЭлемент
  выделяем память для ПервыйЭлемент
  задаем значения
  первыйЭлемент.следующийЭлемент приравниваем пустоте (NULL)
 
 выделяем память для первыйЭлемент.следующийЭлемент 
 и так далее.

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

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

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

C++

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++

struct date
{
    int kol_kom;
    int floor;
    int plo;
    char adress[100];
      struct date *next;
          struct date *pred;
};

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

C++

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++

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++

#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;
}

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

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

Блоги программистов
Как перейти с Options API на Composition API в Vue.js BasicMan 06.01.2025 Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .	Архитектура современных процессоров inter-admin 06.01.2025 Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .	История создания реляционной модели баз данных, правила Кодда Programming 06.01.2025 Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .	Полезные поделки на Arduino, которые можно сделать самому raxper 06.01.2025 Arduino как платформа для творчества Arduino представляет собой удивительную платформу для технического творчества, которая открывает безграничные возможности для создания уникальных проектов. Эта. . .	Подборка решений задач на Python IT_Exp 06.01.2025 Целью данной подборки является предоставление возможности ознакомиться с различными задачами и их решениями на Python, что может быть полезно как для начинающих, так и для опытных программистов. . . .	С чего начать программировать микроконтроллеры raxper 06.01.2025 Введение в мир микроконтроллеров Микроконтроллеры стали неотъемлемой частью современного мира, окружая нас повсюду: от простых бытовых приборов до сложных промышленных систем. Эти маленькие. . .
Из чего собрать игровой компьютер inter-admin 06.01.2025 Сборка игрового компьютера требует особого внимания к выбору комплектующих и их совместимости. Правильно собранный игровой ПК не только обеспечивает комфортный геймплей в современных играх, но и. . .	Обновление сайта www.historian.by Reglage 05.01.2025 Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .	Как использовать GraphQL в C# с HotChocolate Programming 05.01.2025 GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .	Модель полного двоичного сумматора с помощью логических операций (python) AlexSky-coder 04.01.2025 def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()	Это мы не проходили, это нам не задавали...(асихронный счётчик с управляющим сигналом задержки). Hrethgir 04.01.2025 Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .	Руководство по созданию бота для Телеграм на Python IT_Exp 04.01.2025 Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .

@maklai 3 / 3 / 1 Регистрация: 13.04.2012 Сообщений: 58
		1
	Организовать данные в виде линейного списка 13.04.2012, 18:03. Показов 2875. Ответов 11 Метки нет (Все метки) Всем добрый день. В общем проблема такая..надо организовать данные в виде линейного списка.. есть структура..вот тут и самое интересное..я даже не представляю как это сделать)Подскажите мне пожалуйста как структурированные данные представить в виде линейного списка)Если можно с примерами..но самым простым языком)) 0

@maklai 3 / 3 / 1 Регистрация: 13.04.2012 Сообщений: 58
	14.04.2012, 00:08 [ТС]	7
	Спасибо кто откликнулся..но комментариев к последнему коду не помешало бы)) Сообщение от zitxbit MYLIST* pMyList = NULL; MYLIST* pTail = pMyList; возникли некоторые вопросы)зачем нужны? и что проверяет условие? Сообщение от zitxbit if (pMyList == NULL) { pMyList = pListItem; pTail = pMyList; } else { pTail->pNext = pListItem; pTail = pListItem; } 0

@zitxbit 96 / 748 / 279 Регистрация: 11.04.2012 Сообщений: 971
	14.04.2012, 04:58	8
	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 [ТС]	9
	Спасибо..за просветление)) 0

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