Professional Documents
Culture Documents
Pseudo - Code: 1
Pseudo - Code: 2
DSA LAB FAT
Question 1:
Code:
#include <stdio.h>
#include <stdlib.h>
struct node
{
int data;
struct node *next;
};
int main()
{
struct node *head, *second, *third, *fourth;
//Allocate memory for the nodes in heap memory
head = (struct node *)malloc(1 * sizeof(struct node));
second = (struct node *)malloc(1 * sizeof(struct node));
third = (struct node *)malloc(1 * sizeof(struct node));
fourth = (struct node *)malloc(1 * sizeof(struct node));
//size of struct node is 8
linked_list_traversal(head);
head = delete_at_beginning(head);
linked_list_traversal(head);
delete_last_node(head);
linked_list_traversal(head);
data_count(head);
return 0;
}
Result
CPU Time: 0.00 sec(s), Memory: 1372 kilobyte(s)
Output:
Inserting at beginning...
Data count = 4
1 B) Write a program in C to implement circular queue using array.
Code:
#include <stdio.h>
#include <stdlib.h>
struct queue
{
int size;
int f;
int r;
int *arr;
};
dequeue(q);
dequeue(q);
circ_queue_trv(q);
enqueue(q, 15);
enqueue(q, 87);
circ_queue_trv(q);
return 0;
}
Result
Output:
Enqueueing 62
Enqueueing 43
Enqueueing 92
Enqueueing 57
Enqueueing 25
Enqueueing 7
Traversal:
62 43 92 57 25 7
Dequeueing 62
Dequeueing 43
Traversal:
92 57 25 7
Enqueueing 15
Enqueueing 87
Traversal:
92 57 25 7 15 87