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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
megashok2010
1 / 1 / 0
Регистрация: 05.11.2012
Сообщений: 27
#1

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

06.11.2012, 01:00. Просмотров 632. Ответов 3
Метки нет (Все метки)

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

СД Двунаправленный список - C++
Ребят помогите пожалуйста понять что значит сделать двунаправленный список используя обьектно-ориентированное программирование. Хотяб...

двунаправленный список - C++
Используя двунаправленный список, написать программу сложения двух длинных целых чисел. Что такое двунаправленный список понимаю, но как...

Двунаправленный список - C++
Люди, объясните пжлст, что такое двунаправленный список?

Двунаправленный список - C++
Вопросы: Почему ругается при таком описании, говорит ; пропустил spis_fam * Create_first(char *); //формирование первого элемента ...

двунаправленный список - C++
Двунаправленный список.Найти сумму первого и последнего элементарных.Заранее спасибо

двунаправленный список. - C++
Доброго времени суток. Прощу помочь с заданием которое звучит так : Построить кольцевой двунаправлений список. Значения элементов...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
1890 / 1745 / 118
Регистрация: 25.03.2012
Сообщений: 5,924
Записей в блоге: 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
Посоветуйте тогда пожалуйста хорошую литературу. Потому что там где я читал, написано что-то вроде "это вилка, это розетка, а ещё есть частицы, зная это соберите адронный коллайдер"(((
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.11.2012, 08:43     Преобразование массива в двунаправленный список
Еще ссылки по теме:

Двунаправленный список! - C++
Не Класс! Помогите создать список (Двунаправленный хоронящий int a ) сама проблема в том что я не пойму как организовать ссылку на...

Двунаправленный список - C++
Вот в примере елем в список добавл в конец, а как сдел чтобы они добавл в начало ? void List_2::Insert_end_list_2(int data) { Plist...

Двунаправленный список - C++
Вставка элемента в список. Удалениеэлемента из списка Сортировка списка. Поиск элемента в списке.Объединение двух списков Пересечение двух...

Двунаправленный список - C++
Чемпион мира по футболу. Страна, год последней победы, число побед. Сортировка по названию. Вычисление среднего числа титулов всех...

Двунаправленный список - C++
Как создать двунаправленный список из целых чисел? и как заменить повторяющиеся последовательности одним числом?


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

Или воспользуйтесь поиском по форуму:
Croessmah
Модератор
Эксперт CЭксперт С++
13052 / 7315 / 814
Регистрация: 27.09.2012
Сообщений: 18,052
Записей в блоге: 3
Завершенные тесты: 1
06.11.2012, 08:43     Преобразование массива в двунаправленный список #4
Цитата Сообщение от megashok2010 Посмотреть сообщение
Потому что там где я читал, написано что-то вроде "это вилка, это розетка, а ещё есть частицы, зная это соберите адронный коллайдер"(((
Как мне кажется, тема списков раскрывается в любой книге
Yandex
Объявления
06.11.2012, 08:43     Преобразование массива в двунаправленный список
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru