This is the archived website of SI 204 from the Spring 2017 semester. Feel free to browse around; you may also find more recent offerings at my teaching page.

Homework 33: Linked list traversal

Name: _____________________________________________ Alpha: ___________________

Describe help received: ________________________________________________________

Due before class on Monday, April 17
This homework contains code to be submitted electronically. Put your code in a folder called hw33 and submit using the 204sub command.
This is an electronic homework and you do not need to print out anything to turn in during class.

Assignment

Required reading: Sections 3 (Linked list loops) and 3 (linked list recursion) from the Unit 9 notes.
Write a program called wordstart.c that reads in lower-case words, ending with the word "END", and stores them in a linked list. Then you should read in a single letter and print out all words that start with that letter, in reverse order from how they were read in.
Try writing it with a loop and then with recursion. (But just submit one version that works!)

Example runs:
```
roche@ubuntu$ ./wordstart
Enter words followed by END:
one two three four five six seven eight END
What letter? t
three
two
```
```
roche@ubuntu$ ./wordstart
Enter words followed by END:
aa ab ac ad END
What letter? a
ad
ac
ab
aa
```
```
roche@ubuntu$ ./wordstart
Enter words followed by END:
aa ab ac ad END
What letter? b
```

SI 204 Spring 2017 / HWs

Assignment