Link list Inserting a node at the beginning - C++ Programming Language. The following c++ code shows how to insert a node at the beginning of the linked list.
Code:
#include<iostream>
using namespace std;
struct Node
{
int data;
Node* next;
};
Node *head;
// Ia an item to Link list
void Insert(int x)
{
Node *temp = new Node();
temp->data = x;
temp->next = head;
head = temp;
}
// Print link list
void Print()
{
Node *temp = head;
cout << "List is : ";
while (temp != NULL) {
cout << temp->data << " ";
temp = temp->next;
}
cout << endl;
}
int main()
{
head = NULL;
cout << "How many numbers : ";
int n, x;
cin >> n;
for (int i=0; i<n; i++) {
cout << "Enter the number " << endl;
cin >> x;
Insert(x);
Print();
}
return 0;
}