|
Lines 40-47
Link Here
|
| 40 |
#include <machine/ansi.h> /* for __offsetof */ |
40 |
#include <machine/ansi.h> /* for __offsetof */ |
| 41 |
|
41 |
|
| 42 |
/* |
42 |
/* |
| 43 |
* This file defines five types of data structures: singly-linked lists, |
43 |
* This file defines four types of data structures: singly-linked lists, |
| 44 |
* singly-linked tail queues, lists, tail queues, and circular queues. |
44 |
* singly-linked tail queues, lists, and tail queues. |
| 45 |
* |
45 |
* |
| 46 |
* A singly-linked list is headed by a single forward pointer. The elements |
46 |
* A singly-linked list is headed by a single forward pointer. The elements |
| 47 |
* are singly linked for minimum space and pointer manipulation overhead at |
47 |
* are singly linked for minimum space and pointer manipulation overhead at |