Graph/chainon.c at master · coExp/Graph · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
#include "graph.h"

#define SI_PAS_DE_PREMS	if ( ! L->prems ){ \
		L->prems = NULL ;	\
		L->der = NULL ;		\
		return ; }

// Ajoute un chainon au debut de la liste ----------------------------------------
/*struct Chainon * AjouteDebut ( int Som, struct Chainon * L )
{
	struct Chainon * C = ( struct Chainon * ) malloc ( sizeof ( struct Chainon ) );
	( *C ).suiv = L;
	( *C ).Sommet = Som;
	return C ;
}*/

// Supprime le premier elemement de la liste -------------------------------------
/*struct Chainon * Supprime ( struct Chainon * L )
{
	struct Chainon * C = ( *L ).suiv ;
	free ( L ) ;
	return C ;
}*/

/*struct Chainon * AjouteDebut ( int Som, struct Liste * L )
{

}*/
void AjouteFin (int Som, struct Liste * L)
{
	struct Chainon * C = (struct Chainon *) malloc (sizeof(struct Chainon));

	C->Sommet = Som;
	C->suiv = NULL;

	if (L->der)
		L->der->suiv = C;
	else
		L->prems = C;

	L->der = C;

	return;
}

void SupprimePrems (struct Liste * L)
{
	SI_PAS_DE_PREMS

	struct Chainon * C = L->prems;
	L->prems = C->suiv;
	free(C);

	SI_PAS_DE_PREMS
}

void SupprimeDer (struct Liste * L)
{
	if (!L->prems) {
		L->prems = NULL;
		L->der = NULL;
		return;
	}

	struct Chainon * AvantC = NULL;
	struct Chainon * LeC    = L->prems;

	while (LeC->suiv) {
        AvantC = LeC;
        LeC = LeC->suiv;
	}

	if (!AvantC) {
		L->prems = NULL;
		L->der = NULL;
		return;
	}

	free(LeC);
	L->der = AvantC;
	L->der->suiv = NULL;
	return;
}