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

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

Войти
Регистрация
Восстановить пароль
 
Alexen
5 / 5 / 0
Регистрация: 14.11.2008
Сообщений: 77
#1

Связаные списки - C++

10.06.2009, 12:03. Просмотров 517. Ответов 1
Метки нет (Все метки)

Ребят подскажите как можно удалить из двухсвязного списка последние крайние узлы
при удалении по нахождению реквизита узла.

void del(List *list)
{
cout << "Введите фамилию для удаления записи." << endl
<<"?: ";
char mas[15];
cin >> mas;
Date *temp = list->Head, *delete_c;
if (list->Head == NULL)
{cout << "Список пуст."; return;}

if(list->Head == list->Tail)
{
if(!strcmp(temp->name, mas))
{list->Head = list->Tail = 0; delete temp; return;}
}

while(temp)
{
delete_c = temp;
if(!strcmp(temp->name, mas))
{ delete_c->last->next = temp->next;
delete_c->next->last = temp->last;delete temp; return;
}

temp = temp->next;
}

}
что имею. Или необходимо добвлять условия для крайних дополнительно??
Зарание спс. Учу списки застрял на этом.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.06.2009, 12:03     Связаные списки
Посмотрите здесь:

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

Списки С++ - C++
Пусть в файле хранятся записи со сведениями об автомобилях и их владельцах (марка, номер ГАИ, фамилия владельца); Необходимо: а) для...

Списки в c++ - C++
Дана задача:&quot;Даны два списка. Образовать новый список LinkedList&lt;string&gt;,состоящий из узлов обоих исходных списков&quot; Вообще-то по...

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

Списки - C++
Здравствуйте, не могу в написать программу, обеспечивающую работу с двунаправленным нециклическим списком, где можно добавлять/удалять...

Списки - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace std; struct list { int data; list *next; }; int...

списки - C++
напишите теорию о списках

Списки - C++
Разработать ниже приведенную иерархию классов с объявлением объектов конечного производного класса с помощью конструкорив по умолчанию и...

Списки - C++
Доброго времени суток. Прошу помощи с задачей на списки. Определить входит ли список L1 в список L2. Рабочая версия программы...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Deiron
25 / 25 / 1
Регистрация: 25.05.2009
Сообщений: 98
10.06.2009, 15:31     Связаные списки #2
хмм. Лучше перестраховаться. При условии, что у первого элемента списка last==NULL а у последнего next==NULL, то лучше сделайте так
C++
1
2
3
4
5
if(!strcmp(temp->name, mas)){ 
    if (delete_c->last) delete_c->last->next = temp->next;
    if (delete_c->next) delete_c->next->last = temp->last;  
    delete temp; return;
}
Ответ Создать тему
Опции темы

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