<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN"> <HTML ><HEAD ><TITLE >Data Types</TITLE ><META NAME="GENERATOR" CONTENT="Modular DocBook HTML Stylesheet Version 1.7"><LINK REL="HOME" TITLE="The Linux Kernel API" HREF="book1.html"><LINK REL="PREVIOUS" TITLE="reparent_to_init" HREF="r488.html"><LINK REL="NEXT" TITLE="list_add" HREF="r522.html"></HEAD ><BODY CLASS="CHAPTER" BGCOLOR="#FFFFFF" TEXT="#000000" LINK="#0000FF" VLINK="#840084" ALINK="#0000FF" ><DIV CLASS="NAVHEADER" ><TABLE SUMMARY="Header navigation table" WIDTH="100%" BORDER="0" CELLPADDING="0" CELLSPACING="0" ><TR ><TH COLSPAN="3" ALIGN="center" >The Linux Kernel API</TH ></TR ><TR ><TD WIDTH="10%" ALIGN="left" VALIGN="bottom" ><A HREF="r488.html" ACCESSKEY="P" ><<< Previous</A ></TD ><TD WIDTH="80%" ALIGN="center" VALIGN="bottom" ></TD ><TD WIDTH="10%" ALIGN="right" VALIGN="bottom" ><A HREF="r522.html" ACCESSKEY="N" >Next >>></A ></TD ></TR ></TABLE ><HR ALIGN="LEFT" WIDTH="100%"></DIV ><DIV CLASS="CHAPTER" ><H1 ><A NAME="ADT" ></A >Data Types</H1 ><DIV CLASS="SECT1" ><H1 CLASS="SECT1" ><A NAME="AEN520" ></A >Doubly Linked Lists</H1 ><DIV CLASS="TOC" ><DL ><DT ><B >Table of Contents</B ></DT ><DT ><A HREF="r522.html" ><SPAN CLASS="phrase" ><SPAN CLASS="PHRASE" >list_add</SPAN ></SPAN ></A > -- add a new entry </DT ><DT ><A HREF="r555.html" ><SPAN CLASS="phrase" ><SPAN CLASS="PHRASE" >list_add_tail</SPAN ></SPAN ></A > -- add a new entry </DT ><DT ><A HREF="r588.html" ><SPAN CLASS="phrase" ><SPAN CLASS="PHRASE" >list_del</SPAN ></SPAN ></A > -- deletes entry from list. </DT ><DT ><A HREF="r614.html" ><SPAN CLASS="phrase" ><SPAN CLASS="PHRASE" >list_del_init</SPAN ></SPAN ></A > -- deletes entry from list and reinitialize it. </DT ><DT ><A HREF="r637.html" ><SPAN CLASS="phrase" ><SPAN CLASS="PHRASE" >list_empty</SPAN ></SPAN ></A > -- tests whether a list is empty </DT ><DT ><A HREF="r660.html" ><SPAN CLASS="phrase" ><SPAN CLASS="PHRASE" >list_splice</SPAN ></SPAN ></A > -- join two lists </DT ><DT ><A HREF="r690.html" ><SPAN CLASS="phrase" ><SPAN CLASS="PHRASE" >list_entry</SPAN ></SPAN ></A > -- get the struct for this entry </DT ><DT ><A HREF="r727.html" ><SPAN CLASS="phrase" ><SPAN CLASS="PHRASE" >list_for_each</SPAN ></SPAN ></A > -- iterate over a list </DT ><DT ><A HREF="r757.html" ><SPAN CLASS="phrase" ><SPAN CLASS="PHRASE" >list_for_each_safe</SPAN ></SPAN ></A > -- iterate over a list safe against removal of list entry </DT ><DT ><A HREF="r794.html" ><SPAN CLASS="phrase" ><SPAN CLASS="PHRASE" >list_for_each_prev</SPAN ></SPAN ></A > -- iterate over a list in reverse order </DT ></DL ></DIV ></DIV ></DIV ><DIV CLASS="NAVFOOTER" ><HR ALIGN="LEFT" WIDTH="100%"><TABLE SUMMARY="Footer navigation table" WIDTH="100%" BORDER="0" CELLPADDING="0" CELLSPACING="0" ><TR ><TD WIDTH="33%" ALIGN="left" VALIGN="top" ><A HREF="r488.html" ACCESSKEY="P" ><<< Previous</A ></TD ><TD WIDTH="34%" ALIGN="center" VALIGN="top" ><A HREF="book1.html" ACCESSKEY="H" >Home</A ></TD ><TD WIDTH="33%" ALIGN="right" VALIGN="top" ><A HREF="r522.html" ACCESSKEY="N" >Next >>></A ></TD ></TR ><TR ><TD WIDTH="33%" ALIGN="left" VALIGN="top" ><SPAN CLASS="phrase" ><SPAN CLASS="PHRASE" >reparent_to_init</SPAN ></SPAN ></TD ><TD WIDTH="34%" ALIGN="center" VALIGN="top" > </TD ><TD WIDTH="33%" ALIGN="right" VALIGN="top" ><SPAN CLASS="phrase" ><SPAN CLASS="PHRASE" >list_add</SPAN ></SPAN ></TD ></TR ></TABLE ></DIV ></BODY ></HTML >