Тема: Алгоритм
Не можу до кінця доробити задачу прошу вашої допомоги. І так завдання має таку постановку:
З уведених цілих чисел сформувати список типу черга. Розробити функцію, яка вилучає з черги елементи, поки значення її початкового елемента не стане парним і виводить значення вилучених елементів. Якщо черга не містить елементів із парними значеннями, то вилучити всі її елементи. Функція передає в основну програму нові адреси початку та кінця черги.
#include "stdafx.h"
#include "conio.h"
#include "stdio.h"
#include "locale.h"
#define N 5
int _tmain(int argc, _TCHAR* argv[])
{
setlocale(LC_ALL, "ukr");
int n,i,j;
int head=0;
int mas [N];
printf("Введiть кiлькiсть елементiв вiд 1 до 5\n");
printf("Розмірність масиву - ");
scanf("%d",&n);
int tail=n-1;
for(i=0; i<n; i++)
{
printf("Введiть [%d] елементiв - ",i);
scanf("%d", &mas[i]);
}
printf("-------------------------------------------------------------------\n");
printf("Додати елемент [n] - ");
scanf("%d", &mas[++tail]);
printf("-------------------------------------------------------------------\n");
printf("Відсортувати елементи:\n");
for (i=head; i<=tail; i++)
{
printf("Введiть [%d] елементiв - ",i);
printf("%d\n",mas [i]);
}
printf("-------------------------------------------------------------------\n");
printf("Вилучення елемента з черги поки значення її початкового елемента \n");
printf("не стане парним і виводить значення вилучених елементів:\n");
getch();
return 0;
}
Тобто, список у вигляді черги створений. Новий елемент добавляється. Як розробити функцію, яка вилучає з черги елементи, поки значення її початкового елемента не стане парним і виводить значення вилучених елементів. Я розумію, що черга ділитьться свогороду на голову (head) та хвіст (tail), необхідно задати що --head та мову перевірки на парність, задопомогою ділення без остачі. Ну не виходить цереалізувати, поможіть з алгоритмом....