Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Линейные списки, Удаление 
:(
    Опции темы
Анютка
Дата 27.4.2006, 15:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 29
Регистрация: 22.11.2005
Где: Моск.область

Репутация: нет
Всего: нет
Помогите,пжлста,с удалением элемента из двунаправленного кольцевого линейного списка!!! 
PM MAIL   Вверх
_hunter
Дата 27.4.2006, 15:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 8564
Регистрация: 24.6.2003
Где: Europe::Ukraine:: Kiev

Репутация: 16
Всего: 98
бес проблем. только что именно помогать-то? 


--------------------
Tempora mutantur, et nos mutamur in illis...
PM ICQ   Вверх
MAKCim
Дата 27.4.2006, 17:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Воін дZэна
****


Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 52
Всего: 207
Код

struct cell
{
    ...
    cell* next, *previos;
};
...
cell* delete_cell(cell* ptr)
{
    cell* ret=ptr->next;
    ptr->previos->next=ptr->next;
    ptr->next->previos=ptr->previos;
    delete ptr;
    return ret;
}
 


--------------------
Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©
PM MAIL   Вверх
Знак
Дата 27.4.2006, 17:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

Репутация: -5
Всего: нет
И мне тоже пмагите пжалуста.. 
--------------------
Ищу 2 файлаowl.tchwindows.tch 
PM MAIL   Вверх
_hunter
Дата 27.4.2006, 17:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 8564
Регистрация: 24.6.2003
Где: Europe::Ukraine:: Kiev

Репутация: 16
Всего: 98
и тебе поможем...
только на мой вопрос ответь 


--------------------
Tempora mutantur, et nos mutamur in illis...
PM ICQ   Вверх
zhgutov
Дата 28.4.2006, 16:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

Репутация: 1
Всего: 2
Стоит предусмотреть случай, когда удаляется последний элемент:
Код
struct cell
{
    // ...
    cell* next, *previos;
};
// ...
cell* delete_cell(cell* ptr)
{
    cell* ret = ptr->next;
    ptr->previos->next = ptr->next;
    ptr->next->previos = ptr->previos;
    delete ptr;
    return ptr == ret? 0: ret; // Возвращаем ноль, если список пуст
}
 
--------------------
Приполз. Увидел. Укусил.
PM MAIL   Вверх
Анютка
Дата 28.4.2006, 16:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 29
Регистрация: 22.11.2005
Где: Моск.область

Репутация: нет
Всего: нет
Помочь в оформлении функции удаления элемента.
спасибо! 
PM MAIL   Вверх
_hunter
Дата 28.4.2006, 17:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 8564
Регистрация: 24.6.2003
Где: Europe::Ukraine:: Kiev

Репутация: 16
Всего: 98
не понял... за что спасибо?
уже помогли чтоли? тогда помечай вопрос как решенный... 


--------------------
Tempora mutantur, et nos mutamur in illis...
PM ICQ   Вверх
Doc_d0s
Дата 28.4.2006, 17:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

Репутация: 2
Всего: 3
что именно надо? 

Это сообщение отредактировал(а) Doc_d0s - 28.4.2006, 18:03
--------------------
Админ- это вождь Apache'й :)
PM MAIL ICQ   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn
 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0646 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.