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

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

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

Двунаправленный список! - C++

02.05.2011, 14:43. Просмотров 529. Ответов 2
Метки нет (Все метки)

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

сама проблема в том что я не пойму как организовать ссылку на предыдущий элемент!

Не судите строго Вот до чего только додумался (1 курс)
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
#include <iostream>
using namespace std;
struct A
{
    int a;
    A *next;
    A *pred;
};
int main()
{
    int size;
    setlocale(LC_ALL,"RUS");
    cout<<"Введите размер списка:";
    cin>>size;
 
    A *one,*two=new A;
    one=two;
 
    A *tmp=new A;
    int buf;
    cout<<"Ведите "<<1<<" число:=\n";
    cin>>buf;
    one->a=buf;
    tmp->a=buf;
    one->pred=NULL;
    for(int i=1;i<size;i++)
    {
        one=one->next=new A;
        one->pred=new A;
        one->pred=tmp;
        tmp=tmp->next=new A;
        cout<<"Ведите "<<i+1<<" число:=\n";
            cin>>buf;
            one->a=buf;
            tmp->a=buf;
 
    }
    one->next=NULL;
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.05.2011, 14:43
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Двунаправленный список! (C++):

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

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

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

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

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

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

2
ValeryLaptev
Эксперт С++
1041 / 820 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
02.05.2011, 15:01 #2
Загляните в большую коллекцию решенных задач. Там есть про двусвязные списки...
0
SaHR
0 / 0 / 0
Регистрация: 27.12.2010
Сообщений: 23
02.05.2011, 15:17  [ТС] #3
Спасибо! Сам разобрался а код выше ваще не правильный!
//Просто нужно использовать временною переменную!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.05.2011, 15:17
Привет! Вот еще темы с ответами:

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

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

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

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


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

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

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