Skip to content

Commit

Permalink
Update data_structures/linked_list/XOR_linked_list.c
Browse files Browse the repository at this point in the history
Co-authored-by: realstealthninja <[email protected]>
  • Loading branch information
SahilK-027 and realstealthninja authored Nov 27, 2023
1 parent 7232dd1 commit cb8537d
Showing 1 changed file with 13 additions and 0 deletions.
13 changes: 13 additions & 0 deletions data_structures/linked_list/XOR_linked_list.c
Original file line number Diff line number Diff line change
@@ -1,3 +1,16 @@
/**
* @file
*
* @brief
* [XOR List](https://en.wikipedia.org/wiki/XOR_linked_list) combines the properties of a
* circular doubly linked list and XOR pointers to save memory and enhance performance.
* Each node contains an XOR of the addresses of the previous and next nodes.
*
* In this implementation, functions to insert at the head, delete the first node, display list, get
* list size, and get element at index functions are coded.
*
* @author [Sahil Kandhare](https://github.com/SahilK-027)
*/
#include <assert.h> /// to verify assumptions made by the program and print a diagnostic message if this assumption is false.
#include <inttypes.h> /// to provide a set of integer types with universally consistent definitions that are operating system-independent
#include <stdio.h> /// for IO operations
Expand Down

0 comments on commit cb8537d

Please sign in to comment.