« Робота з базовими структурами даних» (ID:285090)

Індивідуальне завдання Реалiзувати такi операцiї: а) вставляння нового вузла у початок зв'язаного списку, вставляння нового вузла у кiнець зв'язаного списку, видалення будь-якого елемента зв'язаного списку, б) вставляння нового вузла у будь-яке мiсце зв'язаного списку, видалення будь-якого елемента зв'язаного списку, в) вставляння нового вузла у впорядкований список, видалення довiльного вузла iз впорядкованого #include #include #include using namespace std; struct linkList { linkList* linkToNext; int data; }; linkList* addNodeToHead (linkList* head, linkList* addN) // додаванння вузла на початок { addN->linkToNext = head; return addN; } linkList* addNodeToLast (linkList* head, linkList* addN) // додаванння вузла в кінець { linkList* dod = head, *last; while (dod!=NULL) // пошук кінцевого вузла { if (dod->linkToNext != NULL) dod = dod->linkToNext; else { last = dod; dod = NULL; } } last->linkToNext = addN; return head;