Linked List using Classes program is given below:
Insert at head.
Insert at head.
1: #include <iostream>
2: using namespace std;
3: //////////////////////////////////////////////////////////////////////////////////////////////////
4: //////////////////////////////////////////////////////////////////////////////////////////////////
5: template <class TYPE>
6: struct link{//Within this struct definition 'link' means link<TYPE>
7: TYPE data;
8: link* next;
9: };
10: //////////////////////////////////////////////////////////////////////////////////////////////////
11: //////////////////////////////////////////////////////////////////////////////////////////////////
12: template <class TYPE>
13: class ll{//ll => linked list
14: private:
15: link<TYPE> *first;
16: public:
17: ll();
18: void addItem(TYPE);
19: void display();
20: };
21: //////////////////////////////////////////////////////////////////////////////////////////////////
22: template <class TYPE>
23: ll<TYPE>::ll(){
24: first = NULL;
25: }
26: //////////////////////////////////////////////////////////////////////////////////////////////////
27: template <class TYPE>
28: void ll<TYPE>::addItem(TYPE n){
29: link<TYPE>* temp= new link<TYPE>;
30: temp->data = n;
31: temp->next = first;
32: first = temp;
33: }
34: //////////////////////////////////////////////////////////////////////////////////////////////////
35: template <class TYPE>
36: void ll<TYPE>::display(){
37: link<TYPE>* p = first;
38: for (; p!= NULL; p=p->next){
39: cout << p->data << endl;
40: }
41: }
42: //////////////////////////////////////////////////////////////////////////////////////////////////
43: //////////////////////////////////////////////////////////////////////////////////////////////////
44: //template <class TYPE>
45: int main(){
46: ll<char> l;
47: char n;
48: do{
49: cout << "NUMBER: (n to exit)"; cin >> n;
50: l.addItem(n);
51: }
52: while (n!='n');
53: l.display();
54: return 0;
55: }
