#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
typedef struct node
{ int data;
struct node *next;
}node;
node *create();
node *insert_b(node *head,int x);
node *insert_e(node *head,int x);
node *insert_in(node *head,int x);
node *delete_b(node *head);
node *delete_e(node *head);
node *delete_in(node *head);
node *reverse(node *head);
void search(node *head);
void print(node *head);
void main()
{ int op,op1,x;
node *head=NULL;
clrscr();
do
{
printf("\n\n1)create\n2)Insert\n3)Delete\n4)Search");
printf("\n5)Reverse\n6)Print\n7)Quit");
printf("\nEnter your Choice:");
scanf("%d",&op);
switch(op)
{ case 1:head=create();break;
case 2:printf("\n\t1)Beginning\n\t2)End\n\t3)Anywhere");
printf("\nEnter your choice : ");
scanf("%d",&op1);
printf("\nEnter the data to be inserted : ");
scanf("%d",&x);
switch(op1)
{ case 1: head=insert_b(head,x);
break;
case 2: head=insert_e(head,x);
break;
case 3: head=insert_in(head, x);
break;
}
break;
case 3:printf("\n\t1)Beginning\n\t2)End\n\t3)Anywhere");
printf("\nEnter your choice : ");
scanf("%d",&op1);
switch(op1)
{ case 1:head=delete_b(head);
break;
case 2:head=delete_e(head);
break;
case 3:head=delete_in(head);
break;
}
break;
case 4:search(head);break;
case 5:head=reverse(head);
print(head);
break;
case 6:print(head);break;
}
}while(op!=7);
}
node *create()
{ node *head,*p;
int i,n;
head=NULL;
printf("\n Enter no of data:");
scanf("%d",&n);
printf("\nEnter the data:");
for(i=0;i<n;i++)
{
if(head==NULL)
p=head=(node*)malloc(sizeof(node));
else
{
p->next=(node*)malloc(sizeof(node));
p=p->next;
}
p->next=NULL;
scanf("%d",&(p->data));
}
return(head);
}
node *insert_b(node *head,int x)
{ node *p;
p=(node*)malloc(sizeof(node));
p->data=x;
p->next=head;
head=p;
return(head);
}
node *insert_e(node *head,int x)
{ node *p,*q;
p=(node*)malloc(sizeof(node));
p->data=x;
p->next=NULL;
if(head==NULL)
return(p);
//locate the last node
for(q=head;q->next!=NULL;q=q->next)
;
q->next=p;
return(head);
}
node *insert_in(node *head,int x)
{ node *p,*q;
int loc,i;
p=(node*)malloc(sizeof(node));
p->data=x;
p->next=NULL;
printf("\Enter the location : ");
scanf("%d",&loc);
if(loc==1) // inserting as a first node
{
p->next=head;
head=p;
}
else
{
q=head;
for(i=1; i<loc-1;i++)
if(q->next != NULL)
q=q->next;
else
{
printf("\nOverflow ****\n ");
return head;
}
//insert a node as next node of q
p->next=q->next;
q->next=p;
}
return(head);
}
node *delete_b(node *head)
{
node *p,*q;
if(head==NULL)
{
printf("\nUnderflow....Empty Linked List");
return(head);
}
p=head;
head=head->next;
free(p);
return(head);
}
node *delete_e(node *head)
{
node *p,*q;
if(head==NULL)
{
printf("\nUnderflow....Empty Linked List");
return(head);
}
p=head;
if(head->next==NULL)
{ // Delete the only element
head=NULL;
free(p);
return(head);
}
//Locate the last but one node
for(q=head;q->next->next !=NULL;q=q->next)
;
p=q->next;
q->next=NULL;
free(p);
return(head);
}
node *delete_in(node *head)
{
node *p,*q;
int loc,i;
if(head==NULL)
{
printf("\nUnderflow....Empty Linked List");
return(head);
}
printf("\nEnter the location of the data to be deleted : ");
scanf("%d",&loc);
if(loc==1)
{ // Delete the first element
p=head;
head=head->next;
free(p);
return(head);
}
else
{
q=head;
for(i=1; i<loc-1;i++)
if(q->next->next!=NULL)
q=q->next;
else
{
printf("\nunderflow **** ");
return head;
}
//insert a node as next node of q
p=q->next;
q->next=p->next;
free(p);
}
return(head);
}
void search(node *head)
{ node *p;
int data,loc=1;
printf("\nEnter the data to be searched: ");
scanf("%d",&data);
p=head;
while(p!=NULL && p->data != data)
{ loc++;
p=p->next;
}
if(p==NULL)
printf("\nNot found:");
else
printf("\nFound at location=%d",loc);
}
void print(node *head)
{ node *p;
printf("\n\n");
for(p=head;p!=NULL;p=p->next)
printf("%d ",p->data);
}
node *reverse(node *head)
{ node *p,*q,*r;
p=NULL;
q=head;
r=q->next;
while(q!=NULL)
{
q->next=p;
p=q;
q=r;
if(q!=NULL)
r=q->next;
}
return(p);
}
#include<conio.h>
#include<stdlib.h>
typedef struct node
{ int data;
struct node *next;
}node;
node *create();
node *insert_b(node *head,int x);
node *insert_e(node *head,int x);
node *insert_in(node *head,int x);
node *delete_b(node *head);
node *delete_e(node *head);
node *delete_in(node *head);
node *reverse(node *head);
void search(node *head);
void print(node *head);
void main()
{ int op,op1,x;
node *head=NULL;
clrscr();
do
{
printf("\n\n1)create\n2)Insert\n3)Delete\n4)Search");
printf("\n5)Reverse\n6)Print\n7)Quit");
printf("\nEnter your Choice:");
scanf("%d",&op);
switch(op)
{ case 1:head=create();break;
case 2:printf("\n\t1)Beginning\n\t2)End\n\t3)Anywhere");
printf("\nEnter your choice : ");
scanf("%d",&op1);
printf("\nEnter the data to be inserted : ");
scanf("%d",&x);
switch(op1)
{ case 1: head=insert_b(head,x);
break;
case 2: head=insert_e(head,x);
break;
case 3: head=insert_in(head, x);
break;
}
break;
case 3:printf("\n\t1)Beginning\n\t2)End\n\t3)Anywhere");
printf("\nEnter your choice : ");
scanf("%d",&op1);
switch(op1)
{ case 1:head=delete_b(head);
break;
case 2:head=delete_e(head);
break;
case 3:head=delete_in(head);
break;
}
break;
case 4:search(head);break;
case 5:head=reverse(head);
print(head);
break;
case 6:print(head);break;
}
}while(op!=7);
}
node *create()
{ node *head,*p;
int i,n;
head=NULL;
printf("\n Enter no of data:");
scanf("%d",&n);
printf("\nEnter the data:");
for(i=0;i<n;i++)
{
if(head==NULL)
p=head=(node*)malloc(sizeof(node));
else
{
p->next=(node*)malloc(sizeof(node));
p=p->next;
}
p->next=NULL;
scanf("%d",&(p->data));
}
return(head);
}
node *insert_b(node *head,int x)
{ node *p;
p=(node*)malloc(sizeof(node));
p->data=x;
p->next=head;
head=p;
return(head);
}
node *insert_e(node *head,int x)
{ node *p,*q;
p=(node*)malloc(sizeof(node));
p->data=x;
p->next=NULL;
if(head==NULL)
return(p);
//locate the last node
for(q=head;q->next!=NULL;q=q->next)
;
q->next=p;
return(head);
}
node *insert_in(node *head,int x)
{ node *p,*q;
int loc,i;
p=(node*)malloc(sizeof(node));
p->data=x;
p->next=NULL;
printf("\Enter the location : ");
scanf("%d",&loc);
if(loc==1) // inserting as a first node
{
p->next=head;
head=p;
}
else
{
q=head;
for(i=1; i<loc-1;i++)
if(q->next != NULL)
q=q->next;
else
{
printf("\nOverflow ****\n ");
return head;
}
//insert a node as next node of q
p->next=q->next;
q->next=p;
}
return(head);
}
node *delete_b(node *head)
{
node *p,*q;
if(head==NULL)
{
printf("\nUnderflow....Empty Linked List");
return(head);
}
p=head;
head=head->next;
free(p);
return(head);
}
node *delete_e(node *head)
{
node *p,*q;
if(head==NULL)
{
printf("\nUnderflow....Empty Linked List");
return(head);
}
p=head;
if(head->next==NULL)
{ // Delete the only element
head=NULL;
free(p);
return(head);
}
//Locate the last but one node
for(q=head;q->next->next !=NULL;q=q->next)
;
p=q->next;
q->next=NULL;
free(p);
return(head);
}
node *delete_in(node *head)
{
node *p,*q;
int loc,i;
if(head==NULL)
{
printf("\nUnderflow....Empty Linked List");
return(head);
}
printf("\nEnter the location of the data to be deleted : ");
scanf("%d",&loc);
if(loc==1)
{ // Delete the first element
p=head;
head=head->next;
free(p);
return(head);
}
else
{
q=head;
for(i=1; i<loc-1;i++)
if(q->next->next!=NULL)
q=q->next;
else
{
printf("\nunderflow **** ");
return head;
}
//insert a node as next node of q
p=q->next;
q->next=p->next;
free(p);
}
return(head);
}
void search(node *head)
{ node *p;
int data,loc=1;
printf("\nEnter the data to be searched: ");
scanf("%d",&data);
p=head;
while(p!=NULL && p->data != data)
{ loc++;
p=p->next;
}
if(p==NULL)
printf("\nNot found:");
else
printf("\nFound at location=%d",loc);
}
void print(node *head)
{ node *p;
printf("\n\n");
for(p=head;p!=NULL;p=p->next)
printf("%d ",p->data);
}
node *reverse(node *head)
{ node *p,*q,*r;
p=NULL;
q=head;
r=q->next;
while(q!=NULL)
{
q->next=p;
p=q;
q=r;
if(q!=NULL)
r=q->next;
}
return(p);
}
0 Comments