LinkedLists Flashcards by Taylor I | Brainscape

Q

List

Types of Linked Lists

A

Simple
double-ended
sorted
double linked
lists with iterators

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Define

Link

referring to linked list

A

What each data item is embedded in. Is an object of a class, contains a reference to the next link in the list. Self-referential, contains a field of the same type as itself

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Define

Efficiency of Linked List

A

Insertion and deletion at beginning: O(1)
Finding, deleting, or inserting in specific spot: O(N), but still can be significantly faster than arrar

How well did you know this?

1

Not at all

2

3

4

5

Perfectly