Q1. Given the partial implemenatation of Linked List, you are required to add the following functionality in the code
Delete the whole list e.g. myList.deleteAll( );
Implement Linked Stack for Character data type and show how it reverses your Name.
Q2. Show in diagramatic representation (draw by hand, take picture and paste in word) how the last node of a circular doubly linked list will be deleted, show your steps in the diagram to achieve the required task.
#include <iostream>
#include <conio.h>
using namespace std;
struct Node
{
char data;
Node* link;
};
class LinkedList
{
private:
Node* head;
public:
LinkedList()
{
head = NULL;
}
void addElement(char val)
{
if(head == NULL)
{
Node* temp = new Node;
temp->data = val;
temp->link = NULL;
head = temp;
temp = NULL;
}
else
{
Node* tempp = head;
while(tempp->link != NULL)
tempp = tempp->link;
tempp->link = new Node;
// Node* x = tempp->link;
// x->data = val;
tempp->link->data = val;
// x->link = NULL;
tempp->link->link = NULL;
}
}
void display()
{
if(head == NULL)
cout<<"\nList is Empty .... Nothing to Display\n";
else
{
Node* temp = head;
while(temp != NULL)
{
cout<<temp->data;
temp = temp->link;
}
// cout<<temp->data<<" ";
}
}
void revDisplay()
{
if(head == NULL)
cout<<"\nList is Empty .... Nothing Display\n";
else
{
Node* temp = head;
int count = 0;
while(temp != NULL)
{
// cout<<temp->data;
temp = temp->link;
count++;
}
// cout<<"\nLength of Name = "<<count<<"\n";
temp = head;
while(count >0){
for(int i=1; i<count; i++)
temp = temp->link;
cout<<temp->data;
count--;
temp = head;
} }
}
};
int main()
{
LinkedList myList;
myList.display();
// cout<<"\nHow many Nodes do you want ";
// int n;
// cin>>n;
char input = ' ';
while(input != '\r')
{
input = getche();
if(input != '\r')
myList.addElement(input);
}
// for(int i=1; i<=n; i++)
// myList.addElement(i);
cout<<"\n\n";
myList.display();
cout<<"\n\nName in Reverse ";
myList.revDisplay();
getch();
}This forum rarely completes work for you. Read https://www.daniweb.com/welcome/rules but that's not entirely how these forums work.
Rarely do you find folk complete your assignment but they can help you get past a roadblock if you explain it well enough.
Here you copied the assignment and dumped code which can upset most folk I know.
Try again, make it clear where you are stuck.
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.
