Linked list: Difference between revisions
Mr. MacKenty (talk | contribs) |
Mr. MacKenty (talk | contribs) |
||
Line 20: | Line 20: | ||
== doubly linked lists == | == doubly linked lists == | ||
[https://en.wikipedia.org/wiki/Doubly_linked_list Please reference this article for explanation of a doubly-linked list] | |||
This video discusses the C programming language, but the content is clear to describe linked list. | This video discusses the C programming language, but the content is clear to describe linked list. | ||
Revision as of 09:28, 6 December 2016
![](/images/f/f0/Arrows.png)
In computer science, a linked list is a linear collection of data elements, called nodes, each pointing to the next node by means of a pointer. It is a data structure consisting of a group of nodes which together represent a sequence. Under the simplest form, each node is composed of data and a reference (in other words, a link) to the next node in the sequence. This structure allows for efficient insertion or removal of elements from any position in the sequence during iteration. More complex variants add additional links, allowing efficient insertion or removal from arbitrary element references [2].
Students should be able to sketch diagrams illustrating: adding a data item to linked list, deleting specified data item, modifying the data held in the linked list, searching for a given data item.
singly linked list[edit]
Please reference this page for description of a singly linked list
This video discusses the C programming language, but the content is clear to describe linked list.
doubly linked lists[edit]
Please reference this article for explanation of a doubly-linked list
This video discusses the C programming language, but the content is clear to describe linked list.
Standards[edit]
- Describe how linked lists operate logically.
- Sketch linked lists (single, double and circular).
See Also[edit]
External Links[edit]
A good site with helpful information about linked lists
an excellent site with an interactive animation about linked lists