"Module":"list",
"Title":"list - double linked list routines",
"Author":"dinesh",
"Dependencies":[
{
"depends":"ccan/container_of"
},
{
"depends":"ccan/check_type"
},
]
"Description":[
{
"str":""
},
{
"str":"The list header contains routines for manipulating double linked lists."
},
{
"str":"It defines two types: struct list_head used for anchoring lists, and"
},
{
"str":"struct list_node which is usually embedded in the structure which is placed"
},
{
"str":"in the list."
},
{
"str":""
},
{
"str":"Example:"
},
{
"str":"	#include <err.h>"
},
{
"str":"	#include "list/list.h""
},
{
"str":""
},
{
"str":"	struct parent {"
},
{
"str":"		const char *name;"
},
{
"str":"		struct list_head children;"
},
{
"str":"		unsigned int num_children;"
},
{
"str":"	};"
},
{
"str":""
},
{
"str":"	struct child {"
},
{
"str":"		const char *name;"
},
{
"str":"		struct list_node list;"
},
{
"str":"	};"
},
{
"str":""
},
{
"str":"	int main(int argc, char *argv[])"
},
{
"str":"	{"
},
{
"str":"		struct parent p;"
},
{
"str":"		struct child *c;"
},
{
"str":"		unsigned int i;"
},
{
"str":""
},
{
"str":"		if (argc < 2)"
},
{
"str":"			errx(1, "Usage: %s parent children...", argv[0]);"
},
{
"str":""
},
{
"str":"		p.name = argv[1];"
},
{
"str":"		for (i = 2; i < argc, i++) {"
},
{
"str":"			c = malloc(sizeof(*c));"
},
{
"str":"			c->name = argv[i];"
},
{
"str":"			list_add(&p.children, &c->list);"
},
{
"str":"			p.num_children++;"
},
{
"str":"		}"
},
{
"str":""
},
{
"str":"		printf("%s has %u children:", p.name, p.num_children);"
},
{
"str":"		list_for_each(&p.children, c, list)"
},
{
"str":"			printf("%s ", c->name);"
},
{
"str":"		printf("\n");"
},
{
"str":"		return 0;"
},
{
"str":"	}"
},
]
