[PR #1502] [CLOSED] Create Doubly_linkedlist.c #2102

New Issue

claunia · 2026-01-29T15:28:45Z

claunia commented

2026-01-29 15:28:45 +00:00

📋 Pull Request Information

Original PR: https://github.com/TheAlgorithms/C/pull/1502
Author: @aditya-chouksey
Created: 10/17/2025
Status: ❌ Closed

Base: master ← Head: patch-1

📝 Commits (1)

a5adda8 Create Doubly_linkedlist.c

📊 Changes

1 file changed (+158 additions, -0 deletions)

View changed files

➕ data_structures/list/Doubly_linkedlist.c (+158 -0)

📄 Description

This C program implements a Doubly Linked List (DLL), a linear data structure in which each node contains three parts — data, a pointer to the previous node, and a pointer to the next node. Unlike a singly linked list, a doubly linked list allows bidirectional traversal, enabling easier insertion and deletion from both ends of the list.

The program provides a menu-driven interface that allows users to:

Insert a node at the beginning of the list

Insert a node at the end of the list

Delete a specific node by its value

Display the list in forward order (from head to tail)

Display the list in reverse order (from tail to head)

It uses dynamic memory allocation (malloc) for creating new nodes and ensures that node connections are properly updated during insertions and deletions. The program continues running until the user chooses to exit.

Description of Change

References

Checklist

Added description of change
Added file name matches File name guidelines
Added tests and example, test must pass
Relevant documentation/comments is changed or added
PR title follows semantic commit guidelines
Search previous suggestions before making a new one, as yours may be a duplicate.
I acknowledge that all my contributions will be made under the project's license.

Notes:

_{🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.}

## 📋 Pull Request Information **Original PR:** https://github.com/TheAlgorithms/C/pull/1502 **Author:** [@aditya-chouksey](https://github.com/aditya-chouksey) **Created:** 10/17/2025 **Status:** ❌ Closed **Base:** `master` ← **Head:** `patch-1` --- ### 📝 Commits (1) - [`a5adda8`](https://github.com/TheAlgorithms/C/commit/a5adda89302f24981e17cf9402af3649508b2a39) Create Doubly_linkedlist.c ### 📊 Changes **1 file changed** (+158 additions, -0 deletions) <details> <summary>View changed files</summary> ➕ `data_structures/list/Doubly_linkedlist.c` (+158 -0) </details> ### 📄 Description This C program implements a Doubly Linked List (DLL), a linear data structure in which each node contains three parts — data, a pointer to the previous node, and a pointer to the next node. Unlike a singly linked list, a doubly linked list allows bidirectional traversal, enabling easier insertion and deletion from both ends of the list. The program provides a menu-driven interface that allows users to: Insert a node at the beginning of the list Insert a node at the end of the list Delete a specific node by its value Display the list in forward order (from head to tail) Display the list in reverse order (from tail to head) It uses dynamic memory allocation (malloc) for creating new nodes and ensures that node connections are properly updated during insertions and deletions. The program continues running until the user chooses to exit. #### Description of Change  #### References  #### Checklist  - [x] Added description of change - [x] Added file name matches [File name guidelines](https://github.com/TheAlgorithms/C/blob/master/CONTRIBUTING.md#File-Name-guidelines) - [ ] Added tests and example, test must pass - [ ] Relevant documentation/comments is changed or added - [ ] PR title follows semantic [commit guidelines](https://github.com/TheAlgorithms/C/blob/master/CONTRIBUTING.md#Commit-Guidelines) - [ ] Search previous suggestions before making a new one, as yours may be a duplicate. - [ ] I acknowledge that all my contributions will be made under the project's license. Notes:  --- <sub>🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.</sub>

claunia added the pull-request label 2026-01-29 15:28:45 +00:00

Sign in to join this conversation.

1 Participants

Notifications

Due Date

No due date set.

Dependencies

No dependencies set.

Reference: starred/C#2102