Computer Science: An Overview: Global Edition (12th Edition)

Published by Pearson Higher Education
ISBN 10: 1292061162
ISBN 13: 978-1-29206-116-0

Chapter 8 - Data Abstractions - Sect5ion 8.7 - Pointers in Machine Language - Questions & Exercises - Page 407: 4

Answer

When traversing a linked list in which each entry consists of two memory cells (a data cell followed by a pointer to the next entry), an instruction of the form DR0S could be used to retrieve the data and DR1S could be used to retrieve the pointer to the next entry. If the form DRTS was used, then the exact memory cell being referenced could be adjusted by modifying the value in register T.

Work Step by Step

When traversing a linked list in which each entry consists of two memory cells (a data cell followed by a pointer to the next entry), an instruction of the form DR0S could be used to retrieve the data and DR1S could be used to retrieve the pointer to the next entry. If the form DRTS was used, then the exact memory cell being referenced could be adjusted by modifying the value in register T.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.