psList.h File Reference

---

Detailed Description

Support for doubly linked lists.

Author:

Robert Lupton, Princeton University

Robert Daniel DeSonia, MHPCC

Version:

Revision

1.24

Name

rel6_0

Date:

Date

2005/06/08 23:40:45

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
psList *	psListAlloc (psPtr data)
	Creates a psList linked list object.
psListIterator *	psListIteratorAlloc (psList *list, int location, bool mutable)
	Creates a psListIterator object and associates it with a psList.
psBool	psListIteratorSet (psListIterator *iterator, int location)
	Set the iterator of the list to a given position.
psBool	psListAdd (psList *list, psS32 location, psPtr data)
	Adds an element to a psList at position given.
psBool	psListAddAfter (psListIterator *list, psPtr data)
	Adds an data item to a psList at position just after the list position given.
psBool	psListAddBefore (psListIterator *list, psPtr data)
	Adds an data item to a psList at position just before the list position given.
psBool	psListRemove (psList *list, psS32 location)
	Remove an item at the specified location from a list.
psBool	psListRemoveData (psList *list, psPtr data)
	Remove an item from a list.
psPtr	psListGet (psList *list, psS32 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 (psList *dlist)
	Convert a linked list to an array.
psList *	psArrayToList (psArray *arr)
	Convert array to a doubly-linked list.
psList *	psListSort (psList *list, psComparePtrFcn compare)
	Sort a list via a comparison function.

---