Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
maklai
3 / 3 / 0
Регистрация: 13.04.2012
Сообщений: 58
13.04.2012, 18:03     Организовать данные в виде линейного списка #1
Всем добрый день.
В общем проблема такая..надо организовать данные в виде линейного списка.. есть структура..вот тут и самое интересное..я даже не представляю как это сделать)Подскажите мне пожалуйста как структурированные данные представить в виде линейного списка)Если можно с примерами..но самым простым языком))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.04.2012, 18:03     Организовать данные в виде линейного списка
Посмотрите здесь:

C++ Сортировка однонаправленного линейного списка
C++ Переворот линейного списка
C++ Создание линейного списка
C++ Удаление Линейного списка
создание линейного списка C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
voral
345 / 325 / 46
Регистрация: 16.03.2008
Сообщений: 1,694
13.04.2012, 18:33     Организовать данные в виде линейного списка #2
Читаем вику
Линейный список — это структура данных, состоящая из элементов одного типа, связанных между собой.
Т.е. мы должны создать структуру. В которой кроме каких-лио данных храниться ссылка на следующий элемент списка.
Пример на простом русском языке
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
структура с именем НС
{
        сторка Имя;
        строка Фамилия;
        НС *следующийЭлемент;
}
 
// определяем начало нашей стуктуры
  НС *первыйЭлемент
  выделяем память для ПервыйЭлемент
  задаем значения
  первыйЭлемент.следующийЭлемент приравниваем пустоте (NULL)
 
 выделяем память для первыйЭлемент.следующийЭлемент 
 и так далее.
таким образом зная о первом элементе мы можем обойти весь список. При этом линейный он потому, что следующий элемент добавляется в одном конкретном направлении без всякой иной логики
maklai
3 / 3 / 0
Регистрация: 13.04.2012
Сообщений: 58
13.04.2012, 18:50  [ТС]     Организовать данные в виде линейного списка #3
Спасибо,что откликнулись...
Структура у меня вот такая..
C++
1
2
3
4
5
6
7
struct date
{
    int kol_kom;
    int floor;
    int plo;
    char adress[100];
};
но она состоит не из однотипных файлов?!)
Извините конечно если вопрос глупый)))
voral
345 / 325 / 46
Регистрация: 16.03.2008
Сообщений: 1,694
13.04.2012, 18:56     Организовать данные в виде линейного списка #4
Ну вот то, что у вас сейчас есть это в моем описании соответствует только вот этому куску
C++
1
2
3
структура с именем НС {
  сторка Имя;
  строка Фамилия; }
т.е. не хватает одного элемента....
Почитайте "Связанные списки на c++"
maklai
3 / 3 / 0
Регистрация: 13.04.2012
Сообщений: 58
13.04.2012, 19:43  [ТС]     Организовать данные в виде линейного списка #5
Спасибо..я почитаю..как раз искал сейчас книги..нашел на этом форуме название книги "Как программировать на 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
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
13.04.2012, 21:36     Организовать данные в виде линейного списка #6
Вот код иллюстрирующий связное хранениние записей
при помощи однонаправленного динамического списка.

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
3 / 3 / 0
Регистрация: 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; }
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 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.
maklai
3 / 3 / 0
Регистрация: 13.04.2012
Сообщений: 58
14.04.2012, 08:29  [ТС]     Организовать данные в виде линейного списка #9
Спасибо..за просветление))
Troll1
1 / 1 / 1
Регистрация: 23.09.2012
Сообщений: 91
08.03.2013, 13:56     Организовать данные в виде линейного списка #10
Интересная реализация. Позвольте спросить, где Вы объявляете pListItem? Возможно надо подключить определенную библиотеку?
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11822 / 6801 / 769
Регистрация: 27.09.2012
Сообщений: 16,869
Записей в блоге: 2
Завершенные тесты: 1
08.03.2013, 14:40     Организовать данные в виде линейного списка #11
Цитата Сообщение от Troll1 Посмотреть сообщение
Позвольте спросить, где Вы объявляете pListItem?
26 строка
Цитата Сообщение от zitxbit Посмотреть сообщение
C++
1
MYLIST* pListItem = new MYLIST;
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.03.2013, 18:15     Организовать данные в виде линейного списка
Еще ссылки по теме:

Создание линейного списка C++
C++ Текст помощи в виде линейного списка

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Troll1
1 / 1 / 1
Регистрация: 23.09.2012
Сообщений: 91
08.03.2013, 18:15     Организовать данные в виде линейного списка #12
СПС. Тогда может Вы скажите, что у меня неправильно. Делал по аналогии, компилирует без ошибок, но при запуске выкидывает. У меня предположение, что проблема с памятью...
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;
}
 Комментарий модератора 
Не забывайте выделять код тегами подсветки!
Yandex
Объявления
08.03.2013, 18:15     Организовать данные в виде линейного списка
Ответ Создать тему
Опции темы

Текущее время: 00:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru