alist Struct Reference

This alist is called Allocatable Modified Doubly Linked List (inherited from dlist). More...

Collaboration diagram for alist:

Data Fields
struct alist *	next
struct alist *	prev

Detailed Description

This alist is called Allocatable Modified Doubly Linked List (inherited from dlist).

Noramlly, The dobule linked list contains address of previous and next element. This alist also contains them, but the tail element only contains prev address.

The head element's prev pointer indicates the last element. But the last element's next pointer indicates NIL.

So we can find the last element while crawling this AList But we have to remember the address of the head element.

Definition at line 23 of file alist.c.

Field Documentation

struct alist* next

Definition at line 24 of file alist.c.

Referenced by alist_append(), alist_next(), alist_nth(), alist_prepend(), and alist_remove().

struct alist* prev

Definition at line 25 of file alist.c.

Referenced by alist_append(), alist_prepend(), alist_prev(), and alist_remove().

---

The documentation for this struct was generated from the following file:

• common/src/alist.c