Untitled
unknown
plain_text
7 months ago
1.6 kB
5
Indexable
#include <iostream>
using namespace std;
class node
{
public:
int data;
node *start, *next;
node()
{
start = NULL;
}
void insertatbeg(int d)
{
node *nn = new node();
nn->data = d;
if (start == NULL)
{
nn->next = NULL;
start = nn;
}
else
{
nn->next = start;
start = nn;
}
}
void traverse()
{
if (start == NULL)
{
cout << "List is empty" << endl;
}
else
{
node *ptr = start;
cout << "Start";
while (ptr != NULL)
{
cout << " -> " << ptr->data;
ptr = ptr->next;
}
cout << endl;
}
}
void deletionatfirst()
{
if (start == NULL) {
cout << "Underflow: List is empty" << endl;
}
else
{
node *ptr = start;
if (start->next == NULL)
{
start = NULL;
}
else
{
start = start->next;
}
delete ptr;
}
}
};
int main()
{
node N;
N.traverse();
cout << "\n";
N.insertatbeg(10);
N.insertatbeg(20);
N.insertatbeg(30);
N.traverse();
cout << "\n";
N.insertatbeg(40);
N.traverse();
cout << "\n";
N.deletionatfirst();
N.traverse();
}
Editor is loading...
Leave a Comment