Re: why does it look like linked list traversing misses the head element?

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



On Sun, Mar 23, 2008 at 12:46 PM, Robert P. J. Day
<rpjday@xxxxxxxxxxxxxx> wrote:
>
>   i'm sure i'm misreading something, but when i look at the macro
>  definition of "__list_for_each" in list.h:
>
>  #define __list_for_each(pos, head) \
>         for (pos = (head)->next; pos != (head); pos = pos->next)
>
>  i could swear that this traversal will visit each node in the list
>  except for the initial head element.
>
>   look closely:  given a starting address of "head", the
>  initialization starts things off at (head)->next, and continues
>  traversing as long as pos != head.  so wouldn't this traversal end up
>  *not* visiting the list element addressed by "head" itself?  or is
>  that what it's supposed to do?

Yes, it will miss. And it is supposed to because your head is just
kind of *sentinel* element and doesnt hold any *useful* data other
than next and prev pointers.



>
>  rday
>  --
>
>  ========================================================================
>  Robert P. J. Day
>  Linux Consulting, Training and Annoying Kernel Pedantry:
>     Have classroom, will lecture.
>
>  http://crashcourse.ca                          Waterloo, Ontario, CANADA
>  ========================================================================
>
>  --
>  To unsubscribe from this list: send an email with
>  "unsubscribe kernelnewbies" to ecartis@xxxxxxxxxxxx
>  Please read the FAQ at http://kernelnewbies.org/FAQ
>
>



-- 
Thanks & Regards,
********************************************
Manish Katiyar ( http://mkatiyar.googlepages.com )
3rd Floor, Fair Winds Block
EGL Software Park
Off Intermediate Ring Road
Bangalore 560071, India
***********************************************

--
To unsubscribe from this list: send an email with
"unsubscribe kernelnewbies" to ecartis@xxxxxxxxxxxx
Please read the FAQ at http://kernelnewbies.org/FAQ


[Index of Archives]     [Newbies FAQ]     [Linux Kernel Mentors]     [Linux Kernel Development]     [IETF Annouce]     [Git]     [Networking]     [Security]     [Bugtraq]     [Yosemite]     [MIPS Linux]     [ARM Linux]     [Linux RAID]     [Linux SCSI]     [Linux ACPI]
  Powered by Linux