kernelnewbies.kernelnewbies.org archive mirror
 help / color / mirror / Atom feed
* how it the linux implementation of double linked lists useful
@ 2015-08-02 20:40 Ahmed Soliman
  2015-08-02 20:53 ` Robert P. J. Day
  0 siblings, 1 reply; 2+ messages in thread
From: Ahmed Soliman @ 2015-08-02 20:40 UTC (permalink / raw)
  To: kernelnewbies

while reading through linux/list.h I noticed that the linked list
structure is really simple with only pointer to the previous node and
pointer to next node with no other data (It can't handle anything
inside it ) I started to wonder how such linked list can be useful to
the kernel or (useful in general) !
thanks

^ permalink raw reply	[flat|nested] 2+ messages in thread

* how it the linux implementation of double linked lists useful
  2015-08-02 20:40 how it the linux implementation of double linked lists useful Ahmed Soliman
@ 2015-08-02 20:53 ` Robert P. J. Day
  0 siblings, 0 replies; 2+ messages in thread
From: Robert P. J. Day @ 2015-08-02 20:53 UTC (permalink / raw)
  To: kernelnewbies

On Sun, 2 Aug 2015, Ahmed Soliman wrote:

> while reading through linux/list.h I noticed that the linked list
> structure is really simple with only pointer to the previous node and
> pointer to next node with no other data (It can't handle anything
> inside it ) I started to wonder how such linked list can be useful to
> the kernel or (useful in general) !
> thanks

  i wrote a tutorial about that once:

http://www.crashcourse.ca/introduction-linux-kernel-programming/intermission-lets-talk-about-linked-lists-and-containerof-free

rday

-- 

========================================================================
Robert P. J. Day                                 Ottawa, Ontario, CANADA
                        http://crashcourse.ca

Twitter:                                       http://twitter.com/rpjday
LinkedIn:                               http://ca.linkedin.com/in/rpjday
========================================================================

^ permalink raw reply	[flat|nested] 2+ messages in thread

end of thread, other threads:[~2015-08-02 20:53 UTC | newest]

Thread overview: 2+ messages (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2015-08-02 20:40 how it the linux implementation of double linked lists useful Ahmed Soliman
2015-08-02 20:53 ` Robert P. J. Day

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).