Defines node type slist_node_t which can be stored in a list of type slist_t. Management overhead of objects which wants to be stored in a slist_t.
| SingleLinkedList-Node | Defines node type slist_node_t which can be stored in a list of type slist_t. |
| Copyright | This program is free software. |
| Files | |
| C-kern/ | Header file of SingleLinkedList-Node. |
| Types | |
| struct slist_node_t | Exports slist_node_t. |
| slist_node_t | Provides the means for linking an object to another of the same type. |
| next | Points to next node in the list. |
| lifetime | |
| slist_node_INIT | Static initializer. |
| generic | |
| slist_node_EMBED | Allows to embed members of slist_node_t into another structure. |
This program is free software. You can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.
This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
© 2012 Jörg Seebohn
Header file of SingleLinkedList-Node.
typedef struct slist_node_t slist_node_t
Exports slist_node_t.
struct slist_node_t
Provides the means for linking an object to another of the same type. This kind of object is managed by the single linked list object slist_t. The next node can be reached from this node in O(1). An object which wants to be member of a list must inherit from slist_node_t.
| next | Points to next node in the list. |
| lifetime | |
| slist_node_INIT | Static initializer. |
| generic | |
| slist_node_EMBED | Allows to embed members of slist_node_t into another structure. |
#define slist_node_INIT { 0 }
Static initializer. Before inserting a node into a list do not forget to initialize the next pointer with NULL.
The next pointer is checked against NULL in the precondition of every insert function of every list implementation. This ensures that a node is not inserted in more than one list by mistake.
#define slist_node_EMBED( name_nextptr ) slist_node_t * name_nextptr
Allows to embed members of slist_node_t into another structure.
| name_nextptr | The name of the embedded slist_node_t.next member. |
Your object must inherit or embed slist_node_t to be manageable by slist_t. With macro slist_node_EMBED you can do
struct object_t {
... ;
// declares: slist_node_t * next ;
slist_node_EMBED(next) ;
}
// instead of
struct object_t {
... ;
slist_node_t listnode ;
}Provides the means for linking an object to another of the same type.
struct slist_node_t
Exports slist_node_t.
typedef struct slist_node_t slist_node_t
Points to next node in the list.
struct slist_node_t * next
Static initializer.
#define slist_node_INIT { 0 }
Allows to embed members of slist_node_t into another structure.
#define slist_node_EMBED( name_nextptr ) slist_node_t * name_nextptr