File tree 1 file changed +24
-2
lines changed
1 file changed +24
-2
lines changed Original file line number Diff line number Diff line change 1
1
// Singly Link List
2
+ // -------------------------
3
+ // 1. Insert at Beginning
4
+ // 2. Insert in Middle
5
+ // 3. Insert at End
6
+ // 4. Delete at Beginning
7
+ // 5. Delete at End
8
+ // 6. Searching
9
+ // 7. Display
2
10
3
11
#include < iostream>
4
12
#include < string>
@@ -12,13 +20,17 @@ struct node{
12
20
node* head = NULL ;
13
21
node* current = NULL ;
14
22
23
+ // 1. Insert at Beginning
24
+
15
25
void insertBeg (int item){
16
26
node* newnode = new node;
17
27
newnode->data = item;
18
28
newnode->link = head;
19
29
head = newnode;
20
30
}
21
31
32
+ // 2. Insert in Middle
33
+
22
34
void insertMiddle (int item){
23
35
24
36
node* newnode = new node;
@@ -47,6 +59,8 @@ void insertMiddle(int item){
47
59
48
60
}
49
61
62
+ // 3. Insert at End
63
+
50
64
void insertEnd (int item){
51
65
52
66
node* newnode = new node;
@@ -65,6 +79,8 @@ void insertEnd(int item){
65
79
}
66
80
}
67
81
82
+ // 4. Delete at Beginning
83
+
68
84
void deleteBeg (){
69
85
if (head==NULL ){
70
86
cout << " List is Empty!" << endl;
@@ -77,6 +93,8 @@ void deleteBeg(){
77
93
}
78
94
}
79
95
96
+ // 5. Delete at End
97
+
80
98
void deleteEnd (){
81
99
82
100
if (head==NULL ){
@@ -92,10 +110,10 @@ void deleteEnd(){
92
110
temp->link = NULL ;
93
111
delete current;
94
112
}
95
-
96
-
97
113
}
98
114
115
+ // 6. Searching
116
+
99
117
void search (int item) {
100
118
current = head;
101
119
bool found = false ;
@@ -116,6 +134,8 @@ void search(int item) {
116
134
}
117
135
}
118
136
137
+ // 7. Display
138
+
119
139
void display (){
120
140
121
141
current = head;
@@ -127,6 +147,8 @@ void display(){
127
147
cout << endl;
128
148
}
129
149
150
+ // Main Function
151
+
130
152
int main (){
131
153
insertBeg (1 );
132
154
insertBeg (2 );
You can’t perform that action at this time.
0 commit comments