Référence du fichier linked_list.h

Fonctions de gestion de listes chainees. Plus de détails...

#include "gl4dummies.h"

Graphe des dépendances par inclusion de linked_list.h:

Ce graphe montre quels fichiers incluent directement ou indirectement ce fichier :

Aller au code source de ce fichier.

Structures de données
struct	pair_t
struct	llnode_t
struct	linked_list_t

Macros
#define	STRUCT_PAIR_T

Définitions de type
typedef struct llnode_t	llnode_t
typedef struct linked_list_t	linked_list_t
typedef struct pair_t	pair_t

Fonctions
GL4DAPI linked_list_t *GL4DAPIENTRY	llNew (void)
GL4DAPI void GL4DAPIENTRY	llPushBack (linked_list_t *ll, void *data)
GL4DAPI void GL4DAPIENTRY	llPush (linked_list_t *ll, void *data)
GL4DAPI void *GL4DAPIENTRY	llPop (linked_list_t *ll)
GL4DAPI int GL4DAPIENTRY	llEmpty (linked_list_t *ll)
GL4DAPI pair_t GL4DAPIENTRY	llInsert (linked_list_t *ll, void *data, int(*compar)(const void *newData, const void *nodeData))
GL4DAPI void GL4DAPIENTRY	llInsertAt (llnode_t **here, void *data)
GL4DAPI pair_t GL4DAPIENTRY	llFind (linked_list_t *ll, const void *data, int(*compar)(const void *newData, const void *nodeData))
GL4DAPI void GL4DAPIENTRY	llDelete (linked_list_t *ll, llnode_t **node, void(__cdecl *freeData)(void *))
GL4DAPI llnode_t **GL4DAPIENTRY	llNext (llnode_t **node)
GL4DAPI llnode_t **GL4DAPIENTRY	llFirst (linked_list_t *ll)
GL4DAPI llnode_t **GL4DAPIENTRY	llEnd (linked_list_t *ll)
GL4DAPI void GL4DAPIENTRY	llFree (linked_list_t *ll, void(*freeData)(void *))

Description détaillée

Fonctions de gestion de listes chainees.

Auteur

Fares BELHADJ amsi@.nosp@m.ai.u.nosp@m.niv-p.nosp@m.aris.nosp@m.8.fr

Date

January 16, 2006 - June 02, 2010 - February 22, 2016

Définition dans le fichier linked_list.h.

Documentation des macros

STRUCT_PAIR_T

#define STRUCT_PAIR_T

Documentation des définitions de type

linked_list_t

typedef struct linked_list_t linked_list_t

llnode_t

typedef struct llnode_t llnode_t

pair_t

typedef struct pair_t pair_t

Documentation des fonctions

llDelete()

GL4DAPI void GL4DAPIENTRY llDelete	(	linked_list_t *	ll,
		llnode_t **	node,
		void(__cdecl *freeData)(void *)
	)

llEmpty()

GL4DAPI int GL4DAPIENTRY llEmpty

(

linked_list_t *

ll

)

                                {
  return ll->tail == &(ll->head);
}

Références linked_list_t::head, et linked_list_t::tail.

Référencé par genId(), et gl4duClean().

llEnd()

GL4DAPI llnode_t** GL4DAPIENTRY llEnd

(

linked_list_t *

ll

)

                                      {
  return ll->tail;
}

Références linked_list_t::tail.

llFind()

GL4DAPI pair_t GL4DAPIENTRY llFind	(	linked_list_t *	ll,
		const void *	data,
		int(*)(const void *newData, const void *nodeData)	compar
	)

                                                                                                                 {
  pair_t res = {(void **)&(ll->head), -1};
  while(*(llnode_t **)res.ptr) {
    if((res.compResult = compar(data, (*(llnode_t **)res.ptr)->data)) <= 0)
      return res;
    else
      res.ptr = (void **)&((*(llnode_t **)res.ptr)->next);
  }
  return res;
}

Références pair_t::compResult, linked_list_t::head, et pair_t::ptr.

Référencé par llInsert().

llFirst()

GL4DAPI llnode_t** GL4DAPIENTRY llFirst

(

linked_list_t *

ll

)

                                        {
  return &(ll->head);
}

Références linked_list_t::head.

llFree()

GL4DAPI void GL4DAPIENTRY llFree	(	linked_list_t *	ll,
		void(*)(void *)	freeData
	)

                                                          {
  llnode_t * ptr = ll->head, * next;
  if(freeData)
    while(ptr) {
      next = ptr->next;
      freeData(ptr->data);
      free(ptr);
      ptr = next;
    }
  else
    while(ptr) {
      next = ptr->next;
      free(ptr);
      ptr = next;
    }
  free(ll);
}

Références llnode_t::data, linked_list_t::head, et llnode_t::next.

llInsert()

GL4DAPI pair_t GL4DAPIENTRY llInsert	(	linked_list_t *	ll,
		void *	data,
		int(*)(const void *newData, const void *nodeData)	compar
	)

                                                                                                             {
  pair_t res = llFind(ll, data, compar);
  if(res.compResult)
    llInsertAt((llnode_t **)res.ptr, data);
  return res;
}

Références pair_t::compResult, llFind(), llInsertAt(), et pair_t::ptr.

llInsertAt()

GL4DAPI void GL4DAPIENTRY llInsertAt	(	llnode_t **	here,
		void *	data
	)

                                               {
  llnode_t * next = *here;
  *here = malloc(sizeof ** here);
  assert(*here);
  (*here)->data = data;
  (*here)->next = next;
}

Référencé par llInsert().

llNew()

GL4DAPI linked_list_t* GL4DAPIENTRY llNew

(

void

)

                            {
  linked_list_t * ll = malloc(sizeof * ll);
  assert(ll);
  ll->head = NULL;
  ll->tail = &(ll->head);
  return ll;
}

Références linked_list_t::head, et linked_list_t::tail.

Référencé par gl4dgInit(), et gl4duAtExit().

llNext()

GL4DAPI llnode_t** GL4DAPIENTRY llNext

(

llnode_t **

node

)

                                     {
  return &((*node)->next);
}

llPop()

GL4DAPI void* GL4DAPIENTRY llPop

(

linked_list_t *

ll

)

                                 {
  void * data = ll->head->data;
  llDelete(ll, &(ll->head), NULL);
  return data;
}

Références llnode_t::data, linked_list_t::head, et llDelete().

Référencé par genId(), et gl4duClean().

llPush()

GL4DAPI void GL4DAPIENTRY llPush	(	linked_list_t *	ll,
		void *	data
	)

                                             {
  llnode_t * next = ll->head;
  ll->head = malloc(sizeof * ll->head);
  assert(ll->head);
  ll->head->data = data;
  ll->head->next = next;
  if(!next)
    ll->tail = &(ll->head->next);
}

Références llnode_t::data, linked_list_t::head, llnode_t::next, et linked_list_t::tail.

Référencé par genId(), gl4dgDelete(), gl4dgInit(), et gl4duAtExit().

llPushBack()

GL4DAPI void GL4DAPIENTRY llPushBack	(	linked_list_t *	ll,
		void *	data
	)

                                                 {
  *(ll->tail) = malloc(sizeof ** (ll->tail));
  assert(*(ll->tail));
  (*(ll->tail))->data = data;
  (*(ll->tail))->next = NULL;
  ll->tail = &((*(ll->tail))->next);
}

Références linked_list_t::tail.