Question: How write this function in c++?cirucular header linked list #include using namespace std; struct node { int info; node *next; }; class clist { private:
How write this function in c++?cirucular header linked list
#include
using namespace std;
struct node
{ int info;
node *next;
};
class clist
{
private:
node *head;
public:
clist(){head=new node; head->next=head;}
void traverse()
{
if(head->next==head)
cout
else
{
node*curr=head->next;
while(curr!=head)
{
coutinfo
curr=curr->next;
}
cout
}
}
void add(int item)
{
}
void change (int value)
{
}
};
int main()
{
clist s;
s.add(4);
cout
s.traverse();
s.add(3);
cout
s.traverse();
s.add(6);
cout
1- void add (int item); This function inserts a new node after the first node (when the list is empty, the inserted node will be the first node) s.traverse();
s.change(8);
cout
s.traverse();
return 0;
}
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
