Търсене на нов елемент по ключ и добавяне на нов елемент в свързан списък
void search ( student *first, unsigned key, float value )
// студент с ф. № key и с value се задава новия му успех
{
student *ptr = first;
while (ptr)
{
if (ptr->nomer == key ) break;
else ptr = ptr->next;
}
if (ptr) ptr->sr_uspeh = value;
else
cout<<”\n Няма елемент с указания ключ. “;
}
//Добавяне на нов елемент свързан списък след к-тия елемент
void add ( student *first, int k )
{
int i = 1;
student *ptr = first, *ptr1;
while ( (i < k) && (ptr != NULL))
{
ptr = ptr->next;
i++;
}
if (ptr == NULL)
{
cout<<”\n Няма “<<k<<” елемента в списъка.”;
return;
}
if ((ptr1 = new student) == NULL)
{
cout<<”\n Няма свободна памет.\n”;
exit(1);
}
ptr1->next = ptr->next;
prt->next = ptr1;
cout<<”\n Номер: “;
cin>>ptr1->nomer;
cout<<”\n Среден успех: “;
cin >> ptr1->sr_uspeh;
}
при к == 2 :
Сходни статии:
- Пример за обектно – ориентирана реализация на свързан списък В примера се използва шаблон на класа List за обработка на списък от данни от цял тип и списък от данни с плаваща точка. Програма driver дава възможност да се...
- Свързан стек. Основни операции typedef int INFO_TYPE; struct stack_el{ INFO_TYPE info; stack_el *link; }; //Функция за добавяне на елемент void push(stack_el **t, INFO_TYPE x) //Указателят към върха на стека трябва да се промени, затова...
- Изпълнението на C++ конструктори и деструктори за обекти от произволен клас Задача на C++ за конструктори и деструктори от произволен клас Да се дефинират класовете People, Student и PStudent, така че инициализиращите действия да се изпълняват от подходящи конструктори. Разрушителните действия...
- Пример за обектно ориентирана реализация на свързан стек Ще се възползваме от тясната връзка между св. списъци и стекове чрез повторно използване на класа на списъците. Ще приложим 2 разновидности на повторното използване. Отначало ще реализираме класа на...
- Свързана опашка. Основни операции в C++ Указателят F сочи особен елемент със същата структура като останалите елементи в опашката, като в полето му link се съдържа указател към първия елемент на опашката. Празна опашка – F...