
  // LinkList.cpp Tue Feb 11 08:03 PST 2003

#include"LinkList.h"
#include<stdio.h>
#include<iostream.h>

     LinkList::LinkList(){
       length = 0;
       head = 0;
       last = 0;
      }

     void LinkList::append(int n){
       // printf("Linklist::append");
       LinkNode * newNode = new LinkNode(n);
       if (head == 0){
         head = newNode;
         last = newNode;
        }
       else{
         last->next = newNode;
         last = newNode;
        }
       length++; 
      }

     LinkList::~LinkList(){
       delete head;
      }

     void LinkList::writeList(){
       LinkNode * current = head;
       while(current != 0){
         cout << current->item << endl;
         current = current->next;
        }
      }

     void LinkList::sortList(){
       if (head != 0)
        head->sortList(length);
      }
