Saturday, January 14, 2023

Singly Linked List Insert A Node at First Position Function

 Hello Students,

Today i am going to Show You How to Insert a Node at First Position or Insert Node at Beginning.

Function For Insert at Beginning or Insert at First Position:

void insert_at_beginning()
{
newnode=(struct node *)malloc(sizeof(struct node));
printf("\nEnter Number You want to Put at Beginning or First Position:");
scanf("%d",&newnode->data);
newnode->next=head;
head=newnode;
}

Full Program:

#include<stdio.h>
#include<stdlib.h>
struct node{
int data;
struct node *next;
};
struct node *newnode,*head,*temp;

void create()
{int num,i;
printf("\nHow many nodes you want to create:");
scanf("%d",&num);
for(i=0; i<num; i++)
{
newnode=(struct node *)malloc(sizeof(struct node));
printf("\nEnter Data:");
scanf("%d",&newnode->data);
newnode->next=NULL;
if(head==NULL)
{head=temp=newnode;}
else
{temp->next=newnode;
temp=temp->next;
}}}

void insert_at_beginning()
{
newnode=(struct node *)malloc(sizeof(struct node));
printf("\nEnter Number You want to Put at Beginning or First Position:");
scanf("%d",&newnode->data);
newnode->next=head;
head=newnode;
}

void display()
{
struct node *p;
p=head;
while(p->next!=NULL)
{
printf("%d->", p->data);
p=p->next;
}
printf("%d->",p->data);
}
void main()
{
    create();
    display();
    insert_at_beginning();
    display();
    getch();
}

Output:


If You Want Any other Function. then tell me in Comments!


No comments: