writing a test_mylist.cpp

For this i have to write a program that tests the correctness of the implementation.

This code is mylist.h
I am new at programming and was wondering on how to get started...
i have to write a mylist.cpp file and test its implimentation.

Code:

/* mylist.h  -- a doubly-linked list */

#include <algorithm>
using namespace std;

// forward declaration of classes defined in this header
template <class T> class mylist;
template <class T> class mylink;
template <class T> class mylist_iterator;

template <class T> 
class mylist
{
public:
   typedef T value_type;
   typedef mylist_iterator<T> iterator;

   // constructors
   mylist(); // default constructor
   mylist(const mylist<T> & list); // copy constructor

   ~mylist(); // destructor

   // operations
   bool empty() const;
   int size() const;
   T & back();
   T & front();
   void push_front(const T & x);
   void push_back(const T & x);
   void pop_front();
   void pop_back();
   iterator begin();
   iterator end();
   void sort();  // sort list in O(n log n) -- EXTRA CREDIT
   void insert(iterator pos, const T & x); // insert x before pos
   void erase(iterator pos);
   void erase(iterator first, iterator last);

protected:
   mylink<T> * first_link;
   mylink<T> * last_link;
   unsigned int my_size;
};

template <class T> 
class mylink 
{
private:
   mylink(const T & x);

   T x;
   mylink<T> * next_link;
   mylink<T> * prev_link;

   friend class mylist<T>;
   friend class mylist_iterator<T>;
};

template <class T> class mylist_iterator 
{
public:
   typedef mylist_iterator<T> iterator;

   // constructor
   mylist_iterator(mylink<T> * current_link);

   // iterator protocol
   T & operator * (); 
   void operator = (const iterator & rhs);
   bool operator == (const iterator & rhs) const;
   bool operator != (const iterator & rhs) const;
   iterator & operator ++ (); // preincrement, ex. ++it
   iterator operator ++ (int); // postincrement, ex. it++
   iterator & operator -- (); // predecrement
   iterator operator -- (int); // postdecrement

protected:
   mylink<T> * current_link;
   friend class mylist<T>;
};

any ideas?

Originally Posted by Takuhari

any ideas?

Yes - show your attemp and ask specific question if you fail in some place.

Originally Posted by vart

Yes - show your attemp and ask specific question if you fail in some place.

im stukk here....
i waz implimenting part of the code...
tell me if im on the right track.... im getting all kindz of errors...

Code:

#include <mylist.h>
using namespace std;


int main(){
	bool empty(){
		return my_size == 0;
	}

	int size(){
		return my_size;
	}

	T & back(){
		return last_link->x;
	}

	T & front(){
		return first_link->x;
	}

	void push_front(const T & x){
		new_item->next_link=first_link;
		first_link->prev_link=new_item;
		first_link=new_item;
		new_item->prev_link=0;
	}
	
	void push_back(const T & x){
		new_item->prev_link=last_link;
		last_link->next_link=new_item;
		last_link=new_item;
		new_item->next_link=0;
	}
	void pop_front(){
		first_link->next_link=first_link;
		first_link->prev_link=0;
	}

	void pop_back(){
		last_link->prev_link=last_link;
		last_link->next_link=0;
	}



	return 0;
}

Contrary to many students' wishes, writing arbitrary and sometimes random code in relatively equally arbitrary and random places does not generally produce the desired results.

When your compiler spits out lots of errors at you, it is indeed trying to get your attention.

Don't implement functions inside main() or any other function.

Your testprogram should really test the class interface

So

1. Create the program that just creates (and then destroys) the list of ints - test if this works
2. Add several items to the list
3. Print list contents
4. remove arbitrary item
5. Print list contents
6. Remove first item
7. Remotre last item

Repeate the above for list of std::strings
Repeate the above for list of vectors

Use two lists simulteneously

Pass the list as a parameter to the function by ref and by value

remove the item from the list inside function and print it inside function and outside function...