list.h

仅作参考。 测试环境：WinXP + VC6.0+sp6 Redhat Linux AS 3 + Gcc3.x.x Solaris 10 + Gcc3

#ifndef __LIST_H__
#define __LIST_H__
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <sys/types.h>
#include <string.h>
#include <malloc.h>
#ifdef  __cplusplus
extern "C" {
#endif
typedef struct tagList
{
	char* item;
	struct tagList* next;
	struct tagList* prev;
}list_t;

typedef struct tagStack
{
	list_t* top;
}stack_st;

typedef struct tagQueue
{
	list_t* front;
	list_t* rear;
}queue_t;

typedef struct tagTree node;
typedef struct tagTree* pnode;
typedef struct tagTree
{
	char* item;
	list_t* left;
	list_t* right;
}tree_t;

void push(stack_st* stack,char* value);
list_t* pop(stack_st* stack);
void enqueue(queue_t* queue,char* value);
list_t* dequeue(queue_t* queue);
void freestack(stack_st* stack);
void freequeue(queue_t* queue);
void freetree(tree_t* tree);
#ifdef  __cplusplus
}
#endif
#endif