I want to write code for the function that create empty queue with no element
Is my function a correct ?Code:#include<stdio.h> #include <stdlib.h> struct Queue { struct Node *first; struct Node *last; }; void EmptyQueue(struct Queue *q) { q->front = NULL; q->last = NULL; }
Looks good.
If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
If at first you don't succeed, try writing your phone number on the exam paper.
next step, I have written code for en queue functionsOriginally Posted by Salem
Is my function for enqueue correct ?Code:#include<stdio.h> #include <stdlib.h> struct Node { int data; struct Node *next; }; struct Queue { struct Node *first; struct Node *last; }; void EmptyQueue(struct Queue *q) { q->front = NULL; q->last = NULL; } void enqueue(struct Queue *q, int data) { if (q->first == NULL) { q->first = (struct Node *) malloc(sizeof(struct Node)); q->first->data = data; q->first->next = NULL; q->last = q->first; } else { q->last->next = (struct Node *) malloc(sizeof(struct Node)); q->last->next->data = data; q->last->next->next = NULL; q->last = q->last->next; } }
Last edited by vajra11; 12-28-2019 at 07:52 AM.
Did you bother to test it?
What tests have you done?
If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
If at first you don't succeed, try writing your phone number on the exam paper.
No I haven't, How do I check weather my function are correct or incorrect. I would need to other function two check queue. I wanted to make three function first empty queue, enqueue and dequeue
Well it might be an idea to implement say
Then in your main, sayCode:void print_queue(struct Queue *q) { }
Then you start thinking up more test cases.Code:int main ( ) { struct Queue queue; EmptyQueue(&queue); print_queue(&queue); // What do you expect here? enqueue(&queue,1); print_queue(&queue); // What do you expect here? }
If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
If at first you don't succeed, try writing your phone number on the exam paper.
