связанный линейный список

[uibiwe]

с++, не могу понять смысл задания! —> Задача № 8. Динамические структуры данных (для всех вариантов)
Связанный линейный список — это набор узлов Node (тип данных структура(С++) или запись(Pascal)), каждый из которых имеет поле данных и поле адреса - указатель (ссылку) на следующий узел в списке. Тот, в свою очередь, тоже содержит поле данных и ссылку на продолжение списка. Последний узел списка содержит значение NULL (Nil), т.е. уже ни на что не ссылается. Начало списка формирует переменная head типа “указатель”, содержащая адрес первого узла списка. Поле данных еще называют информационной частью списка, поле адреса – адресной частью.
struct Node {
int data; // поле данных
Node* link; // поле адреса – указатель на следующий узел
};
Node* head=NULL;
Опишите функции типовых операций с списками:
1. Функция AddHead (int d) добавление узла в голову списка;
2. Функция AddEnd (int d) добавление узла в конец списка;
3. Функция ShowList() вывод списка на экран;
4. Функция Search( int d) поиск узла с заданным значением в некотором поле данных;
5. Функция FindNode ( int n) поиск узла с заданным номером;
6. Функция InsertNode(int d, int n) добавление нового узла непосредственно перед узлом с заданным значением в некотором поле;
7. Функция RemoveNode(int d) удаление узла с заданным значением в некотором поле;
8. Функция RemoveAll() удаление всего списка ;
9. *Функция CopyAll() получение копии списка;
10. *Функция Double() разбиение линейного списка на два по какому-либо признаку;
11. *Функция Union( Node* head1, Node* head2) объединение двух линейных списков в один по какому-либо признаку.

*- факультативные задания повышенной сложности
// мое задание под пунктом 7

[Smitt&Wesson]

Молодой человек, я Вам сочувствую. Выша "задачка", во-фрилансе, будет стоить примерно 1,5 тыров. Это минимум. Ко захочет "в репу", приплюсую. Но не советую. Мы, программёры, своими мозгами всего добиваемся, а эти, хотят - "Привет, золотая рыбка". Вот и я, дедушка, нарисовался среди волн.