Write a program to Implement a Linked List in C++

The user is provided with the following options..

To insert an item at begining
To insert an item at end
To insert an item at position
To traverse the list
To delete first item
To delete last item
To delete item from position
To count no. of items in list

Select To use this code as it is.. select and copy paste this code into code.cpp file :)

1. #include<conio.h>
2. #include<stdio.h>
3. #include<alloc.h>
4. #include<process.h>
5. struct node
6. { int info;
7. struct node *next;
8. };
10. typedef struct node sn;
12. void insertatbeg(sn **,int);
13. void insertatend(sn **,int);
14. void insertatpos(sn **,int,int);
15. void traverse(sn *);
16. int delfirst(sn *);
17. int dellast(sn *);
18. int delpos(sn *,int);
19. int count(sn *);
20. //Coding by: Snehil Khanor
21. //http://WapCPP.blogspot.com
22. void main()
23. { sn *p;
24. int n,i,l;
25. char ch;
26. clrscr();
27. p=NULL;
28. do
29. { printf("\n-----select an operation-----");
30. printf("\n1->To insert an item at begining<-");
31. printf("\n2->To insert an item at end<-");
32. printf("\n3->To insert an item at position<-");
33. printf("\n4->To traverse the list<-");
34. printf("\n5->To delete first item<-");
35. printf("\n6->To delete last item<-");
36. printf("\n7->To delete item from position<-");
37. printf("\n8->To count no. of items in list<-");
38. printf("\n9->Exit<-");
39. printf("\n->Enter your choice:");
40. scanf("%d",&n);
41. switch(n)
42. { case 1:printf("\n->Enter the item to insert");
43. scanf("%d",&i);
44. insertatbeg(&p,i);
45. break;
46. case 2:printf("\n->Enter the item to insert");
47. scanf("%d",&i);
48. insertatend(&p,i);
49. break;
50. case 3:printf("\n->Enter the item to insert");
51. scanf("%d",&i);
52. printf("\n->Enter the position");
53. scanf("%d",&l);
54. insertatpos(&p,i,l);
55. break;
56. case 4:traverse(p);
57. break;
58. case 5:i=delfirst(p);
59. printf("\nItem deleted is %d.",i);
60. break;
61. case 6:i=dellast(p);
62. printf("\nItem deleted is %d.",i);
63. break;
64. case 7:printf("\n->Enter the position");
65. scanf("%d",&l);
66. i=delpos(p,l);
67. printf("\nItem deleted is %d.",i);
68. break;
69. case 8:i=count(p);
70. printf("\nNumber of nodes in list are %d.",i);
71. break;
72. case 9:exit(0);
73. break;
74. default:printf("\n->You have entered wrong choice");
75. }
76. printf("\n->Do you want to continue/exit(y/n)");
77. fflush(stdin);
78. scanf("%c",&ch);
79. } while((ch=='y')||(ch=='Y'));
80. getch();
81. }
83. int count(sn *p)
84. { sn *temp;
85. int c=1;
86. temp=p;
87. while((temp->next)!=NULL)
88. { c++;
89. temp=temp->next;
90. }
91. return c;
92. }
94. void insertatbeg(sn **p,int item)
95. { sn *ptr;
96. ptr=(sn *)malloc(sizeof(sn));
97. ptr->info=item;
98. if(*p==NULL)
99. ptr->next=NULL;
100. else
101. ptr->next=*p;
102. *p=ptr;
103. }
105. void insertatend(sn **p,int item)
106. { sn *ptr,*temp;
107. ptr=(sn *)malloc(sizeof(sn));
108. ptr->info=item;
109. ptr->next=NULL;
110. if(*p==NULL)
111. *p=ptr;
112. else
113. { temp=*p;
114. while((temp->next)!=NULL)
115. temp=temp->next;
116. temp->next=ptr;
117. }
118. }
120. void insertatpos(sn **p,int item,int loc)
121. { sn *ptr,*temp,*s;
122. int i,c;
123. temp=*p;
124. ptr=(sn *)malloc(sizeof(sn));
125. ptr->info=item;
126. c=count(*p);
127. if(loc>c)
128. printf("\nList is short,Item can't inserted");
129. else
130. {
131. for(i=0;i<loc-1;i++)
132. { s=temp;
133. temp=temp->next;
134. }
135. ptr->next=s->next;
136. s->next=ptr;
137. }
138. }
140. //Coding by: Snehil Khanor
141. //http://WapCPP.blogspot.com
142. void traverse(sn *p)
143. { sn *temp;
144. if(p==NULL)
145. printf("\nList is empty.");
146. else
147. {
148. temp=p;
149. while((temp->next)!=NULL)
150. { printf("\nno.=%d",temp->info);
151. temp=temp->next;
152. }
153. printf("\nno.=%d",temp->info);
154. }
155. }
157. int delfirst(sn *p)
158. { int item;
159. sn *temp;
160. if(p==NULL)
161. { printf("\nList is empty");
162. return 0;
163. }
164. else
165. { temp=p;
166. p=p->next;
167. item=temp->info;
168. free(temp);
169. return item;
170. }
171. }
173. int dellast(sn *p)
174. { int item;
175. sn *temp,*s;
176. if(p==NULL)
177. { printf("\nList is empty");
178. return 0;
179. }
180. else
181. { temp=p;
182. while((temp->next)!=NULL)
183. { s=temp;
184. temp=temp->next;
185. }
186. item=temp->info;
187. s->next=NULL;
188. free(temp);
189. return item;
190. }
191. }
193. int delpos(sn *p,int loc)
194. { int item,i,c;
195. sn *temp,*s;
196. c=count(p);
197. if(p==NULL)
198. { printf("\nList is empty");
199. return 0;
200. }
201. else
202. { if(loc>c)
203. { printf("\nItem is not in list.");
204. return 0;
205. }
206. else
207. { temp=p;
208. for(i=0;i<loc-1;i++)
209. { s=temp;
210. temp=temp->next;
211. }
212. item=temp->info;
213. s->next=temp->next;
214. free(temp);
215. return item;
216. }
217. }
218. }

