# usx.USXList

00001 00002 00003 00004 00005 00006 00007 00008 00009 00010 00011 00012 00013 00014 00015 00016 00017 00018 00019 00020 00021 00022 00023 00024 00025 00026 00027 00028 00029 00030 00031 00032 00033 00034 00035 00036 00037 00038 00039 00040 00041 00042 00043 00044 00045 00046 00047 00048 00049 00050 00051 00052 00053 00054 00055 00056 00057 00058 00059 00060 00061 00062 00063 00064 00065 00066 00067 00068 00069 00070 00071 00072 00073 00074 00075 00076 00077 00078 00079 00080 00081 00082 00083 00084 00085 00086 00087 00088 00089 00090 00091 00092 00093 00094 00095 00096 00097 00098 00099 00100 00101 00102 00103 00104 00105 00106 00107 00108 00109 00110 00111 00112 00113 00114 00115 00116 00117 00118 00119 00120 00121 00122 00123 00124 00125 00126 00127 |
    //=============================================================================
    // Unreal Script Extensions
    // Class: USXList
    // Description: Simple list class, for USXListElems
    //
    // Author: Markus Nuebel
    //=============================================================================
    class USXList extends Object;

    var USXListElem	m_oHead; // Private: Head of list
    var USXListElem	m_oTail; // Private: Tail of list
    var int			m_nSize; // Private: Size of list

    // Initializes the list
    function init()
    {
    	m_oHead	= None;
    	m_oTail	= None;
    	m_nSize	= 0;
    }

    // Tests, wheather the list is empty
    function bool isEmpty()
    {
    	return (m_nSize==0);
    }

    // Retrieves the list size
    function int getSize()
    {
    	return m_nSize;
    }

    // Inserts a new USX List elment to the list
    function insert(USXListElem oNew)
    {
    	// Set the index of the new element
    	oNew.m_nPos	= m_nSize;

    	// Check for empty list
    	if(isEmpty())
    	{
    		m_oHead	= oNew;
    		m_oTail	= oNew;
    	}
    	else
    	{
    		// Append to tail
    		m_oTail.m_oNext	= oNew;
    		oNew.m_oNext	= None;
    		oNew.m_oPrev	= m_oTail;
    		m_oTail			= oNew;
    	}
    	m_nSize++;
    }

    // Removes the head of the list
    function USXListElem remove()
    {
    	local USXListElem	oResult;
    	local USXListElem	oNewHead;

    	// Check for empty list fist
    	if(isEmpty())
    		return None;
    	// Check for single element list
    	if(m_nSize == 1)
    	{
    		oResult	= m_oHead;
    		m_oHead	= None;
    		m_oTail	= None;
    	}
    	else
    	{
    		oNewHead			= m_oHead.m_oNext;
    		oNewHead.m_oPrev	= None;
    		m_oHead.m_oNext		= None;
    		m_oHead				= oNewHead;
    	}

    	m_nSize--;
    	return oResult;
    }

    // Tests, if an element is already contained in the list
    function bool isContained(USXListElem oTarget)
    {
    	local USXListElem	oRunner;

    	// Check simple case first
    	if(isEmpty())
    		return false;

    	oRunner = m_oHead;
    	while(None != oRunner)
    	{
    		if(oRunner.isEqual(oTarget))
    			return true;
    		else
    			oRunner = oRunner.m_oNext;
    	}

    	return false;
    }

    // Removes all element from the list
    function removeAll()
    {
    	local USXListElem	oOldTail;
    	while(!isEmpty())
    	{
    		// Save referenct to tail first
    		oOldTail			= m_oTail;

    		m_oTail				= m_oTail.m_oPrev;
    		oOldTail.m_oPrev	= None;

    		// Check if we already have removed th last item
    		if(None	!= m_oTail)
    			m_oTail.m_oNext		= None;
    	}
    }

    defaultproperties
    {
    }

class file time: 12/7/2003 3:58:28 PM - creation time: 12/7/2003 4:03:46 PM
Created with UnCodeX