Doubly Linked Lists
0.0(0)
Studied by 0 people
Learn
Practice Test
Spaced Repetition
Match
FlashcardsCard Sorting
1/9
There's no tags or description
Looks like no tags are added yet.
Study Analytics
Name | Mastery | Learn | Test | Matching | Spaced |
|---|
No study sessions yet.
10 Terms
1
New cards
Linked List
A sequence of nodes linked together where each node contains data and a reference to the next node.
2
New cards
Node
An element of a linked list that contains data and references to other nodes.
3
New cards
Head
The first node in a linked list that provides a reference to the start of the list.
4
New cards
Doubly Linked List
A type of linked list where each node contains references to both the next and previous nodes.
5
New cards
Tail
The last node in a linked list that indicates the end of the list.
6
New cards
Traversal
The process of navigating through the nodes of a linked list.
7
New cards
Previous Link
A reference in a doubly linked list that points to the node preceding the current node.
8
New cards
Next Link
A reference in a linked list that points to the node following the current node.
9
New cards
Inserting a Node
Adding a new node to the linked list at a specific position (beginning, end, or middle).
10
New cards
Deleting a Node
Removing a node from a linked list and updating the references of surrounding nodes.
Note 
Flashcards (71)