Contenu connexe
Similaire à Linked List Implementation of Deque in C (20)
Plus de Kasun Ranga Wijeweera (20)
Linked List Implementation of Deque in C
- 1. /*
Linked List Implementation of Deque in C
Author: Kasun Ranga Wijeweera
Email: krw19870829@gmail.com
Date: 20130515
*/
#include<stdio.h>
#include<conio.h>
#include<alloc.h>
typedef struct dequeNode *link;
struct dequeNode
{
int data;
link next;
};
typedef struct
{
link front;
link rear;
}deque;
- 5. int getRear(deque *d)
{
link t=d->front;
link tr=d->rear;
int x=tr->data;
if(t==tr)
{
d->front=NULL;
d->rear=NULL;
}
else
{
while((t->next)!=tr)
{
t=t->next;
}
d->rear=t;
t->next=NULL;
}
free(tr);
return x;
}
- 6. void printDeque(deque *d)
{
link t=d->front;
while(t!=NULL)
{
printf("%d ",t->data);
t=t->next;
}
}
void main()
{
int x;
deque *d;
clrscr();
d=(deque*)malloc(sizeof(deque));
initDeque(d);
putFront(d,10);
putFront(d,20);
putRear(d,30);
putFront(d,40);