Programs to implement operations on doubly linked list in C?

Answer 1

Stack is an abstract data type that allows you to input and output data in a way that the first data which was placed in the stack will be the last one to get out. We use physical examples of stack in our daily lives such as the stack of dishes or stack of coins where you only add or remove objects from the top of the stack.

You can see the whole source code implementing the stack in related links, below.

Answer 2

//Doubly linked list:

#include<stdio.h>

#include<conio.h>

#include<alloc.h>

# define NULL 0

typedef struct list

{

int data;

struct list *next;

struct list *prev;

}node;

node *head = NULL;

node *prev = NULL;

node* create_node()

{

node *new1;

new1 = malloc(sizeof(node));

printf("\nEnter data:");

scanf("%d",&new1->data);

new1->next = NULL;

new1->prev = NULL;

return(new1);

}

void insert_beg()

{

node *new1;

if(head 1)

insert_beg();

else

insert_after();

break;

case 3: search();

break;

case 4: display();

break;

case 5: printf("\nEnter the data to be found");

scanf("%d",&x);

find_prev(x);

break;

case 6: deletion();

break;

case 7: exit(0);

}

printf("\n\n");

}while(ch != 7);

getch();

}

Answer 3

The Standard Template Library (STL) provides a linked list implementation in the "list" header. Its API is all over the internet.