Scribd
Upload
6 views6 pages

EXP2

Experiment-2 Aktu Ds

Uploaded by

sahilakash2264
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
6 views6 pages

EXP2

Experiment-2 Aktu Ds

Uploaded by

sahilakash2264
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 6

EXPERIMENT NO-02 Implementing of Doubly Linked List with their

operations:
Insert Display, Delete, Search,
Count,

EXPERIMENT NO-2

Implementing of Doubly Linked List with their operations: Insert,


Display, Delete,

Search, Count

SOURCE CODE:

#include <stdio.h>

#include <stdlib.h>

typedef struct Node {

int data;

struct Node* prev;

struct Node* next;

} Node;

void insert(Node** head, int data);

void display(Node* head);

void delete(Node** head, int data);

Node* search(Node* head, int data);

int count(Node* head);

int main() {

Node* head = NULL;

int choice, value;

while (1) {

printf("\nDoubly Linked List Operations:\n");

printf("1. Insert\n");

printf("2. Display\n");

printf("3. Delete\n");

printf("4. Search\n");

printf("5. Count\n");
EXPERIMENT NO-02 Implementing of Doubly Linked List with their
operations:
Insert Display, Delete, Search,
Count,

printf("6. Exit\n");

printf("Enter your choice: ");

scanf("%d", &choice);

switch (choice) {

case 1:

printf("Enter the value to insert: ");

scanf("%d", &value);

insert(&head, value);

break;

case 2:

display(head);

break;

case 3:

printf("Enter the value to delete: ");

scanf("%d", &value);

delete(&head, value);

break;

case 4:

printf("Enter the value to search: ");

scanf("%d", &value);

Node* result = search(head, value);

if (result != NULL)

printf("Value %d found in the list.\n", value);

else

printf("Value %d not found in the list.\n", value);

break;

case 5:
EXPERIMENT NO-02 Implementing of Doubly Linked List with their
operations:
Insert Display, Delete, Search,
Count,

printf("Total nodes in the list: %d\n", count(head));

break;

case 6:

exit(0);

default:

printf("Invalid choice! Please try again.\n");

return 0;

void insert(Node** head, int data) {

Node* new_node = (Node*)malloc(sizeof(Node));

new_node->data = data;

new_node->prev = NULL;

new_node->next = NULL;

if (*head == NULL) {

*head = new_node;

} else {

Node* temp = *head;

while (temp->next != NULL) {

temp = temp->next;

temp->next = new_node;

new_node->prev = temp;

printf("Value %d inserted successfully.\n", data);

}
EXPERIMENT NO-02 Implementing of Doubly Linked List with their
operations:
Insert Display, Delete, Search,
Count,

void display(Node* head) {

if (head == NULL) {

printf("List is empty.\n");

return; }

printf("List elements: ");

while (head != NULL) {

printf("%d <-> ", head->data);

head = head->next; }

printf("NULL\n");

void delete(Node** head, int data) {

if (*head == NULL) {

printf("List is empty. Nothing to delete.\n");

return;

Node* temp = *head;

while (temp != NULL && temp->data != data) {

temp = temp->next;

if (temp == NULL) {

printf("Value %d not found in the list.\n", data);

return;

if (temp == *head) {

*head = temp->next;

if (*head != NULL)

(*head)->prev = NULL;
EXPERIMENT NO-02 Implementing of Doubly Linked List with their
operations:
Insert Display, Delete, Search,
Count,

} else {

if (temp->next != NULL)

temp->next->prev = temp->prev;

if (temp->prev != NULL)

temp->prev->next = temp->next; }

free(temp);

printf("Value %d deleted successfully.\n", data);

Node* search(Node* head, int data) {

while (head != NULL) {

if (head->data == data)

return head;

head = head->next;}

return NULL;}

int count(Node* head) {

int count = 0;

while (head != NULL) {

count++;

head = head->next; }

return count;}

OUTPUT:
EXPERIMENT NO-02 Implementing of Doubly Linked List with their
operations:
Insert Display, Delete, Search,
Count,

You might also like