Strona główna > Listy > Kolejka FIFO (First in first out)

Kolejka FIFO (First in first out)

29 Czerwiec 2011 Dodaj komentarz Go to comments
//Kolejka FIFO (implementacja lista)
#include <stdio.h>
#include <stdlib.h>

typedef struct FIFO{
        int key;
        struct FIFO *next;
        struct FIFO *prev;
}FIFO;

void push(FIFO **head, FIFO **tail, int el)
{
     FIFO *nowy;
     nowy= (FIFO *)malloc(sizeof(FIFO));
     nowy->key=el;
     nowy->next=NULL;
     nowy->prev=NULL;

     if(*head==NULL){
         *head=nowy;
         *tail=nowy;
         }
     else{
         nowy->prev=(*tail);
         (*tail)->next=nowy;
         (*tail)=nowy;
         }
}
void pop(FIFO **head)
{
     FIFO *tmp=(*head);
     if((*head)==NULL){
        printf("Brak el...");
        }
     else if((*head)->next==NULL){
     printf("\nUsunieto %d\n", tmp->key);
     *head=NULL;}
     else{

        printf("Usunieto %d\n", tmp->key);
        (*head)=(*head)->next;
        (*head)->prev=NULL;
        free(tmp);
        }
}

void show(FIFO *head){
     if(head==NULL)printf("Brak el...");
     else while(head!=NULL){
     printf("%d   ", head->key);
     head=head->next;
     }
     }

int main()
{
    FIFO *head=NULL;
    FIFO *tail=NULL;

    push(&head,&tail,1);
    push(&head,&tail,4)
    pop(&head);
    show(head);

    system("pause");
    return 0;
}
  1. 1 Maj 2014 o 10:52 pm

    you are truly a just right webmaster. The website loading speed is
    incredible. It sort of feels that you’re doing any distinctive trick.
    In addition, The contents are masterpiece. you have performed a excellent task in this subject!

  2. 8 Lipiec 2014 o 6:53 am

    Hi, this weekend is fastidious for me, for the reason that this occasion i
    am reading this enormous informative post here at my house.

  1. 12 Grudzień 2014 o 11:26 am

Skomentuj

Wprowadź swoje dane lub kliknij jedną z tych ikon, aby się zalogować:

Logo WordPress.com

Komentujesz korzystając z konta WordPress.com. Log Out / Zmień )

Zdjęcie z Twittera

Komentujesz korzystając z konta Twitter. Log Out / Zmień )

Facebook photo

Komentujesz korzystając z konta Facebook. Log Out / Zmień )

Google+ photo

Komentujesz korzystając z konta Google+. Log Out / Zmień )

Connecting to %s

%d bloggers like this: