Лабораторная работа №13. Контейнер List. Выполнение операций над списками

Удаление элемента, следующего после элемента с адресом q
void del(node *q)
{ node *p;
p=q->link; q->link=p->link; delete p;
}
Обращение связного списка
Эта функция за один проход связного списка обращает порядок следования связей в списке.
node *reverse(node *first) //передаем указатель
{ //на первый элемент node *t; node *y=first; node *r=NULL;
while(y!=NULL)
{ t=y->link; y->link=r; r=y; y=t;
} return r; //возвращаем новый указатель
//на первый элемент
}
Для обращения к функциям в основной программе нужно написать, например:
int main()
{ node *first; first=list(); put(first); first=reverse(first); put(first);
}


Задание на лабораторную работу

1. 
   Составить программу, которая выполняет следующее:
   

1. 
   Создание списка;
   
2. 
   Печать (просмотр) списка;
   
3. 
   Вставка элемента в список;
   
4. 
   Удаление элемента из списка;
   
5. 
   Поиск элемента в списке
   
6. 
   Проверка пустоты списка;
   
7. 
   Удаление списка.
   

2. 
   Программа должна содержать:
   

1. 
   Ввод данных с экрана;
   
2. 
   Комментарии действий;
   
3. 
   Указания на соответствующую процедуру;
   
4. 
   Вывод данных на экран;
   
5. 
   Сообщения об ошибках неправильного действия.
   

Требования к отчету.
Отчет по лабораторной работе должен соответствовать следующей структуре.

• 
  Титульный лист.
  
• 
  Словесная постановка задачи. В этом подразделе проводится полное описание задачи. Описывается суть задачи, анализ входящих в нее физических величин, область их допустимых значений, единицы их измерения, возможные ограничения, анализ условий при которых задача имеет решение (не имеет решения), анализ ожидаемых результатов.
  
• 
  Математическая модель. В этом подразделе вводятся математические описания физических величин и математическое описание их взаимодействий. Цель подраздела – представить решаемую задачу в математической формулировке.
  
• 
  Алгоритм решения задачи. В подразделе описывается разработка структуры алгоритма, обосновывается абстракция данных, задача разбивается на подзадачи.
  
• 
  Листинг программы. Подраздел должен содержать текст программы на языке программирования.
  
• 
  Контрольный тест. Подраздел содержит наборы исходных данных и полученные в ходе выполнения программы результаты.
  
• 
  Выводы по лабораторной работе.
  
• 
  Ответы на контрольные вопросы.