Очередь на базе списка: добавление элемента, удаление, поиск в очереди, вывод на экран

#include <stdio.h>
#include <stdlib.h>
 
typedef struct node_t
{
   int value;
   struct node_t* next;
}  TNode;
 
typedef struct queue_t
{
   TNode* head;
   TNode* tail;
}  TQueue;
 
//-----------------------------------------------------------------------------
TQueue* Push(TQueue* queue, int value)
{
   TNode* node = (TNode*) malloc(sizeof(TNode));
   node->value = value;
   node->next = NULL;
 
   if (queue->head && queue->tail)
   {
      queue->tail->next = node;
      queue->tail = node;
   }
   else
   {
      queue->head = queue->tail = node;
   }
 
   return queue;
}
//-----------------------------------------------------------------------------
int Pop(TQueue* queue)
{
   int value = 0;
 
   if (queue->head)
   {
      value = queue->head->value;
      queue->head = queue->head->next;
   }
 
   return value;
}
//-----------------------------------------------------------------------------
TNode* Find(TQueue* queue, int value)
{
   TNode* node = queue->head;
 
   for (; node && (node->value != value); node = node->next) { ; }
 
   return node;
}
//-----------------------------------------------------------------------------
void Print(const TQueue* queue)
{
   const TNode* node = queue->head;
 
   for (; node; node = node->next)
   {
      printf("%d ", node->value);
   }
   printf("\n");
}
//-----------------------------------------------------------------------------
 
int main()
{
   TQueue queue = {NULL, NULL};
   int value = 0;
 
   printf("elements: ");
   while (scanf("%d", &value))
   {
      Push(&queue, value);
   }
 
   printf("result: "); Print(&queue);
 
   printf("popped: %d\n", Pop(&queue));
   printf("popped: %d\n", Pop(&queue));
   printf("popped: %d\n", Pop(&queue));
 
   printf("result: "); Print(&queue);
 
   printf("find: ");
   fflush(stdin);
   scanf("%d", &value);
 
   TNode* find = Find(&queue, value);
 
   if (find)
   {
      printf("found: %d\n", find->value);
   }
   else
   {
      printf("%d not found\n", value);
   }
 
   system("pause");
 
   return 0;
}

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <locale.h>
#define N 10
 
void vvod_ochered(int mas[],int *kol,int *end)
{
if((*kol)==N){
printf("\nОчередь заполнена!\n");}
else{
printf("\nВведите элемент очереди:   ");
scanf("%d",&mas[(*end)]);
(*kol)++;
(*end)++;}
}
void poisk_v_ocheredi(int mas[],int end, int start)
{ int f,i,pos=-1;
 printf("Введите искомое число:   ");
 scanf("%d",&f);
 for (i=start;i<end;i++)
  if(mas[i]==f)
   {
    pos = i;
    break;
  }
  if(pos != -1)
  printf("Элемент  %d-й в очереди",pos+1);
 
else printf("Элемента нет");
}
 
 
 
void vivod_ochered(int mas[],int end,int start,int kol)
{
printf("\nОчередь:   ");
int i,j;
j=0;
for(i=end-1;i>=start;i--,j++)
{
if(j<kol)
printf("%d ",mas[i]);
}
}
 
 
void del_ochered(int mas[],int *kol,int *start)
{
if((*kol)==0)
{
printf("\n0 элементов в очереди!\n");
}
else
{
printf("Удалить элемент %d",mas[(*start)]);
(*start)++;
(*kol)--;
}
}
 
int main()
{ setlocale (LC_ALL, "Russian");
int mas[N+20];
int S,n=0,start=0,end=0;
for(;;)
{
 
printf("\n1.Добавление элемента\n2.Удалить элемент\n3.Вывод очереди\n4.Поиск в очереди\n5.Выход\n:");
scanf("%d",&S);
switch(S)
{
case 1:vvod_ochered(mas,&n,&end);break;
case 2:del_ochered(mas,&n,&start);break;
case 3:vivod_ochered(mas,end,start,n);break;
case 4:poisk_v_ocheredi(mas,end,start);break;
case 5:return 0;
}
}
 
 
}

#include <stdio.h>
#include <stdlib.h>
 
typedef struct node_t
{
   int value;
   struct node_t* next;
}  TNode;
 
typedef struct queue_t
{
   TNode* head;
   TNode* tail;
}  TQueue;
 
//-----------------------------------------------------------------------------
TQueue* Push(TQueue* queue, int value)
{
   TNode* node = (TNode*) malloc(sizeof(TNode));
   node->value = value;
   node->next = NULL;
 
   if (queue->head && queue->tail)
   {
      queue->tail->next = node;
      queue->tail = node;
   }
   else
   {
      queue->head = queue->tail = node;
   }
 
   return queue;
}
//-----------------------------------------------------------------------------
int Pop(TQueue* queue)
{
   int value = 0;
 
   if (queue->head)
   {
      value = queue->head->value;
      queue->head = queue->head->next;
   }
 
   return value;
}
//-----------------------------------------------------------------------------
int Find(TQueue* queue, int value)
{
   TNode* node = queue->head;
 
   int i = 0;
   for (; node && (node->value != value); node = node->next)
   {
      i++;
   }
 
   return node ? i : -1;
}
//-----------------------------------------------------------------------------
void Print(const TQueue* queue)
{
   const TNode* node = queue->head;
 
   for (; node; node = node->next)
   {
      printf("%d ", node->value);
   }
   printf("\n");
}
//-----------------------------------------------------------------------------
 
int main()
{
   TQueue queue = {NULL, NULL};
 
   printf("Queue operations:\n"
          " 1. Push element\n"
          " 2. View list\n"
          " 3. Pop element\n"
          " 4. Search element\n"
          " any other for quit\n");
 
   int quit = 0;
   int value;
 
   while (!quit)
   {
      printf("command> ");
      fflush(stdin);
 
      switch (getchar())
      {
         case '1':
            printf("element> ");
            if (scanf("%d", &value))
            {
               Push(&queue, value);
            }
            break;
 
         case '2':
            Print(&queue);
            break;
 
         case '3':
            printf("popped:  %d\n", Pop(&queue));
            break;
 
         case '4':
            printf("search>  ");
            if (scanf("%d", &value))
            {
               int pos = Find(&queue, value);
 
               if (pos != -1)
               {
                  printf("%d position\n", pos + 1);
               }
               else
               {
                  printf("element %d not found\n", value);
               }
            }
            break;
 
         default:
            quit = 1;
      }
   }
 
   return 0;
}