e06-04.cpp

游戏开发数据结构Data Structures for Game Programmers

// =======================================================
//  Chapter 6, Example 4
//  Using the entire SLinkedList class
// =======================================================
#include "SLinkedList.h"
#include <iostream.h>


void PrintList( SLinkedList<int>& p_list )
{
    SListIterator<int> itr = p_list.GetIterator();

    cout << "List contains: ";

    for( itr.Start(); itr.Valid(); itr.Forth() )
    {
        cout << itr.Item() << ", ";
    }
    cout << endl;
}


void main()
{
    // create a new linked list.
    SLinkedList<int> list;
    SListIterator<int> itr;

    // insert 10, 30 and 40.
    list.Append( 10 );
    list.Append( 30 );
    list.Append( 40 );
    PrintList( list );

    // use the iterator to insert 20 inbetween 10 and 30.
    itr = list.GetIterator();
    itr.Start();
    list.Insert( itr, 20 );
    PrintList( list );

    // use the iterator to remove 30.
    itr.Forth();
    itr.Forth();
    list.Remove( itr );
    PrintList( list );
}