singly linked list.cpp

#include<bits/stdc++.h>
using namespace std;
class Node{
	public:
		int data;
		Node* next;
		Node(){
			data = 0;
			next = NULL;
		}
		Node(int x){
			data = x;
			next = NULL;
		}
};
class List{
	public:
		Node* head = NULL;
		void append(int data){
			Node* newnode = new Node(data);
			Node* temp = head;
			if (temp == NULL){
				head = newnode;
				return;
			}
			while (temp->next != NULL){
				temp = temp->next;
			}
			temp->next = newnode;
		}
		void print(){
			Node* temp = head;
			while (temp != NULL){
				cout << temp->data << " ";
				temp = temp->next;	
			}
			cout << endl;
		}
		void delete_value(int value){ 	//Deletes all the nodes having a particular value
			Node* temp = head;
			Node* temp1 = NULL;
			bool flag;
			while (temp != NULL){
				flag = true;
				if (temp->data == value){
					if (temp1 == NULL){
						head = head->next;
					}
					else{
						temp1->next = temp->next;
					}
					flag = false;
				}
				if (flag){
					temp1 = temp;
				}
				temp = temp->next;	
			}
		}
		int getsize(){
			Node* temp = head;
			int size = 0;
			while (temp != NULL){
				temp = temp->next;
				size = size + 1;
			}
			return size;
		}
		void append_at_head(int data){
			Node* newnode = new Node(data);
			if (head == NULL){
				head = newnode;
			}
			else{
				newnode->next = head;
				head = newnode;
			}
		}
};
int main(){
	List l;
	l.append(100);
	l.append(100);
	l.append(100);
	l.append(100);
	l.append(100);
	l.append(100);
	l.append(100);
	l.append(100);
	l.append(200);
	l.append(300);
	l.append(100);
	l.append(400);
	l.append(300);
	l.append(100);
	l.append(400);
	l.append(100);
	l.append(200);
	l.append(200);
	l.append(300);
	l.append(200);
	l.append(300);
	l.append(100);
	l.append(400);
	l.append(300);
	l.append(100);
	l.append(400);
	l.append(100);
	l.append(400);
	l.append(100);
	l.append(100);
	l.print();
	l.delete_value(100);
	l.print();
	l.delete_value(200);
	l.print();
	l.delete_value(400);
	l.print();
	cout << l.getsize() << endl;
	l.append_at_head(100);
	l.print();
	return 0;
}