ReviewEssays.com - Term Papers, Book Reports, Research Papers and College Essays
Search

Baseball

Essay by review  •  October 29, 2010  •  Study Guide  •  949 Words (4 Pages)  •  916 Views

Essay Preview: Baseball

Report this essay
Page 1 of 4

#include

#include

#include

using namespace std;

class List;

class Iterator;

class Node

{

public:

/*

Constructs a node with a given data value.

@param s the data to store in this node

*/

Node(string s);

private:

string data;

Node* previous;

Node* next;

friend class List;

friend class Iterator;

};

class List

{

public:

/**

Constructs an empty list;

*/

List();

/**

Appends an element to the list.

@param s the value to append

*/

void push_back(string s);

/**

Inserts an element into the list.

@param iter the position before which to insert

@param s the value to append

*/

void insert(Iterator iter, string s);

/**

Removes an element from the list.

@param i the position to remove

@return an iterator pointing to the element after the

erased element

*/

Iterator erase(Iterator i);

/**

Gets the beginning position of the list.

@return an iterator pointing to the beginning of the list

*/

Iterator begin();

/**

Gets the past-the-end position of the list.

@return an iterator pointing past the end of the list

*/

Iterator end();

void reverse();

private:

Node* first;

Node* last;

};

class Iterator

{

public:

/**

Constructs an iterator that does not point into any list.

*/

Iterator();

/**

Looks up the value at a position.

@return the value of the node to which the iterator points

*/

string get() const;

/**

Advances the iterator to the next node.

*/

void next();

/**

Moves the iterator to the previous node.

*/

void previous();

/**

Compares two iterators

@param b the iterator to compare with this iterator

@return true if this iterator and b are equal

*/

bool equals(Iterator b) const;

private:

Node* position;

Node* last;

friend class List;

};

Node::Node(string s)

{

data = s;

previous = NULL;

next = NULL;

}

List::List()

{

first = NULL;

last = NULL;

}

void List::push_back(string s)

{

Node* newnode = new Node(s);

if (last == NULL) /* list is empty */

{

first = newnode;

last = newnode;

}

else

{

newnode->previous = last;

last->next = newnode;

last = newnode;

}

}

void List::insert(Iterator iter, string s)

{

if (iter.position == NULL)

{

...

...

Download as:   txt (4.3 Kb)   pdf (79.9 Kb)   docx (11 Kb)  
Continue for 3 more pages »
Only available on ReviewEssays.com
Citation Generator

(2010, 10). Baseball. ReviewEssays.com. Retrieved 10, 2010, from http://earthquakesnow.com/essay/Baseball/5298.html

"Baseball" ReviewEssays.com. 10 2010. 2010. 10 2010 <http://earthquakesnow.com/essay/Baseball/5298.html>.

"Baseball." ReviewEssays.com. ReviewEssays.com, 10 2010. Web. 10 2010. <http://earthquakesnow.com/essay/Baseball/5298.html>.

"Baseball." ReviewEssays.com. 10, 2010. Accessed 10, 2010. http://earthquakesnow.com/essay/Baseball/5298.html.