finding the end of a list in C

[Robbo99]

Hi I was hoping that some one could give me a hand with a bit of code I have a linked list and I am trying to count how many items are in the list could some one please heep me with a bit of code to do this.

[dimm_coder]

Well, in case of non-circular linked list you have to iterate while the pointer to the next element != NULL.

some C pseudo-code:

struct node {
        //data elements
        struct node *next;
        struct node *prev; // if this is a 2-way linked list
};

int size = 0;
for (node *p = head; p; p = head->next, ++size);

head is a list and size is a number of elements in it.

if you have a circulary-linked list:

int size = 0;
for (node *pos = (head)->next; pos != (head); pos = pos->next, ++size);

[gstercken]

I have a linked list and I am trying to count how many items are in the list

std::list has size() for that.

[dimm_coder]

std::list has size() for that.

The op has asked about C code, not C++. btw, I hope he didn't mean C++ saying C.