Question

Implement the default constructor for the LinkedList class. Remember, the default constructor's job is to create an empty list.

In this version of Node, we are using a struct with members int data and Node *next.

You code will be inserted outside the class. So your header will be LinkedList::LinkedList() .

Answer 1

#include<iostream>

using namespace std;

struct Node

{

int data;

Node *next;

};

class LinkedList

{

private:

Node *head, *tail;

public:

LinkedList();

~LinkedList();

void add_node(int );

};

LinkedList::LinkedList()

{

head=NULL;

tail=NULL;

}

LinkedList::add_node(int n)

{

Node *temp=new Node;

temp->data=n;

temp->next=NULL;

if(head==NULL)

{

head=temp;

tail=temp;

}

else

{

tail->next=temp;

tail=tail->next;

}

}