Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 2
Регистрация: 23.10.2011
Сообщений: 154
1

ЛДС в ЛОС

25.03.2013, 00:08. Показов 690. Ответов 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

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

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

ЛДС мигает при закрытом симисторе
В общем, всё как обычно, только R3 не 39 а 240. Руководствуясь &quot;номограммой расчёта зщитной RC...

Преобразователь 12-220В для питания ЛДС
Схема тут: http://rodyokot.ru/circuit/power/convirter/12/ Разводка во вложении. Собственно...

DIY ЭПРА, ЛДС, Ballast Designer, вопросы
Как назло, разбомбил недавно свою УФ лампу для засветки. Как дважды назло, была возможность взять...

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

1
Don't worry, be happy
17004 / 9885 / 1903
Регистрация: 27.09.2012
Сообщений: 24,529
Записей в блоге: 1
25.03.2013, 08:20 2
Цитата Сообщение от евг Посмотреть сообщение
Помогите пожалуйста переделать под односвязный линейный список!
ну так переделывать нужно весь список, а не одну функцию. Лучше напишите задачу целиком, может на форуме уже есть решение.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.03.2013, 08:20

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

Вставка элемента в ЛОС
Считать линейный односвязный список из файла. Вставить новый элемент перед каждым вхождением...

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

GMER - меня взяли в оборот спецслжбы или это лос паранойяс?
Ну ладно, название чисто для привлечения внимания. Тем не менее кратая стори: имел 2 винды на...


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

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

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