Lab Programs On Linkedlist
Lab Programs On Linkedlist
newnode=(N*)malloc(sizeof(N));
newnode->info=ele;
newnode->link=NULL;
if(HEAD==NULL)
{
HEAD=newnode;
}
else
{
curptr=HEAD;
while(curptr->link!=NULL)
curptr=curptr->link;
curptr->link=newnode;
}
}
void display(N *curptr)
{
printf("The linked list is\n");
while(curptr!=NULL)
{
printf("%d-> ",curptr->info);
curptr=curptr->link;
}
printf("null");
}
void insertbeg(int ele)
{
N *newnode,*curptr;
newnode=(N*)malloc(sizeof(N));
newnode->info=ele;
newnode->link=HEAD;
HEAD=newnode;
}
void insertend(int ele)
{
N *newnode,*curptr;
newnode=(N*)malloc(sizeof(N));
newnode->info=ele;
newnode->link=NULL;
curptr=HEAD;
while(curptr->link!=NULL)
curptr=curptr->link;
curptr->link=newnode;
}
newnode=(N*)malloc(sizeof(N));
newnode->info=ele;
newnode->link=NULL;
if(HEAD==NULL)
{
HEAD=newnode;
}
else
{
curptr=HEAD;
while(curptr->link!=NULL)
curptr=curptr->link;
curptr->link=newnode;
}
}
void display(N *curptr)
{
printf("The linked list is\n");
while(curptr!=NULL)
{
printf("%d-> ",curptr->info);
curptr=curptr->link;
}
printf("null");
}
void deletebeg()
{
N *curptr;
curptr=HEAD;
HEAD=curptr->link;
printf("\nDeleted Element is %d\n",curptr->info);
free(curptr);
}
void deleteend()
{
N *prevptr,*curptr;
curptr=HEAD;
while(curptr->link!=NULL)
{
prevptr=curptr;
curptr=curptr->link;
}
printf("\nDeleted element is %d\n",curptr->info);
prevptr->link=NULL;
free(curptr);
}