Linked Lists - Lists

From TRCCompSci - AQA Computer Science
Revision as of 11:22, 30 November 2017 by Jared (talk | contribs) (Added adding and hiding in a lis)
Jump to: navigation, search

A linked list is a list where each value is aware of the data that comes before and after the value. They have two lists, one contains the spaces within the list where a value can be placed the other contains the values with a pointer to the next.

To add to a linked list the new value must be placed in a space and assigned the pointer that the old value (or empty) was holding.

To stop a list finding a value while keeping it in the list, the pointer from the removed value can be moved to the value that used to point to the removed value.