Q. Write down a programme in C to create a single linked list also write the functions to do the following operations
(i) To insert a new node at the end
(ii) To delete the first node
Ans:
//Create a single list
struct node
{
int data;
struct node *link
}
struct node *p,*q;
//Inserting a node at the end(append)
append(struct node **q,int num)
{
struct node *temp; temp=*q; if(*q==NULL)
{
*q=malloc(sizeof(struct node *));
temp=*q;
}
else
{
while(temp link!=NULL)
temp=temp link;
temp link = malloc(sizeof(struct node *));
temp=temp link;
}
Temp data=num;
temp link=NULL;
}
//Delete the first node delete(struct node *q,int num)
{
struct node *temp;
temp=*q;
*q=temp link;
free(temp);
}