Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

Двунаправленный список - C++
Как в этом списке поменять ввод элементов с ручного на рандомный, помогите пожалуйста? #include <iostream.h> struct tochd { ...

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

Двунаправленный список - C++
Помогите пожалуйста удалить заданный элемент из двунаправленного списка... Напишите как это делается

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

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

3
Kuzia domovenok
2125 / 1955 / 194
Регистрация: 25.03.2012
Сообщений: 6,802
Записей в блоге: 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;
}
1
megashok2010
1 / 1 / 0
Регистрация: 05.11.2012
Сообщений: 27
06.11.2012, 01:54  [ТС] #3
Посоветуйте тогда пожалуйста хорошую литературу. Потому что там где я читал, написано что-то вроде "это вилка, это розетка, а ещё есть частицы, зная это соберите адронный коллайдер"(((
0
Croessmah
Ушел
13762 / 8013 / 922
Регистрация: 27.09.2012
Сообщений: 19,720
Записей в блоге: 3
Завершенные тесты: 1
06.11.2012, 08:43 #4
Цитата Сообщение от megashok2010 Посмотреть сообщение
Потому что там где я читал, написано что-то вроде "это вилка, это розетка, а ещё есть частицы, зная это соберите адронный коллайдер"(((
Как мне кажется, тема списков раскрывается в любой книге
0
06.11.2012, 08:43
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.11.2012, 08:43
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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