C Exercises: Insert new node at the beginning in a doubly linked list
C Doubly Linked List : Exercise-3 with Solution
Write a program in C to insert a node at the beginning of a doubly linked list.
Visual Presentation:
Sample Solution:
C Code:
#include <stdio.h>
#include <stdlib.h>
// Structure for a doubly linked list node
struct node {
int num;
struct node *preptr;
struct node *nextptr;
} *stnode, *ennode;
// Function prototypes
void DlListcreation(int n);
void DlLinsertNodeAtBeginning(int num);
void displayDlList(int a);
int main() {
int n, num1, a;
stnode = NULL;
ennode = NULL;
printf("\n\n Doubly Linked List: Insert new node at the beginning in a doubly linked list:\n");
printf("------------------------------------------------------------------------------------\n");
printf(" Input the number of nodes : ");
scanf("%d", &n);
DlListcreation(n); // Create a doubly linked list
a = 1;
displayDlList(a); // Display the original doubly linked list
printf(" Input data for the first node : ");
scanf("%d", &num1);
DlLinsertNodeAtBeginning(num1); // Insert a new node at the beginning
a = 2;
displayDlList(a); // Display the doubly linked list after insertion
return 0;
}
// Function to create a doubly linked list
void DlListcreation(int n) {
int i, num;
struct node *fnNode;
if (n >= 1) {
stnode = (struct node *)malloc(sizeof(struct node));
if (stnode != NULL) {
printf(" Input data for node 1 : ");
scanf("%d", &num);
stnode->num = num;
stnode->preptr = NULL;
stnode->nextptr = NULL;
ennode = stnode;
// Create nodes and link them to form the doubly linked list
for (i = 2; i <= n; i++) {
fnNode = (struct node *)malloc(sizeof(struct node));
if (fnNode != NULL) {
printf(" Input data for node %d : ", i);
scanf("%d", &num);
fnNode->num = num;
fnNode->preptr = ennode;
fnNode->nextptr = NULL;
ennode->nextptr = fnNode;
ennode = fnNode;
} else {
printf(" Memory can not be allocated.");
break;
}
}
} else {
printf(" Memory can not be allocated.");
}
}
}
// Function to insert a new node at the beginning of the doubly linked list
void DlLinsertNodeAtBeginning(int num) {
struct node *newnode;
if (stnode == NULL) {
printf(" No data found in the list!\n");
} else {
newnode = (struct node *)malloc(sizeof(struct node));
newnode->num = num;
newnode->nextptr = stnode;
newnode->preptr = NULL;
stnode->preptr = newnode;
stnode = newnode;
}
}
// Function to display the doubly linked list
void displayDlList(int m) {
struct node *tmp;
int n = 1;
if (stnode == NULL) {
printf(" No data found in the List yet.");
} else {
tmp = stnode;
if (m == 1) {
printf("\n Data entered in the list are :\n");
} else {
printf("\n After insertion, the new list is :\n");
}
while (tmp != NULL) {
printf(" node %d : %d\n", n, tmp->num);
n++;
tmp = tmp->nextptr;
}
}
}
Sample Output:
Doubly Linked List : Insert new node at the beginning in a doubly linked list : ------------------------------------------------------------------------------------ Input the number of nodes : 3 Input data for node 1 : 2 Input data for node 2 : 5 Input data for node 3 : 8 Data entered in the list are : node 1 : 2 node 2 : 5 node 3 : 8 Input data for the first node : 1 After insertion the new list are : node 1 : 1 node 2 : 2 node 3 : 5 node 4 : 8
Flowchart:
DlListcreation() :
DlLinsertNodeAtBeginning() :
displayDlList() :
C Programming Code Editor:
Previous: Write a program in C to create a doubly linked list and display in reverse order.
Next: Write a program in C to insert a new node at the end of a doubly linked list.
What is the difficulty level of this exercise?
Test your Programming skills with w3resource's quiz.
It will be nice if you may share this link in any developer community or anywhere else, from where other developers may find this content. Thanks.
https://www.w3resource.com/c-programming-exercises/linked_list/c-linked_list-exercise-13.php
- Weekly Trends and Language Statistics
- Weekly Trends and Language Statistics