lists and linked lists

Question 1

What is the definition of a list?

Answer 1

A data structure consisting of a number of items in which the items can occur more than once.

Question 2

What are the main differences between arrays and lists?

Answer 2

• Lists can store data non-contiguously whereas arrays store data in order.
• Lists can store data of more than one data type.

Question 3

What is a tuple?

Answer 3

An immutable, ordered set of values of any type.

Question 4

What is the difference between a tuple and an array?

Answer 4

Tuples are initialised using regular brackets instead of square brackets.

Question 5

What is a linked list?

Answer 5

a list where each item contains the data Contiguously with a pointer to the next item.

there may be an additional pointer to the previous item

this means that the items can be accessed in order even if they are not stored in order

Question 6

What is the name given to the items in a linked list?

Answer 6

Nodes

Question 7

What does each item in a linked list contain?

Answer 7

t contains a data field and another address field called a link/pointer

Question 8

What is a data field in a linked list?

Answer 8

A field that stores the actual data.

Question 9

What is a pointer field in a linked list?

Answer 9

A field that contains the address of the next item in the list.