Write a program to Implement a Queue in C++

User is asked to Insert into.. Delete from or Display the entire queue..

Select To use this code as it is.. select and copy paste this code into code.cpp file :)

1. #include<stdio.h> 
2. #include<conio.h> 
3. #include<process.h> 
4. int queue[5]; 
5. long front,rear; 
6. void initqueue(); 
7. void display(); 
8. void main() 
9. { 
10. int choice,info; 
11. clrscr(); 
12. while(1) 
13. { 
14. clrscr(); 
15. printf(" MENU \n"); 
16. printf("1.Insert an element in queue\n"); 
17. printf("2.Delete an element from queue\n"); 
18. printf("3.Display the queue\n"); 
19. printf("4.Exit!\n"); 
20. printf("Your choice: "); 
21. scanf("%i",&choice); 
22. //Coding by: Snehil Khanor  
23. //http://WapCPP.blogspot.com  
24. switch(choice) 
25. { 
26. case 1:if(rear<4) 
27. { 
28. printf("enter the number: "); 
29. scanf("%d",&info); 
30. if (front==-1) 
31. { 
32. front=0; 
33. rear=0; 
34. } 
35. else 
36. rear=rear+1; 
37. queue[rear]=info; 
38. } 
39. else 
40. printf("queue is full"); 
41. getch(); 
42. break; 
43. case 2: int info; 
44. if(front!=-1) 
45. { 
46. info=queue[front]; 
47. if(front==rear) 
48. { 
49. front=-1; 
50. rear=-1; 
51. } 
52. else 
53. front=front+1; 
54. printf("no deleted is = %d",info); 
55. } 
56. else 
57. printf("queue is empty"); 
58. getch(); 
59. break; 
60. case 3: display(); 
61. getch(); 
62. break; 
63. case 4: exit(1); 
64. break; 
65. default:printf("You entered wrong choice!"); 
66. getch(); 
67. break; 
68. } 
69. } 
70. } 
71. void initqueue() 
72. { 
73. front=rear=-1; 
74. } 
75. void display() 
76. { 
77. int i; 
78. for(i=front;i<=rear;i++) 
79. printf("%i\n",queue[i]); 
80. } 

Write a program to sort elements of array using Insert Sorting

Size of array is taken from user.. Elements are entered by user in any order... Sorting is performed..

Select To use this code as it is.. select and copy paste this code into code.cpp file :)

1. #include<stdio.h> 
2. main() 
3. { 
4. int a[100],n,k,i,j,temp; 
5. printf("How many elements: \n"); 
6. scanf("%d",&n); 
7. printf("Enter the element of array: \n"); 
8. for(i=0;i<=n-1;i++) 
9. scanf("%d",&a[i]); 
10. for(k=1;k<=n-1;k++) 
11. { 
12. temp=a[k]; 
13. j=k-1; 
14. //Coding by: Snehil Khanor 
15. //http://WapCPP.blogspot.com 
16. while((temp<a[j])&&(j>=0)) 
17. { 
18. a[j+1]=a[j]; 
19. j=j-1; 
20. } 
21. a[j+1]=temp; 
22. } 
23. printf("Elements of array after sorting: \n"); 
24. for(i=0;i<=n-1;i++) 
25. printf("%d\n",a[i]); 
26. getch();
27. } 

Write a program to Insert and Delete elemnt of an array

Size of array is taken from user.. Elements are Entered.. Array is shown.. user is prompted for adding another element.. new element is added at desired position.. user is prompted to delete an element.. Element is deleted from entered position..

Select To use this code as it is.. select and copy paste this code into code.cpp file :)

1. #include<conio.h>
2. #include<iostream.h>
3. void main()
4. {
5. clrscr();
6. int a[100],i,pos,num,item,size;
7. cout<<"How many element: ";
8. cin>>size;
9. cout<<"Enter the elements of array: "<<endl;
10. for(i=0;i<size;i++)
11. cin>>a[i];
12. cout<<endl;
13. cout<<"Now Array is: "<<endl;
14. for(i=0;i<size;i++)
15. cout<<"Element at position "<<i+1<<" is "<<a[i]<<endl;
16. cout<<endl<<"Press any key to add another element"<<endl<<endl;
17. getch();
19. //Coding by: Snehil Khanor
20. //http://WapCPP.blogspot.com
21. cout<<"Enter another element: ";
22. cin>>num;
23. cout<<"Enter position number: ";
24. cin>>pos;
25. cout<<endl;
26. --pos;
27. for(i=size;i>=pos;i--)
28. a[i+1]=a[i];
29. a[pos]=num;
30. size++;
31. cout<<"New Array: "<<endl;
32. for(i=0;i<size;i++)
33. cout<<"Element at position "<<i+1<<" is "<<a[i]<<endl;
34. cout<<endl<<"Press any key to delete any element"<<endl<<endl;
35. getch();
38. //Coding by: Snehil Khanor
39. //http://WapCPP.blogspot.com
40. cout<<"Enter position number to delete: ";
41. cin>>pos;
42. --pos;
43. item=a[pos];
44. for(i=pos;i<size;i++)
45. a[i]=a[i+1];
46. size--;
47. cout<<"Deleted element: "<<item<<endl;
48. cout<<endl<<"New array: "<<endl;
49. for(i=0;i<size;i++)
50. cout<<"Element at position "<<i+1<<" is "<<a[i]<<endl;
51. getch();
52. }