Need someone to write a simple linked list.  Here are the details, I
need a struct of "dogs", the struct will have two fields (for
shortness sake), one field will be name, the other, owners name.  I
need a way to add more dogs, a linked list needs to be used.  It needs
the normal operations: add, remove. But it also needs a sort.(be sure
to give an example on how to "call" each of these, just in case)  The
sort should sort by dogs name.  This needs to be in 'C'.  A good tip
will be given to a great answer

---

Clarification of Question by linkinpark-ga on 03 Mar 2004 08:57 PST

would $25.00 be enough?

---

Clarification of Question by linkinpark-ga on 03 Mar 2004 09:16 PST

Also, there has to be a sort function, i.e. you cant add the nodes to
the list in order, the sort has to be done seperatly

Hello, linkinpark-ga,

Merge sort is the best choice of algorithm for sorting linked lists.
I'm afraid I won't be able to take on the task of writing an original
implementation of it for the list price of this question, but you are
welcome to check out the results of my research into your question.
The following page offers both a clear and concise explanation of how
to sort a linked list quickly and an implementation in C. You are,
however, required to keep the copyright notice in the code if you use
the code provided. This page should be of great help to you:

Mergesort for Linked Lists
http://www.chiark.greenend.org.uk/~sgtatham/algorithms/listsort.html