Bonsoir,

j'ai un soucis au niveau d'une fonction qui compte le nombre d'element dans ma liste chainée.
Ma fonction est la suivante:
int CountListNode( ListNode* node )
{
int result = 0;
while(node->m_next!=NULL)
{
result++;
node=node->m_next;
}
return result;
}

Quand j'execute mon code, je n'ai pas d'erreur a la compilation mais quand ma console s'ouvre elle plante.
Savez vous d'ou vient le probleme?

Merci d'avance.

node pourrait deja etre NULL en entrant dans la fonction.

Il ne planterait pas il renverrait 0.
Dans mon main je fais :

ListNode node1(1);
ListNode node2(2);
ListNode node3(3);

node1.m_next = &node2;
node2.m_next = &node3;

Est-ce que m_next est bien mit à 0 par défaut dans le constructeur? Sinon essaye de mettre le m_next de node3 à 0.

si tu pass NULL a la fonction, ca plantera.

donnes un code complet.

Voila mon programme final:

1. include <stdio.h>
2. include <tchar.h>
3. include <assert.h>
4. include <process.h>
5. include <cstdlib>
6. include <iostream>

using namespace std;
class ListNode
{
public:
ListNode(int value){}
int m_value;
ListNode* m_next;
};

int CountListNode( ListNode* node )
{
int result = 0;

while(node->m_next!=NULL)
{
result++;
node=node->m_next;
}

return result+1;
}

ListNode* ReverseList( ListNode* node )
{
ListNode *tmp = NULL;
ListNode *result=NULL;

while(node!=NULL)
{
tmp=node;
node=tmp->m_next;
tmp->m_next=result;
result=tmp;
}
return result;
}

void afficherListe(ListNode* node)
{
ListNode*tmp = node;
while(tmp != NULL)
{
printf("val = %d et adresse du suivant = %d\n",tmp->m_value, tmp->m_next);
tmp = tmp->m_next;
}
printf("\n");
}

int main()
{
printf("List Test:\n");

ListNode node1(1);
ListNode node2(2);
ListNode node3(3);

node1.m_next = &node2;
node2.m_next = &node3;
node3.m_next = NULL;

afficherListe(&node1);
ListNode *reverted = ReverseList(&node1);

return 0;
}

J'ai réglé mon soucis de console qui plante.
Mais il me semble qu'il m'affiche les adresse avec afficher liste pourtant j'avais déja bosser sur un tp du genre et j'avais pas de soucis ca me retournais bien des entiers dans m_value.

Ha c'est bon j'ai rien dit. J'ai réussi a me corriger tout seul j'avais oublier le constructeur.....
Merci tout de meme.

Comme le dis Godrik, le cas node==0 va te faire planter ton code.
Ta boucle while serait mieux en
while( node ) { ++result; node = node->m_next; }