Linked list: Difference between revisions

{{encyclopedic}}A linked list is a data structure which allows a great deal of flexibility in memory allocation and data sorting. Linked lists depend on [[reference|references]] for their organization. EachInformation linkis stored in "nodes" which contain data (integers, strings, etc., sometimes called an "element") containsand one or more references"links" to to other nodes. The number of links determines what type of linked list it is (one link: elements"singly-linked list", astwo welllinks: as"doubly-linked datalist", three links: "triply-linked list", etc.), though one or two links are most common. Linked lists have a "head" (the first node in the list) and sometimes a "tail" (the last node).

ThereHere are aexamples fewof differentthe two common types of linked lists: