Full Singly Link List

1. #include<iostream>
2. using namespace std;
3. struct node
4. {
5.     int data;
6.     struct node *next;
7. };
8. 
   
9. void insrt(node *s, int data)
10. {
11.     while(s->next != NULL)
12.     {
13.         s = s->next;
14.     }
15.     s->next = (node*) malloc(sizeof(node));
16.     s->next -> data = data;
17.     s->next ->next = NULL;
18. }
19. 
    
20. void insrtF(node *s, int data)
21. {
22.     node *t = s->next;
23.     s->next = (node*) malloc(sizeof(node));
24.     s->next->data = data;
25.     s->next->next = t;
26. }
27. 
    
28. void insrtAfter(node *s, int srch,  int data)
29. {
30.     while(s->next != NULL)
31.     {
32.         if(s->next->data == srch)
33.         {
34.             node *str = s->next->next;
35.             s->next ->next = (node*) malloc(sizeof(node));
36.             s->next->next->data = data;
37.             s->next->next->next = str;
38.             break;
39.         }
40.         s = s->next;
41.     }
42. }
43. 
    
44. void srch(node *s, int data)
45. {
46.     int c = 0;
47.     while(s ->next != NULL)
48.     {
49.         if(s->next ->data == data)
50.         {
51.             c++;
52.         }
53.         s = s->next;
54.     }
55.     cout << data << " Found " << c << " Times." << endl << endl;
56. }
57. 
    
58. void deleteIndivisual(node *s, int data)
59. {
60.     int c= 0;
61.     while(s->next != NULL)
62.     {
63.         if(s->next->data == data)
64.         {
65.             s->next = s->next->next;
66.             c = 1;
67.             break;
68.         }
69.         s = s->next;
70.     }
71.     if(c == 1)
72.     {
73.         cout << data << " Successfully Deleted." << endl << endl;
74.     }
75.     else
76.     {
77.         cout << data << " is not Found." << endl << endl;
78.     }
79. }
80. 
    
81. void deleteF(node *s)
82. {
83.     s->next = s->next->next;
84. }
85. 
    
86. void deleteL(node *s)
87. {
88.     while(s->next != NULL)
89.     {
90.         if(s->next->next == NULL)
91.         {
92.             s->next = NULL;
93.             break;
94.         }
95.         s = s->next;
96.     }
97. }
98. 
    
99. void display(node *s)
100. {
101.     while(s->next != NULL)
102.     {
103.         cout << s->next->data << endl;
104.         s = s->next;
105.     }
106.     cout << endl;
107. }
108. 
     
109. void countnode(node *s)
110. {
111.     int c = 0;
112.     while(s->next != NULL)
113.     {
114.         c++;
115.         s = s->next;
116.     }
117.     cout << "Total " << c << " Node Found." << endl << endl;
118. }
119. 
     
120. int main()
121. {
122.     node *h = (node*) malloc(sizeof(node));
123.     h ->data = INT_MAX;
124.     h->next = NULL;
125. 
     
126.     insrt(h,1);
127.     insrt(h,2);
128.     insrt(h,3);
129.     insrt(h,4);
130.     insrt(h,5);
131. 
     
132.     insrtF(h, 99);
133. 
     
134.     insrtAfter(h, 3, 10);
135. 
     
136.     srch(h, 5);
137. 
     
138.     display(h);
139. 
     
140.     deleteIndivisual(h, 4);
141. 
     
142.     deleteL(h);
143. 
     
144.     display(h);
145. 
     
146.     countnode(h);
147.     return 0;
148. }