VertexList Class Reference

#include <VertexList.h>

Collaboration diagram for VertexList:

Public Member Functions
	VertexList (void)
	~VertexList (void)
void	addToList (DCELVertex *newVertex)
void	removeFromList (DCELVertex *vertex)
void	echo ()

Public Attributes
DCELVertex *	head
DCELVertex *	tail
int	length

Constructor & Destructor Documentation

VertexList::VertexList

(

void

)

                           : head(NULL), tail(NULL), length(0)
{
}

VertexList::~VertexList

(

void

)

{
}

Member Function Documentation

void VertexList::addToList

(

DCELVertex *

newVertex

)

{
    length++;
    if ( head ) {
        if ((head->y < newVertex->y) || (head->y == newVertex->y && head->x > newVertex->x)) {
            newVertex->next = head;
            head = newVertex;
            return;
        }
        DCELVertex* walker = head;
        while (walker->next) {
            if ((walker->next->y < newVertex->y) || (walker->next->y == newVertex->y && walker->next->x > newVertex->x)) break;
            walker = walker->next;
        }
        newVertex->next = walker->next;
        walker->next = newVertex;
    }
    else {
        head = newVertex;
        tail = newVertex;
    }
}

void VertexList::echo

(

)

                      {
    DCELVertex* walker = head;
    int i = 0;
    while (1) {
        walker->index = i++;
        cout << walker->x << " " << walker->y << " 0" << endl;
        if (walker->next)
            walker = walker->next;
        else break;
    }
}

void VertexList::removeFromList

(

DCELVertex *

vertex

)

{
    length--;
    if (head) {
        DCELVertex* walker = head;
        if (walker == vertex) {
            head = walker->next;
            delete walker;
        }
        while (walker->next != vertex && walker->next != NULL) {
            walker = walker->next;
        }
        if (walker->next = vertex) {
            walker->next = vertex->next;
            delete vertex;
        }
    }
}

Member Data Documentation

DCELVertex* VertexList::head

int VertexList::length

DCELVertex* VertexList::tail

---

The documentation for this class was generated from the following file:

• DCEL/VertexList.h