#include<stdio.h>
#include<conio.h>
void inst_end();
void traverse();
void sorting();
struct node
{ int num;
struct node *next;
}*start=NULL;
typedef struct node node;
typedef struct node* nptr;
void main()
{ char choice;
while(1)
{
clrscr();
printf("-------LINKED LIST-------\n\n");
printf(" 1.Insertion \n");
printf(" 2.Sorting\n");
printf(" 3.Traverse\n");
printf(" 4.Exit\n\n");
printf(" Enter your choice: ");
fflush(stdin);
scanf("%c",&choice);
switch(choice)
{ case '1': inst_end();
break;
case '2': sorting();
break;
case '3': traverse();
break;
case '4': exit(0);
default: printf("\n\ninvalid choice");
}
getch();
}
}
void inst_end()
{ int item;
nptr p;
p=(nptr)malloc(sizeof(node));
printf("\nenter the item: ");
scanf("%d",&item);
p->num=item;
if(start==NULL)
{ p->next=start;
start=p;
}
else
{ nptr q;
q=start;
while(q->next!=NULL)
{ q=q->next;
}
q->next=p;
p->next=NULL;
}
}
void sorting()
{ nptr p,q;
int temp;
p=q=start;
while(p->next!=NULL)
{ q=p->next;
while(q!=NULL)
{ if(p->num>q->num)
{ temp=p->num;
p->num=q->num;
q->num=temp;
}
q=q->next;
}
p=p->next;
}
printf("\nSorting is done successfully");
}
void traverse()
{ if(start==NULL)
{ printf("\nempty");
}
else
{ nptr p;
p=start;
while(p!=NULL)
{ printf(" %d",p->num);
p=p->next;
}
}
}
Comments
Post a Comment