C语言实现一个简单的单向链表list

核心提示：实现文件：/** list.c* Generic linked list implementation.* cheungmine* Sep. 22, 2007. All rights reserved.*/#include "list.h"/* Appends a node to a list */

实现文件：

/*
　* list.c
　*　　　　　　　 Generic linked list implementation.
　*　　　　　　　 cheungmine
　*　　　　　 Sep. 22, 2007.　 All rights reserved.
　*/

#include "list.h"

/* Appends a node to a list */
void
list_append_node(list_t *in_list, listnode_t *node)
{
　　　 node->next = NULL;

　　　 if (in_list->head)
　　　 {
　　　　　　　 in_list->tail->next = node;
　　　　　　　 in_list->tail = node;
　　　 }
　　　 else
　　　　　　　 in_list->head = in_list->tail = node;

　　　 in_list->size++;
}

/* Removes the first node from a list and returns it */
listnode_t*
list_remove_head(list_t *in_list)
{
　　　 listnode_t　　　 *node = NULL;
　　　 if (in_list->head)
　　　 {
　　　　　　　 node = in_list->head;
　　　　　　　 in_list->head = in_list->head->next;
　　　　　　　 if (in_list->head == NULL)
　　　　　　　　　　　 in_list->tail = NULL;
　　　　　　　 node->next = NULL;

　　　　　　　 in_list->size--;
　　　 }
　　　 assert(in_list->size >= 0);
　　　 return node;
}

/* Removes all nodes but for list itself */
void
list_remove_all(list_t *in_list, pfcb_list_node_free pf)
{
　　　 listnode_t　　　 *node;
　　　 while((node = list_remove_head(in_list))){
　　　　　　　 if (pf) (*pf)(node);
　　　　　　　 free(node);
　　　 }
　　　 assert (in_list->size==0);
}

/* Returns a copy of a list_t from heap */
list_t*
list_copy(list_t list)
{
　　　 list_t　　　 *newlist = (list_t*)malloc (sizeof(list_t));
　　　 *newlist = list;
　　　 return newlist;
}

/* Concatenates two lists into first list */
void
list_concat(list_t *first, list_t *second)
{
　　　 if (first->head)
　　　 {
　　　　　　　 if (second->head)
　　　　　　　 {
　　　　　　　　　　　 first->tail->next = second->head;
　　　　　　　　　　　 first->tail = second->tail;
　　　　　　　 }
　　　 }
　　　 else
　　　　　　　 *first = *second;
　　　 second->head = second->tail = NULL;

　　　 first->size += second->size;
}

/* Allocates a new listnode_t from heap */
listnode_t*
list_node_create(void* data)
{
　　　 listnode_t　　　 *node = (listnode_t*)malloc (sizeof(listnode_t));
　　　 node->next = NULL;
　　　 node->data = data;
　　　 return node;
}

listnode_t*
list_key_create(long key)
{
　　　 listnode_t　　　 *node = (listnode_t*)malloc (sizeof(listnode_t));
　　　 node->next = NULL;
　　　 node->key = key;
　　　 return node;
}

/* Allocates a empty list_t from heap */
list_t*
list_create()
{
　　　 list_t　　　 *list = (list_t*)malloc (sizeof(list_t));
　　　 list->size = 0;
　　　 list->head = list->tail = NULL;
　　　 return list;
}

/* Frees a empty list_t from heap */
void
list_destroy(list_t *in_list, pfcb_list_node_free　 pf)
{
　　　 list_remove_all(in_list, pf);
　　　 free(in_list);
}

/* Gets count of nodes in the list */
size_t
list_size(const list_t* in_list)
{
　　　 return in_list->size;
}

/* Gets node by index 0-based. 0 is head */
listnode_t*
list_node_at(const list_t* in_list, int index)
{
　　　 int　 i=0;
　　　 listnode_t　　　 *node = in_list->head;

　　　 assert(index >=0 && index < (int)in_list->size);

　　　 while (i < index)
　　　 {
　　　　　　　 node = node->next;
　　　　　　　 i++;
　　　 }

　　　 return node;
}