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

ЛДС в ЛОС - C++

Восстановить пароль Регистрация
 
евг
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 154
25.03.2013, 00:08     ЛДС в ЛОС #1
У меня есть код на удаление элемента по определенному ключу в двухсвязном списке
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
void lds::del()
{clrscr();
lds *r;lds *ptr;
int key;
cout<<"\n Vvedite kluch elementa dlya udaleniya";
cin>>key;
r=p;
while(r!=NULL&&r->b!=key)
r=r->next;
if(r->b==key)
{if(r->prev!=NULL&&r->next!=NULL) //Проверка что элемент не первый и не последний
{ptr=r->next;
r->prev->next = r->next;          //удаляем информацию предыдущего о текущем, заменой на инфу о следующем
r->next->prev = r->prev;          //следующего о текущем заменой на предыдущий
delete(r);                        //удаляем текущий
r=ptr;}
else
    {if(r->prev==NULL)            //проверка на первый элемент
       {p=p->next;                //меняем наш P на следующий
    delete(r);                //удаляем текущий элемент
    p->prev=NULL;             //удаляем инфу о предыдущем элементе(из следующего)
    r=p;                      //меняем текущий на следующий
       }
     else
    {r->prev->next=NULL;      //удаляем инфу предыдущего элемента о его следущем(о текущем)
     delete(r);               //удаляем текущий элемент
     r=p;
    }
    }
}
getch();
}

Помогите пожалуйста переделать под односвязный линейный список!

Добавлено через 6 часов 25 минут
помогите плиз!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.03.2013, 00:08     ЛДС в ЛОС
Посмотрите здесь:

C++ Добавление и удаление- Линейный однородный список (ЛОС)
Сортировка ЛОС C++
Сортировка ЛОС C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
12080 / 6941 / 782
Регистрация: 27.09.2012
Сообщений: 17,227
Записей в блоге: 2
Завершенные тесты: 1
25.03.2013, 08:20     ЛДС в ЛОС #2
Цитата Сообщение от евг Посмотреть сообщение
Помогите пожалуйста переделать под односвязный линейный список!
ну так переделывать нужно весь список, а не одну функцию. Лучше напишите задачу целиком, может на форуме уже есть решение.
Yandex
Объявления
25.03.2013, 08:20     ЛДС в ЛОС
Ответ Создать тему
Опции темы

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