list.h

1.linux平台上单链表接口 2.代码的封装性和层次性好 3.接口功能全

/*
 *	Copyright (c) 2007, beijing
 *	All right reserved.
 *	list.c
 *	author:	chengliang
 *	date:	May, 26, 07
 */

#ifndef _LIST_H
#define _LIST_H

#include "node.h"
#include <stdio.h>
#include <malloc.h>
#include <assert.h>

#define TRUE	1
#define FALSE	0

typedef struct SINGLE_LIST node;
typedef node *linklist;

struct SINGLE_LIST{
	items item;
	node *next;
	int info;
};

/*basic API*/

/*create method*/
void list_init(linklist * );
/*destroy method*/
void list_destroy(linklist * );

/*status methods*/
int list_count(const linklist );
int list_is_empty(const linklist );

/*insert method*/
int list_insert_at(const linklist , int , items * );
/*remove method*/
int list_remove_at(const linklist , int );

/*get method*/
items *list_get_at(const linklist , int );
/*set method*/
int list_set_at(const linklist , int , items * );
			
/*extension API*/

/*insert methods*/
int list_add_head(const linklist , items * );
int list_add_tail(const linklist , items * );

/*remove methods*/
int list_remove_head(const linklist );
int list_remove_tail(const linklist );
void list_remove_all(const linklist );

/*get methods*/
items *list_get_head(const linklist );
items *list_get_tail(const linklist );

/*other methods*/
int list_append(const linklist , linklist );
int list_search(const linklist , items * );
int list_sort(const linklist , char );
void list_reverse(const linklist );
void list_diff(const linklist );

/*debug API*/
void list_onshow(const linklist );

#endif