Mark3::CircularLinkList Class Reference

The CircularLinkList class Circular-linked-list data type, inherited from the base LinkList type. More...

#include <ll.h>

Inheritance diagram for Mark3::CircularLinkList:

Public Member Functions
void *	operator new (size_t sz, void *pv)
	CircularLinkList ()
void	Add (LinkListNode *node_)
	Add the linked list node to this linked list. More...
void	Remove (LinkListNode *node_)
	Remove Add the linked list node to this linked list. More...
void	PivotForward ()
	PivotForward Pivot the head of the circularly linked list forward ( Head = Head->next, Tail = Tail->next ) More...
void	PivotBackward ()
	PivotBackward Pivot the head of the circularly linked list backward ( Head = Head->prev, Tail = Tail->prev ) More...
void	InsertNodeBefore (LinkListNode *node_, LinkListNode *insert_)
	InsertNodeBefore Insert a linked-list node into the list before the specified insertion point. More...
Public Member Functions inherited from Mark3::LinkList
void	Init ()
	Init. More...
LinkListNode *	GetHead ()
	GetHead. More...
void	SetHead (LinkListNode *pclNode_)
	SetHead. More...
LinkListNode *	GetTail ()
	GetTail. More...
void	SetTail (LinkListNode *pclNode_)
	SetTail. More...

Additional Inherited Members
Protected Attributes inherited from Mark3::LinkList
LinkListNode *	m_pclHead
	Pointer to the head node in the list. More...
LinkListNode *	m_pclTail
	Pointer to the tail node in the list. More...

Detailed Description

The CircularLinkList class Circular-linked-list data type, inherited from the base LinkList type.

Definition at line 218 of file ll.h.

Constructor & Destructor Documentation

CircularLinkList()

Mark3::CircularLinkList::CircularLinkList ( )

inline

Definition at line 222 of file ll.h.

Member Function Documentation

Add()

void Mark3::CircularLinkList::Add

(

LinkListNode *

node_

)

Add the linked list node to this linked list.

Parameters

node_

Pointer to the node to add

Definition at line 81 of file ll.cpp.

InsertNodeBefore()

void Mark3::CircularLinkList::InsertNodeBefore	(	LinkListNode *	node_,
		LinkListNode *	insert_
	)

InsertNodeBefore Insert a linked-list node into the list before the specified insertion point.

Parameters

node_	Node to insert into the list
insert_	Insert point.

Definition at line 153 of file ll.cpp.

operator new()

void* Mark3::CircularLinkList::operator new ( size_t  sz, void *  pv  )

inline

Definition at line 221 of file ll.h.

PivotBackward()

void Mark3::CircularLinkList::PivotBackward

(

)

PivotBackward Pivot the head of the circularly linked list backward ( Head = Head->prev, Tail = Tail->prev )

Definition at line 144 of file ll.cpp.

PivotForward()

void Mark3::CircularLinkList::PivotForward

(

)

PivotForward Pivot the head of the circularly linked list forward ( Head = Head->next, Tail = Tail->next )

Definition at line 135 of file ll.cpp.

Remove()

void Mark3::CircularLinkList::Remove

(

LinkListNode *

node_

)

Remove Add the linked list node to this linked list.

Parameters

node_

Pointer to the node to remove

Definition at line 103 of file ll.cpp.

---

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

• /mnt/c/Users/moslevin/m3-repo2/kernel/src/public/ll.h
• /mnt/c/Users/moslevin/m3-repo2/kernel/src/ll.cpp