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

Преобразование массива в двунаправленный список - C++

Восстановить пароль Регистрация
 
megashok2010
1 / 1 / 0
Регистрация: 05.11.2012
Сообщений: 27
06.11.2012, 01:00     Преобразование массива в двунаправленный список #1
Имеется программа на С++, содержащая массив объектов, по заданию, требуется заменить этот массив на двунаправленный список. Каким образом это вообще делается? Дело в том, что на лекциях препод только кубики рисует непонятные, а на практике требуют рабочий код. Как вообще должен выглядеть код этого списка???? Помогите пожалуйста, очень нужно, понимаю что тупо, но всё же...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.11.2012, 01:00     Преобразование массива в двунаправленный список
Посмотрите здесь:

C++ Двунаправленный список
Двунаправленный список C++
Двунаправленный список C++
C++ Двунаправленный список...
Двунаправленный список C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
06.11.2012, 01:34     Преобразование массива в двунаправленный список #2
Цитата Сообщение от megashok2010 Посмотреть сообщение
на лекциях препод только кубики рисует непонятные

Не по теме:

Ой, а вы в каком классе? Не знаете, где кроме лекций почитать про списки или ждёте, что препод на сессии вам книжку вслух почитает?


Цитата Сообщение от megashok2010 Посмотреть сообщение
Как вообще должен выглядеть код этого списка????
Google:списки C++
Первая ссылка: Динамический список, его реализация и применение [C++]
http://www.codenet.ru/progr/cpp/dlist.php
Код оттуда.
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
struct comp {
        char name[20]; // Имя переменной
        char value[10]; // Значение переменной
        comp* next; //Ссылка на следущий элемент списка
}; 
struct dyn_list {
        comp* head; // Первый элемент (голова) списка
        comp* tail; // Последний элемент (хвост) списка
    }; 
 // Создание пустого списка
void constr_list(dyn_list &l)
{
    l.head = NULL;
}
// Проверка списка на пустоту
bool chk_empty(dyn_list l)
{
    return (l.head==NULL);
}
 // Включение в список нового компонента
void comp_in(dyn_list &l, char* n, char* v)
{
    comp* c = new comp();
    strcpy_s(c->name, 20, n);
    strcpy_s(c->value, 10, v);
    c->next = NULL;
    if (chk_empty(l))
        l.head = c;
    else
        l.tail->next = c;
    l.tail = c;
} 
 int main()
{
    char* fileName = new char[50];
    char* buf_name = new char[20];
    char* buf_value = new char [10];
    dyn_list vars; // Динамический список
    cout << "Enter name of file -> ";
    cin >> fileName;
    ifstream* inp = new ifstream(fileName);
    if (!inp->good())
    {
        cout << "File opening error!\n";
        system("PAUSE");
        return 0;
    } 
    constr_list(vars);
    while (!inp->eof())
    {
        inp->getline(buf_name, 20, ' ');
        inp->getline(buf_value, 10, ' ');
        comp_in(vars, buf_name, buf_value);
    }
    inp->close();
    system("PAUSE");
    return 0;
}
megashok2010
1 / 1 / 0
Регистрация: 05.11.2012
Сообщений: 27
06.11.2012, 01:54  [ТС]     Преобразование массива в двунаправленный список #3
Посоветуйте тогда пожалуйста хорошую литературу. Потому что там где я читал, написано что-то вроде "это вилка, это розетка, а ещё есть частицы, зная это соберите адронный коллайдер"(((
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11816 / 6795 / 769
Регистрация: 27.09.2012
Сообщений: 16,867
Записей в блоге: 2
Завершенные тесты: 1
06.11.2012, 08:43     Преобразование массива в двунаправленный список #4
Цитата Сообщение от megashok2010 Посмотреть сообщение
Потому что там где я читал, написано что-то вроде "это вилка, это розетка, а ещё есть частицы, зная это соберите адронный коллайдер"(((
Как мне кажется, тема списков раскрывается в любой книге
Yandex
Объявления
06.11.2012, 08:43     Преобразование массива в двунаправленный список
Ответ Создать тему
Опции темы

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