knowt logo
HomeExploreExams
go to Home
Home

Doubly Linked Lists

studied byStudied by 0 people
0.0(0)
learn
LearnA personalized and smart learning plan
exam
Practice TestTake a test on your terms and definitions
spaced repetition
Spaced RepetitionScientifically backed study method
heart puzzle
Matching GameHow quick can you match all your cards?
flashcards
FlashcardsStudy terms and definitions

1 / 9

encourage image

There's no tags or description

Looks like no one added any tags here yet for you.

10 Terms

1
Linked List
A sequence of nodes linked together where each node contains data and a reference to the next node.
New cards
2
Node
An element of a linked list that contains data and references to other nodes.
New cards
3
Head
The first node in a linked list that provides a reference to the start of the list.
New cards
4
Doubly Linked List
A type of linked list where each node contains references to both the next and previous nodes.
New cards
5
Tail
The last node in a linked list that indicates the end of the list.
New cards
6
Traversal
The process of navigating through the nodes of a linked list.
New cards
7
Previous Link
A reference in a doubly linked list that points to the node preceding the current node.
New cards
8
Next Link
A reference in a linked list that points to the node following the current node.
New cards
9
Inserting a Node
Adding a new node to the linked list at a specific position (beginning, end, or middle).
New cards
10
Deleting a Node
Removing a node from a linked list and updating the references of surrounding nodes.
New cards
robot