forked from MAYANK25402/Hactober-2023-1
-
Notifications
You must be signed in to change notification settings - Fork 0
/
singly linked list.c
137 lines (137 loc) · 2.6 KB
/
singly linked list.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
#include<stdio.h>
#include<stdlib.h>
typedef struct SLL sll;
struct SLL
{
int data;
sll *next;
}*head=NULL;
int count=0,key;
void insert(int pos)
{
sll *newnode,*temp=head,*prev;
if(1>pos || pos>count+1)
{
printf("Position does not exist - Cannot insert into SLL\n");
return;
}
newnode=(sll*)malloc(sizeof(sll));
scanf("%d",&newnode->data);
if(pos==1)
{
newnode->next=head;
head=newnode;
}
else
{
for(int i=1;i<pos;i++)
{
prev=temp;
temp=temp->next;
}
newnode->next=temp;
prev->next=newnode;
}
count++;
}
void del(int pos)
{
sll *temp=head,*prev;
if(1>pos || count<pos)
{
printf("Position does not exist - Cannot delete from SLL\n");
return;
}
if(pos==1)
{
printf("\nDeleted element from SLL is %d",head->data);
head=head->next;
}
else
{
for(int i=1;i<pos;i++)
{
prev=temp;
temp=temp->next;
}
printf("\nDeleted element from SLL is %d",temp->data);
prev->next=temp->next;
}
count--;
}
void display()
{
sll *temp=head;
if(head==NULL)
printf("\nEmpty SLL - Cannot display\n");
else
{
while(temp!=NULL)
{
printf("%d->",temp->data);
temp=temp->next;
}
}
}
void search()
{
sll *temp=head;
scanf("%d",&key);
while(temp!=NULL)
{
if(temp->data==key)
{
printf("%d is found in SLL\n",key);
return;
}
temp=temp->next;
}
printf("%d is not found in SLL\n",key);
}
void nodecount()
{
sll *temp=head;
key=0;
while(temp!=NULL)
{
temp=temp->next;
key++;
}
printf("No of nodes in SLL = %d\n",key);
}
void rvsedsply(sll *temp)
{
if(temp!=NULL)
{
rvsedsply(temp->next);
printf("%d ",temp->data);
}
}
int main()
{
int pos,ch;
while(1)
{
scanf("%d",&ch);
switch(ch)
{
case 1: scanf("%d",&pos);
insert(pos);
break;
case 2: scanf("%d",&pos);
del(pos);
break;
case 3: printf("\n");
display();
break;
case 4: search();
break;
case 5: nodecount();
break;
case 6: rvsedsply(head);
break;
case 7: exit(0);
default:printf("invalid choice\n");
}
}
}