Lab 13
Working with linked lists
We’ve started looking at linked lists in class. Chapter 16 of the text gives a good introduction, and
we’ve talked a little about the materials on the handout “Intro to Linked list and HybridListClass,”
http://people.umw.edu/~ernie/cpsc220/linkedList.doc.
The directory needed for today’s lab is ~ernie/220/lab13 . Copy it.
Displaying a linked list
Take a look at linkedList1.cpp. You can see from the code that it is written to take input from stdin,
put values on a list, and then display the list. Compile the program using the file input13_1.data as
input. You’ll see the program doesn’t terminate! Find the problem and fix it so the program outputs
the data and displays it to stdout.
Create links on the Web page with links for your lab work and assignments to the source for your
modified version of linkedList1.cpp, and to a script of it executing using input13_1.data as input.
Working with another component type
We want to use the same program with data that holds a user name in one field and an id number in
another. The user name is at most 8 characters and the id number is an integer. You’re your program
linkedList1.cpp into linkedList2.cpp. Modify the definition
typedef int ComponentType; so it can be used in this situation. Want a hint? Define a struct type
that has two fields, one for the name and the other for the user id. Then replace int with the name of
that struct type. Test your program using input13_2.data.
Create links on the Web page with links for your lab work and assignments to the source for your
modified version of linkedList2.cpp, and to a script of it executing using input13_2.data as input.
Writing functions for the input and output
Copy linkedList2.cpp into linkedList3.cpp, and modify linkedList3.cpp so that the input and
output is done using functions.
Specifically, implement a function for input defined as
NodePtr getList( )
The function returns an object of type NodePtr that points to the first element if a list read
standard in using cin. Note that input is performed on items of type CompnentType.
You’ll likely call the function in a program as head =getList();
Implement a function for output defined as
void showList(NodePtr head)
This function prints the type Component Type field of each item, one per line, on the list
pointed to by head.
You’ll likely call this program as showList(head);
Create links on the Web page with links for your lab work and assignments to the source for your
modified version of linkedList3.cpp, and to a script of it executing using input13_2.data as input.
1
