Crowdly
Add to Chrome
LU1IN002 - Eléments de programmation 2
Looking for LU1IN002 - Eléments de programmation 2 test answers and solutions? Browse our comprehensive collection of verified answers for LU1IN002 - Eléments de programmation 2 at moodle-sciences-24.sorbonne-universite.fr.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Nous considérons la liste suivante:
(le point noir symbolise NULL)
et les instructions suivantes :
typedef struct _cellule_t cellule_t;
struct _cellule_t{
int donnee;
cellule_t *suivant;
};
cellule_t *f(int d, cellule_t *liste){
cellule_t *nCell;
if (liste == NULL) {
nCell = malloc(sizeof(cellule_t));
nCell->donnee = d;
nCell->suivant = NULL;
return nCell;
}
liste->suivant = f(d, liste->suivant);
return liste;
}
Quel schéma correspond à la liste après l’appel liste=f(15,liste) ?
Nous considérons les déclarations suivante :
typedef struct _element element;
struct _element {
int v1;
int v2;
element *suivant;
} ;
element *f(element *liste, int val1, int val2) {
element *res=NULL;
while (liste != NULL) {
if ((liste->v1 != val1 ) || (liste->v2 != val2)) {
liste = liste->suivant;
} else {
res = liste;
liste = liste->suivant;
}
}
return res;
}
Que renvoie la fonction f ?
Nous considérons les déclarations suivantes :
typedef struct _cellule_t cellule_t;
struct _cellule_t {
int donnee;
cellule_t *suivant;
};
cellule_t *f(cellule_t *liste) {
cellule_t *tmp;
tmp = liste;
if(tmp == NULL) {
return NULL;
}
while(tmp->suivant != NULL){
tmp = tmp->suivant;
}
return tmp;
}
Que renvoie la fonction f ?
Nous considérons la liste suivante :
(où le point noir symbolise NULL)
et les instructions suivantes :
typedef struct _cellule_t cellule_t;
struct _cellule_t{
int donnee;
cellule_t *suivant;
};
cellule_t* f(cellule_t* liste){
cellule_t *tmp;
tmp = liste;
if(tmp == NULL) {
return NULL;
}
while(tmp != NULL){
tmp = tmp->suivant;
}
return tmp;
}
Que se passe-t-il lorsqu'on affiche la valeur du champ donnee de l’élément renvoyé par l’appel f(liste)?
Nous considérons la liste suivante :
(où le point noir symbolise NULL)
et les instructions suivantes :
typedef struct _cellule_t cellule_t;
struct _cellule_t {
int donnee;
cellule_t *suivant;
};
cellule_t* f(cellule_t* liste){
cellule_t *tmp;
tmp = liste;
if(tmp == NULL) {
return NULL;
}
while(tmp->suivant != NULL){
tmp = tmp->suivant;
}
return tmp;
}
Que se passe-t-il lorsqu'on affiche la valeur du champ donnee de l’élément renvoyé par l’appel f(liste)?
Soit le code suivant :
typedef struct _cellule_t cellule_t;
struct _cellule_t{
int donnee;
cellule_t *suivant;
};
cellule_t *cons(int val, cellule_t *pListe){
cellule_t *el;
el = malloc(sizeof(cellule_t));
if (el == NULL) return NULL;
el->donnee = val;
el->suivant = pListe;
return el;
}
int main(){
cellule_t *ns = NULL;
ns = cons(15, ns);
ns = cons(12, ns);
ns = cons(51, ns);
return 0;
}
Quel schéma correspond à la liste créée ?
Quelles structures de données permettent de représenter des listes en C ?
Les éléments d'un tableau sont toujours contigus en mémoire.
Lorsqu'on ajoute un élément au milieu d'une liste, il faut déplacer tous les éléments après le milieu.
Les éléments d'une liste sont toujours contigus en mémoire.