CS209 lab5
http://www.maths.nuigalway.ie/~gettrick/teach/cs209/l5.html
-
For this lab you should submit all source code (C
files), and the result(s) of running the program on (a few)
test cases.
The source code must
be well presented (indenting, spaces, reasonable variable/function names,
etc.) and must include comments (as a rough guideline - aim to have nearly as
many comments as lines of code).
-
The above material should be given to Caitriona [caitrionakelly01@gmail.com]
before
the deadline of 5pm
Wednesday 3rd. March 2010. You will lose 20% for each day
(or part of day) the lab is late.
-
Plagiarism (the unattributed copying of work from other sources
(internet, fellow students,....)) will not be tolerated. Please see
http://www.nuigalway.ie/engineering/documents/plagiarism_guide_students
_v4.pdf. You risk getting zero for your lab if it is found to be
plagiarized.
http://www.maths.nuigalway.ie/~gettrick/teach/cs209/progs/
This lab is based on using structures and pointers in C to
do manipulations on linked lists.
The starting point for the lab is the program strc.c at
http://www.maths.nuigalway.ie/~gettrick/teach/cs209/progs/strc.c:
-
Modify the insert function to create a new insert
function that adds to the beginning (rather than the end)
of the linked list.
-
Add a new function
insertPOS(struct list *x, int num, int pos)
that will insert at position pos, if that is possible
(if pos is too big, take appropriate action).
-
Modify the search function so that it prints out the
position where the data item is found. (If it occurs more
than once print the position of first occurence.)
©
NUI, Galway