psList.h File Reference

---

Detailed Description

Support for doubly linked lists.

Author:

Robert Lupton, Princeton University

Robert Daniel DeSonia, MHPCC

Version:

Revision

1.31

Name

rel7

Date:

Date

2005/08/30 01:14:13

Copyright 2004-2005 Maui High Performance Computing Center, University of Hawaii

Definition in file psList.h.

#include <pthread.h>
#include "psCompare.h"
#include "psArray.h"

Include dependency graph for psList.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Typedefs
typedef psListElem	psListElem
	Doubly-linked list element.
Enumerations
enum	{ PS_LIST_HEAD = 0, PS_LIST_TAIL = -1 }
	Special values of index into list. More...
Functions
bool	psMemCheckList (psPtr ptr)
	Checks the type of a particular pointer.
psList *	psListAlloc (psPtr data)
	Creates a psList linked list object.
psListIterator *	psListIteratorAlloc (psList *list, long location, bool mutable)
	Creates a psListIterator object and associates it with a psList.
bool	psListIteratorSet (psListIterator *iterator, long location)
	Set the iterator of the list to a given position.
bool	psListAdd (psList *list, long location, psPtr data)
	Adds an element to a psList at position given.
bool	psListAddAfter (psListIterator *iterator, psPtr data)
	Adds an data item to a psList at position just after the list position given.
bool	psListAddBefore (psListIterator *iterator, psPtr data)
	Adds an data item to a psList at position just before the list position given.
bool	psListRemove (psList *list, long location)
	Remove an item at the specified location from a list.
bool	psListRemoveData (psList *list, psPtr data)
	Remove an item from a list.
psPtr	psListGet (psList *list, long location)
	Retrieve an item from a list.
psPtr	psListGetAndIncrement (psListIterator *iterator)
	Position the specified iterator to the next item in list.
psPtr	psListGetAndDecrement (psListIterator *iterator)
	Position the specified iterator to the previous item in list.
psArray *	psListToArray (const psList *list)
	Convert a linked list to an array.
psList *	psArrayToList (const psArray *array)
	Convert array to a doubly-linked list.
psList *	psListSort (psList *list, psComparePtrFunc func)
	Sort a list via a comparison function.

---