Explore BrainMass
Share

Figuring out some problems on linked lists

This content was STOLEN from BrainMass.com - View the original, and get the already-completed solution here!

Use the linked lists contained in the array pictured in Figure 6.19 to answer the following questions:
a. What elements are in the list pointed to by list1?
b. What elements are in the list pointed to by list2?
c. What array positions (indexes) are part of the free space list?
d. What would the array look like after the deletion of Nell from the first list?
e. What would the array look like after the insertion of Anne into the second ist? Assume that before the insertion the array is as pictured in Figure 6.19.

I have attached Figure 6.19

© BrainMass Inc. brainmass.com October 25, 2018, 9:31 am ad1c9bdddf
https://brainmass.com/computer-science/cpp/figuring-out-some-problems-on-linked-lists-577084

Attachments

Solution Preview

A. For list 1, we start with node 0. So John is in the list. We see 4 on "next" item. So we go to node 4. So Nell is in the list. Now we see 8 on "next" item. So we go to node 8. So Susan is in the list. Now we see 9 on "next" item. So we go to node 9. So Susanne is in the list. ...

Solution Summary

The solution gives detailed steps on figuring out some problems on linked lists.

$2.19
See Also This Related BrainMass Solution

Solve LAN scenario

Include the following:

I. The physical extent of the LAN (number of buildings).The number of users.
1. Dental office is in on building. There are:
1 Receptionist
1 Scheduler
1 Billing Clerk
1 Senior Accounting Staff
3 Dental Hygienists
2 Full-time Dentist
2 Dental Assistants
The office has 4 separate rooms, each one with its own set up of dental equipment and 1 X-ray room

II. The number of nodes and workstation types (i.e., Pentium, etc.).
Specifics type and explain (Dell Pentium)

III. The number of servers.
Specifics and explain (Dell Printer server, File, Web)

IV. The applications (i.e., e-mail, Windows, MS Office, etc.).
Specifics and explain

V. The architecture (i.e., client/server, peer-to-peer, mainframe, segmented, etc.).
Specifics and explain

VI. The topology (i.e., bus, ring, star, etc.).
Specifics and explain

VII. The media (i.e., UTP, STP, Coaxial cable, Fiber, etc.).
Specifics and explain (UTP)

VIII. The connections (i.e., Hubs, repeaters, bridges, gateways, etc.).
Specifics and explain

IX. The NOS (i.e., Novell, Windows NT, UNIX, etc.).
Specifics and explain (Windows NT)

X. The LAN Management (i.e., administrator, help desk, etc.).

View Full Posting Details