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

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

Войти
Регистрация
Восстановить пароль
 
DmitryM5
Love~
51 / 51 / 3
Регистрация: 27.08.2013
Сообщений: 872
Записей в блоге: 1
#1

Линейные двусвязные списки - C++

25.10.2013, 18:32. Просмотров 335. Ответов 2
Метки нет (Все метки)

Проверьте пожалуйста.
1.Дан список. Найти указатель на его последний элемент.
C++
1
2
3
4
5
6
7
template<typename T>
node<T> * FindLastElem(node<T> *head) {
    node<T>* p=head;
    while(p->next!=0)
        p=p->next;
    return p;
}
2.Дан непустой список. Добавить в конец списка заданное значение типа T (параметр шаблона функции)
C++
1
2
3
4
5
6
7
8
9
10
11
template<typename T>
node<T> * AddLastElem(node<T> *head,T E) {
    node<T>* p=FindLastElem(head);
    node <T>* p1=new node <T>;
    p1->next=0;
    p1->data=E;
    p1->prev=p;
    p->next=p1;
    head=p;
    return p;
}
Вторая задача не то выводит..
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2013, 18:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Линейные двусвязные списки (C++):

Двусвязные списки - C++
Добрый день) имеется задание: Необходимо реализовать список сотрудников, работающих на предприятии. Сведения о сотрудниках содержатся...

Двусвязные списки в с++ - C++
Помогите пожалуйста, отредактировать ошибки в данной программе. Я недостаточно хорошо разбираюсь в объявлении глобальных и локальных...

ДВУСВЯЗНЫЕ СПИСКИ - C++
Написал программу,а она не запускается. И ошибок не выдает. Подскажите пожайлуста что не так сделал. Разработать программу для...

Двусвязные списки - C++
Сформировать двусвязный список и выполнить: Структура содержит фамилию и 4 оценки. Удалить из списка неуспевающих. Наррооод!!! Спасите,...

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

ДВУСВЯЗНЫЕ СПИСКИ!!! - C++
Доброго времени суток... покажите пожалуйста примеры на организацию двусвязных списков, их удаление, редактирование, поиск нужного...

2
mytilus
83 / 83 / 9
Регистрация: 04.10.2012
Сообщений: 335
25.10.2013, 18:59 #2
На вскидку, ошибок не видно. Только некорректно сформулирована проблема. Вторая задача ничего не выводит, поэтому не ясно, что должно быть выведено, и что вместо этого выводится у вас.

Добавлено через 2 минуты
Вторая функция возвращает элемент, который был последним до добавления нового. Возможно, именно это вас и не устраивает.
0
DmitryM5
Love~
51 / 51 / 3
Регистрация: 27.08.2013
Сообщений: 872
Записей в блоге: 1
25.10.2013, 19:01  [ТС] #3
Цитата Сообщение от mytilus Посмотреть сообщение
На вскидку, ошибок не видно. Только некорректно сформулирована проблема. Вторая задача ничего не выводит, поэтому не ясно, что должно быть выведено, и что вместо этого выводится у вас.
Все нашел ошибку во втором:
C++
1
2
3
4
5
6
7
8
9
10
template<typename T>
node<T> * AddLastElem(node<T> *head,T E) {
    node<T>* p=FindLastElem(head);
    node <T>* p1=new node <T>;
    p1->next=0;
    p1->data=E;
    p1->prev=p;
    p->next=p1;
    return head;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.10.2013, 19:01
Привет! Вот еще темы с ответами:

Указатели и двусвязные списки - C++
Уважаемые форумчане! Учусь по книжке Страструпа для начинающих. Вот пример кода: #include &lt;iostream&gt; #include &quot;1.h&quot; using...

Шаблонные двусвязные списки. - C++
Два велосипеда из закрома ов родина. Не пропадать же добру. А поделюсь -- так может какой студиозус найдет и порадуется. #include...

Односвязные и двусвязные списки - C++
Добрый день. Возникала проблема со списками. Нужно сделать программу 1)которая считывала бы слова из файла, записывали их в...

Очереди и Двусвязные списки! - C++
1) Создать очередь и заполнить её случайными целыми числами из диапазона 1-100. Найти и вывести на печать: Все простые числа, количество...


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

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

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