C++ Examples

C++ Program to insert a new node at the beginning of a Singly Linked List

The Program in C++ Program to insert a new node at the beginning of a Singly Linked List is given below:

#include <iostream>
using namespace std;

struct Node {
  int data;
  Node* next;
};

Node* head = NULL; // global variable, points to the head of the linked list

void insert_at_beginning(int x) {
  Node* temp = new Node();
  temp->data = x;
  temp->next = head;
  head = temp;
}

void print_list(Node* p) {
  while (p != NULL) {
    cout << p->data << " ";
    p = p->next;
  }
  cout << endl;
}

int main() {
  int n, x;
  cout << "Hello Codeauri Family, enter the number of elements here: ";
  cin >> n;
  for (int i = 0; i < n; i++) {
    cout << "Well, enter an element here " << i + 1 << ": ";
    cin >> x;
    insert_at_beginning(x);
  }

  cout << "Do you want to insert another node at the beginning (y/n)? ";
  char choice;
  cin >> choice;
  if (choice == 'y') {
    cout << "Time to enter the number to insert: ";
    cin >> x;
    insert_at_beginning(x);
  }

  cout << "Okay, the linked list is: ";
  print_list(head);
  return 0;
}

Output:

Hello Codeauri Family, enter the number of elements here: 3
Well, enter an element here 1: 456
Well, enter an element here 2: 234
Well, enter an element here 3: 123
Do you want to insert another node at the beginning (y/n)? y
Time to enter the number to insert: 678
Okay, the linked list is: 678 123 234 456

Pro-Tips💡

The program first takes the number of elements (n) to be added to the linked list from the user.

Then, it takes n elements as input and adds them to the linked list by calling the insert_at_beginning() function.

This function creates a new node and updates the head of the linked list to point to the newly created node.

Finally, the program asks the user if they want to insert another node at the beginning of the linked list.

If the user says ‘yes’, the program takes the number to be inserted as input and calls the insert_at_beginning() function again.

The linked list is displayed using the print_list() function, which takes the head of the linked list as a parameter and prints the data of each node in the list.

Learn C-Sharp ↗

C-sharp covers every topic to learn about C-Sharp thoroughly.

Learn C Programming ↗

C-Programming covers every topic to learn about C-Sharp thoroughly.

Learn C++ Programming↗

C++ covers every topic to learn about C-Sharp thoroughly.

Codeauri is Code Learning Hub and Community for every Coder to learn Coding by navigating Structurally from Basic Programming to Front-End Development, Back-End Development to Database, and many more.

Related Posts

C# Program to Find Sum of Rows & Columns of a Matrix

The Program in C# Program to Find Sum of Rows & Columns of a Matrix is given below: Output: Hello Codeauri Family,enter the number of rows and columns…

C# Program to Calculate Determinant of Given Matrix

The Program in C# Program to Calculate Determinant of Given Matrix is given below: Output: Hello Codeauri Family, enter the number of rows and columns of the matrix…

C# Program to Find Sum of right Diagonals of a Matrix

The Program in C# Program to Find Sum of right Diagonals of a Matrix is given below: Output: Hello Codeauri Family, enter the number of rows and columns…

C# Program to Find Transpose of Given Matrix

The Program in C# Program to Find Transpose of Given Matrix is given below: Output: Hello Codeauri Family, enter the number of rows and columns in the matrix:22Enter…

C# Program for Multiplication of two square Matrices

The Program in C# Program for Multiplication of two square Matrices is given below: Output: Hello Codeauri Family, enter the number of rows/columns in the matrices:2Enter the elements…

C# Program to Delete Element at Desired position From Array

The Program in C# Program to Delete Element at Desired position From Array is given below: Output: Hello Codeauri Family, enter the number of elements in the array:4Enter…

Leave a Reply

Your email address will not be published. Required fields are marked *

Your Journey into Code Begins Now: Discover the Wonders of Basic Programming

X