design class for linked list and include
constructor,destructor,insert option.
struct node
{
int node;
struct node &ptr;
}
Answer Posted / ayushi rastogi
#include<iostream.h>
struct node
{
int data; // D.O.B. would be better
node *ptr;// Pointer to next node
};
node *start_ptr = NULL;
node *current; // Used to move along the list
int option = 0;
class linklist
{
public:
linklist()
{
start_ptr=NULL;
}
~linklist()
{
start_ptr=NULL;
}
public:
void add_node_at_end()
{ node *temp, *temp2; // Temporary pointers
// Reserve space for new node and fill it with data
temp = new node;
cout << "Please enter the data: ";
cin >> temp->data;
temp->ptr = NULL;
// Set up link to this node
if (start_ptr == NULL)
{ start_ptr = temp;
current = start_ptr;
}
else
{ temp2 = start_ptr;
// We know this is not NULL - list not empty!
while (temp2->ptr != NULL)
{ temp2 = temp2->ptr;
// Move to next link in chain
}
temp2->ptr = temp;
}
}
public:
void display_list()
{ node *temp;
temp = start_ptr;
cout << endl;
if (temp == NULL)
cout << "The list is empty!" << endl;
else
{ while (temp != NULL)
{ // Display details for what temp points to
cout << "Data : " << temp->data << " ";
if (temp == current)
cout << " <-- Current node";
cout << endl;
temp = temp->ptr;
}
cout << "End of list!" << endl;
}
}
};
void main()
{
linklist l;
start_ptr = NULL;
do
{
l.display_list();
cout << endl;
cout << "Please select an option : " << endl;
cout << "0. Exit the program." << endl;
cout << "1. Add a node to the end of the list."
<< endl;
cout << "2. Display." << endl;
cout << endl << " >> ";
cin >> option;
switch (option)
{
case 1 : l.add_node_at_end(); break;
case 2 : l.display_list(); break;
}
}
while (option != 0);
}
| Is This Answer Correct ? | 3 Yes | 0 No |
Post New Answer View All Answers
How is class defined?
any one please tell me the purpose of operator overloading
Explain the concepts involved in Object Oriented programming.
Explain virtual inheritance?
What are two types of polymorphism?
What exactly is polymorphism?
What is the difference between static polymorphism and dynamic polymorphism?
What is the oops and benefits of oops programming?
How does polymorphism work?
Which is not an object oriented programming language?
What is interface in oop?
What does enum stand for?
assume the program must insert 4 elements from the key board and then do the following programs.sequential search(search one of the elements),using insertion sort(sort the element) and using selection sort(sort the element).
Why multiple inheritance is not possible?
What is abstraction oop?