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

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

Войти
Регистрация
Восстановить пароль
 
slipp1
13 / 12 / 1
Регистрация: 09.11.2012
Сообщений: 367
Записей в блоге: 1
#1

Как в связном списке обратиться к элементу по адресу - C++

13.11.2012, 03:55. Просмотров 497. Ответов 2
Метки нет (Все метки)

как в связном списке обратиттся к элементу по нужному адресу?

Добавлено через 46 минут
как в связном списке обратится к нужному элементу?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2012, 03:55
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Как в связном списке обратиться к элементу по адресу (C++):

Как удалить узел в связном списке? - C++
привет всем! подскажите пожалуйста в подробностях как происходит удаление узла в алгоритме связного списка ?? #include "stdafx.h" ...

Как в связном списке присвоить NULL полю next, если тип этого поля не указатель, а ссылка? - C++
Друзья! В общем, надо реализовать связный список и понятно, последний элемент должен содержать адрес NULL, вот ломаю голову как это...

Пузырёк на связном списке - C++
Здравствуйте! Не могли Вы подсказать, почему после первого прохождения по списку все остается как было. Т.е. элементы переставляются, но...

Очередь на связном списке - C++
OldTail->next->tail; ругается на эту строчку, пишет class QueueNode не содержит члена tail и просмотрите, пожалуйста, остальной код....

непонятка в связном списке - C++
есть 2 конструктора - list(const str&) и list() если в main использую 1ый конструктор, то всё работает, если 2ой - ошибка, всякие там...

Исправить ошибки в связном списке - C++
Почти готовая лабораторка, но не хватает несколько деталей. Помогите решить проблему, пожалуйста! Задание : 1. Создание списка из...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
rangerx
1933 / 1542 / 141
Регистрация: 31.05.2009
Сообщений: 2,912
13.11.2012, 04:16 #2
Путём перебора всех элементов до нужной позиции, например
C++
1
2
3
4
5
6
7
// получаем указатель на первый элемент списка
Node* p = first;    
 
// перемещаемся к третьему элементу
for(int i = 1; i < 3; ++i)
    p = p->next;
    //...
slipp1
13 / 12 / 1
Регистрация: 09.11.2012
Сообщений: 367
Записей в блоге: 1
13.11.2012, 05:33  [ТС] #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
ListNode < NODETYPE >  List< NODETYPE >::sort(ListNode < NODETYPE >*current)
{
    if(current!=0)
    {
        ListNode< NODETYPE > *currentPtr = current;
        while (currentPtr!=0) // get element data
        {
            if(current->getData()>currentPtr->getData())
            {
                здесь нужно переписать current в currentPtr и наоборот. как?
            }
            currentPtr = currentPtr->nextPtr;
        } // end while
        return sort(current->nextPtr);
    }
    return 0;
}
Добавлено через 1 час 7 минут
все понял
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.11.2012, 05:33
Привет! Вот еще темы с ответами:

Удаление головы в Связном списке C++ - C++
Ребят, в чем ошибка? Вроде все проверил, но почему-то вылетает с ошибкой при попытке удалении головы списка, не могу понять в чем проблема....

Алгоритм Дейкстры в связном списке + файлы. - C++
Задача такова : Имеются n городов. Некоторые из них соединены дорогами известной длины. Найти кратчайшие маршруты из заданного города в...

Copy-Constructor В Шаблонном Связном списке - C++
Скажіте пожалуйста где тут ошыбка? Добавлено через 49 секунд Ран тайм ерор кидает в копи конструкторе 100% вот код ...

Как обратиться к элементу списка? - C++
Подскажите как автоматически (в цикле например) обратиться к члену списка. Список выглядит так: //Определение: class Node: { ...


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

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

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