Discussion :

[jhaythem]

Bonjour,

ca fait longtemps que j ai pas touche du C ou du C++, et la j ai besoin de faire des exercices pour me rafraichir la memoire .

Je dois ecrire une fonction qui retourne le 5eme avant dernier element d une liste chainee simple en une seule iteration.

J ai ecris un petit bout, mais je ne suis pas du tout fier de moi meme, c est la premiere pense que j ai eu.
Voila mon bout de code

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
 
int sll_get_five_before_Last(sll_s *p_sll){
	int p = 0, i =5;
	int temp[5];
	if(p_sll){
		p_sll->list = p_sll->p_start->next;
		while(p_sll->list != NULL){
			if(p-5 >= 0){
				for(i=0 ;i<4  ; i++){
					temp[i]=temp[i+1];
				}
				temp[4] = p_sll->list->value;
			}else{
				temp[p] = p_sll->list->value;
			}
			p_sll->list = p_sll->list->next;
			p++;
		}
		if(p-5>= 0){
			return temp[0];
		}else{
			//contains less than 5 elements
			return NULL;
		}	
	}else{
		return NULL;
	}
 
 
}

Merci je suis ouvert a toute optimisation, juste des petites suggestions me suffisent...

Cheers,