The nodes in the listare the following. 1. There is a nodethat starts in memory

Question

The nodes in the listare the following.

1. There is a nodethat starts in memory location 8, contains the letter‘A’, and the nextfield contains the value30.

2. There is a nodethat starts in memory location 24, contains the letter‘B’, and the nextfield contains the value12.

3. There is a nodethat starts in memory location 30, contains the letter‘C’, and the nextfield contains the value0.

4. There is a nodethat starts in memory location 42, contains the letter‘D’, and the nextfield contains the value60.

5. There is a nodethat starts in memory location 60, contains the letter‘E’, and the nextfield contains the value24.

1. Starting from Head and traversing the list until the end, what isthe order of the letters?

Explanation / Answer

1. There is a node thatstarts in memory location 8, contains the letter ‘A’,and the next fieldcontains the value 30.

8 : A :30

2. There is a node thatstarts in memory location 24, contains the letter ‘B’,and the next fieldcontains the value 12.

24 : B :12

3. There is a node thatstarts in memory location 30, contains the letter ‘C’,and the next fieldcontains the value 0.

30 : C :0

4. There is a node thatstarts in memory location 42, contains the letter ‘D’,and the next fieldcontains the value 60.

42 : D :60

5. There is a node thatstarts in memory location 60, contains the letter ‘E’,and the next fieldcontains the value 24.

60 : E :24

12 : F :8

1. Starting fromHeadand traversing the list until the end, what is the order of theletters?

42 : D : 60
60 : E : 24
24 : B : 12
12 : F : 8
8 : A : 30
30 : C : 0

We start at 42. The node at 42 is D.

The next node is at 60, which is E.

The next node is at 24, which is B.

The next node is at 12, which is F.

The next node is at 8, which is A.

The next node is at 30, which is C.

The next node is 0, which is null.

So, the order of letters isDEBFAC.

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.