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

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

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

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

@maklai 3 / 3 / 1 Регистрация: 13.04.2012 Сообщений: 58
		1
	Организовать данные в виде линейного списка 13.04.2012, 18:03. Показов 2844. Ответов 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