SINGLY LINKED LIST USING C
- Get link
- X
- Other Apps
#include<stdio.h>
#include<stdlib.h>
struct node
{
int data;
struct node *next;
};
void display(struct node *temp)
{
printf("\nElements in the list are===");
while(temp!=NULL)
{
printf("\n%d",temp->data);
temp=temp->next;
}
}
struct node * insert(struct node *start)
{
struct node *temp,*prev;
int pos;
temp=(struct node*)malloc(sizeof(struct node));
printf("\n Enter new");
scanf("%d",&temp->data);
printf("select the position \n1-At begining\n2--At end\n3---At specific position::");
scanf("%d",&pos);
switch(pos)
{
case 1:
temp->next=start;
start=temp;
break;
case 2:
prev=start;
while(prev->next!=NULL)
{
prev=prev->next;
}
prev->next=temp;
temp->next=NULL;
break;
case 3:
printf("Enter the position");
scanf("%d",&pos);
if(pos==1)
{
temp->next=start;
start=temp;
}
else if(pos>1)
{
prev=start;
pos--;
while(pos>1&&prev->next!=NULL)
{
prev=prev->next;
pos--;
}
temp->next=prev->next;
prev->next=temp;
}
else
printf("invalid entry");
break;
default:
printf("Invalid entry");
} return(start);
}
void main()
{
int choice;
struct node *start,*prev,*temp;
start=(struct node*)malloc(sizeof(struct node));
printf("\nEnter the First element:::");
scanf("%d",&start->data);
start->next=NULL;
prev=start;
printf("\npress 1 to enter more or 0 for exit::::::::");
scanf("%d",&choice);
while(choice==1)
{
temp=(struct node*)malloc(sizeof(struct node));
printf("enter the next");
scanf("%d",&temp->data);
temp->next=NULL;
prev->next=temp;
prev=temp;
printf("\npress 1 to enter more or 0 for exit::::");
scanf("%d",&choice);
}
while(1)
{
printf("\nList created[select an operation]\n");
printf("\n1-Display\n2--Insert\n3---Exit:::");
scanf("%d",&choice);
switch(choice)
{
case 1:
display(start);
break;
case 2:
start=insert(start);
break;
case 3:
exit(0);
break;
default:
printf("invalid input"); break;
}
}
}
- Get link
- X
- Other Apps
Popular posts from this blog
INTRODUCTION TO PYTHON
INTRODUCTION TO PYTHON Welcome! Python is a widely used high-level programming language for general-purpose programming, created by Guido van Rossum and first released in 1991. An interpreted language, Python has a design philosophy that emphasizes code readability (notably using whitespace indentation to delimit code blocks rather than curly brackets or keywords), and a syntax that allows programmers to express concepts in fewer lines of code than might be used in languages such as C++ or Java. The language provides constructs intended to enable writing clear programs on both a small and large scale. Python features a dynamic type system and automatic memory management and supports multiple programming paradigms, including object-oriented, imperative, functional programming, and procedural styles. It has a large and comprehensive standard library.[26] Python interpreters are available for many operating systems, allowing P...

Comments
Post a Comment