Lesson 3: Linked Lists ADT

Question 1

data structure that implements a collection using a sequence of linked nodes containing data fields and pointers to the next node (or) next node and previous nodes based on its type

Answer 1

Linked List

Question 2

an element of a list, usually implemented as an object that contains a reference to another object of the same type

Answer 2

Nodes

Question 3

used to contain the value of the element

Answer 3

Data field

Question 4

contains the address of the next node in the list

Answer 4

Pointer field

Question 5

Types of Linked Lists (clue: SD)

Answer 5

Singly-linked list
Doubly-linked list

Question 6

[Types of Linked Lists] sequence of dynamically allocated objects, each of which refers to its successor in the list

Answer 6

Singly-linked list

Question 7

[Types of Linked Lists] sequence of nodes that points to successor and also predecessor

Answer 7

Doubly-linked list

Question 8

[Types of Linked Lists] Where are the two nulls in doubly-linked list?

Answer 8

At the first and last nodes in the list