Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

ЛДС в ЛОС - C++

25.03.2013, 00:08. Просмотров 403. Ответов 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 минут
помогите плиз!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.03.2013, 00:08
Здравствуйте! Я подобрал для вас темы с ответами на вопрос ЛДС в ЛОС (C++):

Сортировка ЛОС - C++
Подскажите, как можно реализовать функцию шаблон сортировки элементов линейного однонаправленного списка ?

Сортировка ЛОС - C++
Привет всем, помогите разобраться в сортировке ЛОСа. Код полностью рабочий кроме функции сортировки. Не могу понять в чем ошибка.#include...

Добавление и удаление- Линейный однородный список (ЛОС) - C++
Здравствуйте!Помогите написать методы добавления нового элемента в ЛОС и удаления из ЛОС.Очень хотелось бы разобраться ;) Если у кого-то...

Сортировка ЛОС - C++
Подскажите, как можно реализовать функцию шаблон сортировки элементов линейного однонаправленного списка ?

Сортировка ЛОС - C++
Привет всем, помогите разобраться в сортировке ЛОСа. Код полностью рабочий кроме функции сортировки. Не могу понять в чем ошибка.#include...

Добавление и удаление- Линейный однородный список (ЛОС) - C++
Здравствуйте!Помогите написать методы добавления нового элемента в ЛОС и удаления из ЛОС.Очень хотелось бы разобраться ;) Если у кого-то...

Сортировка ЛОС - C++
Подскажите, как можно реализовать функцию шаблон сортировки элементов линейного однонаправленного списка ?

Сортировка ЛОС - C++
Привет всем, помогите разобраться в сортировке ЛОСа. Код полностью рабочий кроме функции сортировки. Не могу понять в чем ошибка.#include...

Добавление и удаление- Линейный однородный список (ЛОС) - C++
Здравствуйте!Помогите написать методы добавления нового элемента в ЛОС и удаления из ЛОС.Очень хотелось бы разобраться ;) Если у кого-то...

Сортировка ЛОС - C++
Подскажите, как можно реализовать функцию шаблон сортировки элементов линейного однонаправленного списка ?

Сортировка ЛОС - C++
Привет всем, помогите разобраться в сортировке ЛОСа. Код полностью рабочий кроме функции сортировки. Не могу понять в чем ошибка.#include...

Добавление и удаление- Линейный однородный список (ЛОС) - C++
Здравствуйте!Помогите написать методы добавления нового элемента в ЛОС и удаления из ЛОС.Очень хотелось бы разобраться ;) Если у кого-то...

Сортировка ЛОС - C++
Подскажите, как можно реализовать функцию шаблон сортировки элементов линейного однонаправленного списка ?

Сортировка ЛОС - C++
Привет всем, помогите разобраться в сортировке ЛОСа. Код полностью рабочий кроме функции сортировки. Не могу понять в чем ошибка.#include...

Добавление и удаление- Линейный однородный список (ЛОС) - C++
Здравствуйте!Помогите написать методы добавления нового элемента в ЛОС и удаления из ЛОС.Очень хотелось бы разобраться ;) Если у кого-то...

Сортировка ЛОС - C++
Подскажите, как можно реализовать функцию шаблон сортировки элементов линейного однонаправленного списка ?

Сортировка ЛОС - C++
Привет всем, помогите разобраться в сортировке ЛОСа. Код полностью рабочий кроме функции сортировки. Не могу понять в чем ошибка.#include...

Добавление и удаление- Линейный однородный список (ЛОС) - C++
Здравствуйте!Помогите написать методы добавления нового элемента в ЛОС и удаления из ЛОС.Очен

Сортировка ЛОС - C++
Подскажите, как можно реализовать функцию шаблон сортировки элементов линейного однонаправленного списка ?

Сортировка ЛОС - C++
Привет всем, помогите разобраться в сортировке ЛОСа. Код полностью рабочий кроме функции сортировки. Не могу понять в чем ошибка.#include...

Добавление и удаление- Линейный однородный список (ЛОС) - C++
Здравствуйте!Помогите написать методы добавления нового элемента в ЛОС и удаления из ЛОС.Очень хотелось бы разобраться ;) Если у кого-то...


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

Или воспользуйтесь поиском по форуму:
1
Croessmah
Ушел
Эксперт CЭксперт С++
13553 / 7704 / 872
Регистрация: 27.09.2012
Сообщений: 19,006
Записей в блоге: 3
Завершенные тесты: 1
25.03.2013, 08:20 #2
Цитата Сообщение от евг Посмотреть сообщение
Помогите пожалуйста переделать под односвязный линейный список!
ну так переделывать нужно весь список, а не одну функцию. Лучше напишите задачу целиком, может на форуме уже есть решение.
0
Ответ Создать тему
Опции темы

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