Linked List

From Wiki :-)
Revision as of 06:14, 5 June 2018 by Savoundg (talk | contribs) (Created page with "A Linked List a sequential data structure where each node contains a pointer to another. It has a head and a queue. A single Linked List is only chained in one direction wher...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

A Linked List a sequential data structure where each node contains a pointer to another. It has a head and a queue.

A single Linked List is only chained in one direction whereas a double Linked List is chained in both direction.

Insertion on the head is O(1) time whereas insertion, deletion and search is O(n). Maintaining a pointer to the queue gives a O(1) time for the queue-deletion.

Retrieved from "https://wiki.georges.savound.com/index.php?title=Linked_List&oldid=716"