using a linked list adt write a menu driven user interface to test each of the operations in the adt. the adt is as follows:
typedef struct node
{
void *dataptr;
struct node * next;
} queue_node
typedef struct
{
queue_node *front;
queue_node *rear;
int count;
} queue;
/* Prototype Declarations */
queue * createqueue (void);
queue * deatroyqueue (queue*queue);
int dequeue (QUEUE * queue, void **itemptr);
int enqueue (QUEUE * queue, void **itemptr);
int queueFront (QUEUE * queue, void **itemptr);
int queueRear (QUEUE * queue, void **itemptr);
int queueCount (QUEUE * queue);
int emptyQueue (Queue * queue);
int fullQueue (Queue * queue);
/* end of queue adt definitions */
menu should be as follows:
a) enqueue data into queue
b)dequeue and print data
c)print data at the front
d) print data at the rear
e) print entire queue
f)print queue status: empty
g) print queue status: full
h)print # of elements in queue
i) destroy queue and quit
test the program with the following casses:
a) print queue status empty (f)
b) dequeue and print data (b) should return error
c) enqueue data into queue: 5(a)
d) enqueue data into queue: 8(a)
e) print queue status, empty (f)
f) print status, full (g)
g) print data at the front (c)
h) print data at the rear (d)
i) print entire queue (e)
j) print # of elements in queue (e)
k) dequeue and print data (b)
l) dequeue and print data (b)
m) dequeue and print data (b). should return error
n) enqueue data into stack: 14 (a)
o) print data at the front (c)
p) print data at the front (c)
q) enqueue data into queue: 32 (a)
r) print data at the front
s) print data at the rear
t) destroy queue and quit
Please incluse comments and explanations!
p)
## Deliverables
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request.
3) Exclusive and complete copyrights to all work purchased. (No GPL, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site).
## Platform
should operate in c on windows xp and 2000