Chapter 4, Problem 37E

Explanation of Solution

Given scenario:

From given list, the address of node pointer is points to the next of each node in memory location.  The given diagram starts with “Node 1”, so the address of the “Addr” is “Hex 0012”.

The “Node 1” points to “Node 2”, so the address of “Node 1” is “Hex 000E”, similarly the address of each node is as follows:

Address(Hex)	Label	Instruction
00D	Addr	Hex 0012
00E	Node 2	Hex 0032
00F		Hex 0014
010	Node 4	Hex 0034
011		Hex 0016
012	Node 1	Hex 0031
013		Hex 000E
014	Node 3	Hex 0033
015		Hex 0010
016	Node 5	Hex 0035
017		Hex 0000

MARIE program to traverse the list:

The following program is to traverse the list and print the node values in given order. The address of the code starts with “018”...