Linked list ADT (C-style)
class Item {
public:
Item();
bool equals(Item& other);
private: // hidden
};
struct ListNode {
Item element;
ListNode * next;
};
typedef ListNode * List;
List createList();
void deleteList(List *list);
int isEmpty(List list);
int length(List list);
void insertListItem(List *list, Item item,
int position);
void removeListItem(List *list, Item item);
Item getItemAt(int position);
Last modified: Wed Jul 12 19:19:55 PDT 2000