link list -is this enough?

[Yang Lee]

Hi,
I have a single link list. at the end of the program or in a
loop i want to destroy this link list.
so is it enough to free the pointer to this link list
or do i have to traverse whole link list until last node where next
field is null and free each node.
please suggest.
thanks
lee

 

[Morris Dovey]

Hi,
I have a single link list. at the end of the program or in a
loop i want to destroy this link list.
so is it enough to free the pointer to this link list
or do i have to traverse whole link list until last node where next
field is null and free each node.
please suggest.

Lee...

If each list element was allocated using malloc() or calloc(),
then each element will need to be individually free()'d.

If storage for the entire list was allocated with a single
malloc() or calloc() call, then you'll need to use just one
free() call.

If the storage for the list wasn't allocated using malloc() or
calloc(), then you'd best not free() it.

 

[Ravindranath Gummadidala]

so is it enough to free the pointer to this link list

or do i have to traverse whole link list until last node where next
field is null and free each node.

If you free the pointer to the linked list your program will experience
a memory leak, so you should traverse the list and at each node record
the next pointer and then free the current node. Repeat this for all
nodes in the list.