Doubly Linked Lists

0.0(0)
studied byStudied by 0 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/9

encourage image

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.