mirror of
https://github.com/reactos/reactos.git
synced 2024-09-10 21:04:26 +00:00
![Daniel Reimer](/assets/img/avatar_default.png)
This is evil under amd64, too... so we disable it for now. [ROSHTTPD] UINT -> size_t [NCFTP] About time to clean this mess. Are we a Unix? No sir! svn path=/trunk/; revision=67697
95 lines
1.8 KiB
C++
95 lines
1.8 KiB
C++
/*
|
|
* COPYRIGHT: See COPYING in the top level directory
|
|
* PROJECT: ReactOS HTTP Daemon
|
|
* FILE: list.cpp
|
|
* PURPOSE: A doubly linked list implementation
|
|
* PROGRAMMERS: Casper S. Hornstrup (chorns@users.sourceforge.net)
|
|
* REVISIONS:
|
|
* CSH 01/09/2000 Created
|
|
* NOTES: The linked list does it's own heap management for
|
|
* better performance
|
|
* TODO: - InsertBefore(), InsertAfter(), Move()
|
|
*/
|
|
#include <windows.h>
|
|
#include <list.h>
|
|
|
|
// **************************** CListNode ****************************
|
|
|
|
HANDLE CListNode::hHeap = NULL;
|
|
INT CListNode::nRef = 0;
|
|
|
|
// Default constructor
|
|
CListNode::CListNode()
|
|
{
|
|
Element = NULL;
|
|
Next = NULL;
|
|
Prev = NULL;
|
|
}
|
|
|
|
// Constructor with element and next as starter values
|
|
CListNode::CListNode(PVOID element, CListNode *next, CListNode *prev)
|
|
{
|
|
Element = element;
|
|
Next = next;
|
|
Prev = prev;
|
|
}
|
|
|
|
void* CListNode::operator new(size_t size)
|
|
{
|
|
PVOID p;
|
|
if (hHeap == NULL) {
|
|
SYSTEM_INFO inf;
|
|
GetSystemInfo(&inf);
|
|
hHeap = HeapCreate(0, inf.dwAllocationGranularity, 0);
|
|
}
|
|
if ((p = HeapAlloc(hHeap, 0, size)) != NULL)
|
|
nRef++;
|
|
return p;
|
|
}
|
|
|
|
VOID CListNode::operator delete(void* p)
|
|
{
|
|
if (HeapFree(hHeap, 0, p) != FALSE)
|
|
nRef--;
|
|
if (nRef == 0) {
|
|
HeapDestroy(hHeap);
|
|
hHeap = NULL;
|
|
}
|
|
}
|
|
|
|
// Set element
|
|
VOID CListNode::SetElement(PVOID element)
|
|
{
|
|
Element = element;
|
|
}
|
|
|
|
// Set pointer to next node in list
|
|
VOID CListNode::SetNext(CListNode *next)
|
|
{
|
|
Next = next;
|
|
}
|
|
|
|
// Set pointer to previous node in list
|
|
VOID CListNode::SetPrev(CListNode *prev)
|
|
{
|
|
Prev = prev;
|
|
}
|
|
|
|
// Get element of node
|
|
PVOID CListNode::GetElement()
|
|
{
|
|
return Element;
|
|
}
|
|
|
|
// Get pointer to next node in list
|
|
CListNode *CListNode::GetNext()
|
|
{
|
|
return Next;
|
|
}
|
|
|
|
// Get pointer to previous node in list
|
|
CListNode *CListNode::GetPrev()
|
|
{
|
|
return Prev;
|
|
}
|