VPF::Написать функцию, которая заполняет список c конца

drerek

Дата 5.12.2014, 00:25 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 6
Регистрация: 5.12.2014

Репутация: нет
Всего: нет

Здравствуйте, нужно создать функцию которая заполняет список c конца.

Код


//Module.h
#include <iostream>
#include <string>
#include <fstream>
 
using namespace std;
 
struct elementmas
{
    string str;
    elementmas* next;
    elementmas* prev;
};
 
elementmas* EnterList1();
 
//module.cpp
#include "module.h"
elementmas* EnterList1()
{
    elementmas *last, *current;
    string x, answer,top;
 
 
    cout << "enter last string : ";
    last = current = new elementmas;
    current->next = NULL;
    cin >> current->str;
    cout << "do you want prev string? (n for exit)";
    cin >> answer;
    while (answer != "n")
    {
 
        current->prev = new elementmas;
        current->next = current;
        current = current->prev;
        cout << "enter string :  ";
        cin >> current->str;
        cout << "do you want to enter prev?    (n for exit)";
        cin >> answer;
    }
    return current;
}
 
//main.cpp
#include "module.h"
 
int main()
{
    int x;
    cout << "vvedi x" << endl;
    cin >> x;
 
    if (x == 2)
    {
        elementmas *current, *top;
        top = EnterList1();
        current = top;
        while (current != NULL)
        {
            cout << current->str << endl;
            current = current->next;
 
        }
    }
    system("pause");
    return 0;
}

bsa

Дата 5.12.2014, 15:33 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 85
Всего: 196

drerek, и?

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

drerek

Дата 5.12.2014, 17:53 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 6
Регистрация: 5.12.2014

Репутация: нет
Всего: нет

bsa,
не работает.

feodorv

Дата 5.12.2014, 19:29 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2214
Регистрация: 30.7.2011

Репутация: 12
Всего: 45

Цитата(drerek @ 5.12.2014, 00:25

)

current->next = current;

Это как? Список закольцовывается?
Может, это имелось в виду:

Код


        current->prev->next = current;

Добавлено через 3 минуты и 56 секунд
Ну, и, конечно, необходимо задавать для ->prev значение NULL у создаваемого элемента списка.

--------------------

Напильник, велосипед, грабли и костыли - основные инструменты программиста...

drerek

Дата 5.12.2014, 20:45 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 6
Регистрация: 5.12.2014

Репутация: нет
Всего: нет

feodorv,
Спасибо огромное! Все заработало! Мучался 5 дней, и даже переписовал по функции и вообще. А теперь вопрос как вот это
typedef char ТЕ [10];
typedef file of ТЕ;
масив аrrау [1..50] оf ТЕ;

засунуть туда)

Добавлено через 4 минуты и 47 секунд
программа состоит из 2х функций, 1я - запись струкрутры с файла
2я - запись структуры с массива typedef file of ТЕ;
что это значит?

feodorv

Дата 5.12.2014, 22:15 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2214
Регистрация: 30.7.2011

Репутация: 12
Всего: 45

Это паскаль что ли? smile

--------------------

Напильник, велосипед, грабли и костыли - основные инструменты программиста...

drerek

Дата 5.12.2014, 22:18 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 6
Регистрация: 5.12.2014

Репутация: нет
Всего: нет

нет, написано нужно описать в с++

Добавлено через 3 минуты и 51 секунду
Используя однонаправленые списки при след их описании

typedef char ТЕ [10];
typedef file of ТЕ;
массив аrrау [1..50] оf ТЕ;
Написать функции результатом которой есть структура :
а) файла f ;
б) массива х (список строить с конца).
вот такое задание, я тоже не могу допереть что это такое)

Это сообщение отредактировал(а) drerek - 5.12.2014, 22:19

drerek

Дата 6.12.2014, 13:21 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 6
Регистрация: 5.12.2014

Репутация: нет
Всего: нет

feodorv,
а можете объяснить что значит эта строчка?

Код


current->prev->next = current;

Vasya

Дата 6.12.2014, 15:14 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 72
Регистрация: 5.7.2003

Репутация: нет
Всего: нет

У вас связанный список. У каждого элемента есть два указателя, на предыдущий и следующий элемент.

current->prev->next = current;

Этим вы назначаете следующий элемент предыдущего текущий элемент smile

drerek

Дата 6.12.2014, 15:20 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 6
Регистрация: 5.12.2014

Репутация: нет
Всего: нет

Vasya, я понял, спасибо)

feodorv

Дата 7.12.2014, 10:58 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2214
Регистрация: 30.7.2011

Репутация: 12
Всего: 45

Цитата(drerek @ 5.12.2014, 22:18

)

вот такое задание, я тоже не могу допереть что это такое)

Боюсь, придется идти и спрашивать, что это всё такое, и что оно означает smile

--------------------

Напильник, велосипед, грабли и костыли - основные инструменты программиста...

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »