Structures and Linked Lists

Question 1

What is a structure?

Answer 1

A structure is a type of variable that groups multiple related data items together.

Question 2

Which Compiler Directive is used to shorten the definition of a struct?

Answer 2

typedef

Question 3

What does a node in a linked list contain?

Answer 3

It consists of data and one or more links to other nodes that record the sequence of the nodes

Question 4

What are the two advantages of a linked list?

Answer 4

It is memory efficient when storing large data structures, and speed efficient at inserting and deleting nodes.

Question 5

What is the advantage of a standard array?

Answer 5

Allows direct access to all items in the array.

Question 6

What is the disadvantage of a standard array?

Answer 6

Insert and delete operations require additional operations due to needing to move around or copy other elements into memory.

Question 7

What are the advantages of a dynamically linked list?

Answer 7

It doesn’t matter where the nodes are stored, insert/delete operations only change 1 or 2 values, the size of the list is limited only by computer memory, one list may be linked in more than one way.

Question 8

What is the disadvantage of a dynamically linked list?

Answer 8

To find an element you must go from the start node and follow the pointers until the correct item is found.