Linked list use case.
In computer science and programming, a linked list is a linear collection of data elements whose order is not given by their contiguous physical placement in memory. In a linked list each element points to the next. So it is a data structure consisting of a collection of nodes which together represent a sequence. Each node contains a data and a reference or a link to the next node in the sequence. The last node in the linked list has it's link to NULL.
Such structure permits efficient elements insertion or removal operations from any position in the sequence during iteration. Linked Lists in computer science have many use cases starting from stacks, queue and hash tables implementation and dynamic memory handling and version control functionality in programming.
Linked list Python code:
class Node: def __init__(self, item): self.item = item self.next = None class LinkedList: def __init__(self): self.head = None # Create an instance of linked list linked_list = LinkedList() # Set the values linked_list.head = Node(1) second = Node(3) third = Node(5) fourth = Node(7) fifth = Node(9) # Connect nodes linked_list.head.next = second second.next = third third.next = fourth fourth.next = fifth # Print the linked list print("Linked list created :") while linked_list.head != None: print(linked_list.head.item, end=" ") linked_list.head = linked_list.head.next
OUT: Linked list created :
1 3 5 7 9