задача на очередь(Си)

[bars1984]

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <ctype.h>

typedef struct Spis {  
int number;            
struct Spis *next;   
} Spis;
	
	 void Enquenue(Spis**);
void Display(Spis*);   



void main()
{

Spis *begin=NULL; 

Enquenue(&begin); 
Display(begin);   

getch();
}

void Enquenue(Spis **begin)  
{
Spis *p,*tmp;
p=new Spis;  
p->number=0;
p->next=NULL;
*begin = p;

for(int i=1; i<10; i++) 
 {
  tmp = new Spis;
  p->next = tmp;
  tmp->next = NULL;
  tmp->number = i;
  p = p->next;
 }
}

void Display(Spis *begin) 
{
Spis *p= begin;
if(p==NULL)            
 printf("Queueis empty");
else
 printf("Queue");
while(p!=NULL)       
 {
 printf("\n%d", p->number);
 p=p->next;                     
 }

как в данной программе написать, чтобы элементы очереди вводить с экрана?

[Sazary]

Никак, т.к. экран не является устройством ввода

Измените цикл в Enquenue вот так:

for(int i=1; i<10; i++)
 {
  tmp = new Spis;
  p->next = tmp;
  tmp->next = NULL;
  printf("Enter element %d: ",i);
  scanf("%d",&tmp->number);
  p = p->next;
 }

[bars1984]

Как вести максимальный размер очереди?

[Sazary]

Сообщение от bars1984

Как вести максимальный размер очереди?

Для этого вам нужно доделать само описание очереди. И вводить каждый элемент нужно будет функцией, где будет проверяться, не достигнут-ли предел.
Посмотрите вот эту тему: http://programmersforum.ru/showthread.php?t=52240

[bars1984]

как из очереди удалить первый элемент и добавить его в конец ?

[Sazary]

Сообщение от bars1984

как из очереди удалить первый элемент и добавить его в конец ?

Так и сделать - копировать в конец и удалить из начала.
Что значит как? Все зависит от реализации очереди.

[bars1984]

void Enquenue(Spis **begin) 
{
Spis *p,*tmp;
p=new Spis; 
p->number=0;
p->next=NULL;
*begin = p;
int size=0;

printf("Enter size:");
scanf("%d", &size);

for(int i=1; i<=size; i++) 
 {
  tmp = new Spis;
  p->next = tmp;
  tmp->next = NULL;
  printf("Enter element %d: ",i);
  scanf("%d",&tmp->number);
  p = p->next;
 }

}

помогите в данной очереди удалить первый элемент

[Sazary]

void DeleteFirst(Spis **begin)
{
 Spis *p=*begin;
 *begin = (*begin)->next;
 delete p;
 p = NULL;
}

[bars1984]

помогите в данную программу записать условие:при вводе очередного числа из очереди удаляется первый элемент, и если он не совподает с введенным число, то последнее добавляется в очередь

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <ctype.h>

typedef struct Spis {  
int number;            
struct Spis *next;     
} Spis;
	
	 
void Enquenue(Spis**);
 void Display(Spis*);   
void DeleteFirst(Spis**);



void Enquenue(Spis **begin)  
{
Spis *p,*tmp;
p=new Spis;  
p->number=0;
p->next=NULL;
*begin = p;
int size=0;

printf("Enter size:");
scanf("%d", &size);

for(int i=1; i<=size; i++) 
 {
  tmp = new Spis;
  p->next = tmp;
  tmp->next = NULL;
  printf("Enter element %d: ",i);
  scanf("%d",&tmp->number);
  p = p->next;
 }
}
void DeleteFirst(Spis **begin)
{
 Spis *p=*begin;
 *begin = (*begin)->next;
 delete p;
 p = NULL;
}

void Display(Spis *begin) 
{
Spis *p= begin;
if(p==NULL)            
 printf("Queueis empty");
else
 printf("Queue");
while(p!=NULL)       
 {
 printf("\n%d", p->number);  
 p=p->next;                     
 }
}
void main()
{

Spis *begin=NULL; 

Enquenue(&begin);  

DeleteFirst(&begin);
Display(begin);    

getch();
}

[Sazary]

Сообщение от bars1984

помогите в данную программу записать условие:при вводе очередного числа из очереди удаляется первый элемент, и если он не совподает с введенным число, то последнее добавляется в очередь

А сами-то как думаете делать?

Вводите число. Если оно равно первому элементу очереди, то просто удаляем первый элемент. Иначе + к этому проходим по очереди до конца и добавляем туда новый элемент.