Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
114 / 120 / 26
Регистрация: 29.01.2014
Сообщений: 609
1

Удаление Node из Linked List

30.03.2014, 15:27. Показов 1141. Ответов 4
Метки нет (Все метки)

Всем привет, нужно написать функцию удаляющую обьект из Linked List.
подпись функции:
C
1
int remove(llist *list, node*  item)
функция должна вернуть 0 если удалила или -1 если что то пошло не так

Подскажите пожалуста как это сделать.
Спасибо

Добавлено через 1 час 7 минут
head и tail я понимаю как сделать, но вот как удалять не крайние обьекты?
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.03.2014, 15:27
Ответы с готовыми решениями:

Проблема с Linked list
Здраствуйте! Есть проблема со связным списком, код (dictionary.c): #include <stdio.h> #include...

Очистка Linked List
Добрый день. написал метод который должен отчистить List. но когда проверяю получаю Segmentation...

Нужно создать Linked list
Всем привет. Нужно создать Linked list, не совсем понимаю что должно быть в данных методах, немного...

Linked List na C
kak perevernut na C LinkedList esli mo0jno kod pojaluista.

4
...
1799 / 1264 / 934
Регистрация: 12.02.2013
Сообщений: 2,058
30.03.2014, 18:50 2
shavuz, а информацию о структурах llist и node мы должны через телепатические каналы получить?
0
114 / 120 / 26
Регистрация: 29.01.2014
Сообщений: 609
30.03.2014, 21:42  [ТС] 3
Да, вы правы, не подумал.
Node : next, prev и int data
List : head и tail
То есть list - двойной (в оба направления)
Спасибо
0
13 / 13 / 2
Регистрация: 13.09.2013
Сообщений: 113
31.03.2014, 02:32 4
shavuz, тебе нужно пройти по ссылкам до нужного тебе узла,далее указателю next предыдущего узла присвоить this->next. А указателю prev узла следующего за удаляемым присвоить адрес this->prev.

A - указатель на узел,который будет удален.

C++
1
2
3
A->prev->next=A->next;
A->next->prev=A->prev;
delete A;
0
Эксперт Java
3295 / 2358 / 425
Регистрация: 28.04.2012
Сообщений: 7,865
31.03.2014, 07:28 5
s/delete A/free(A)/
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
31.03.2014, 07:28

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Linked List описание
/*!Begin Snippet:filebegin*/ #ifndef _LINKEDLIST_H_ #define _LINKEDLIST_H_ using namespace...

Linked List класс
Ребят! Помогите пожалуйста найти ошибку! Я все написал, но чтобы я не делал выбрасывает с...

Linked List Array
Ребята как можно писать массив линкед листов ?

C-style Linked List
Итак, изучал я, значит, C-style Linked List (не знаю, как будет по-русски) и столкнулся с такой...


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

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

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