#ifndef _LINK_H_
#define _LINK_H_

#ifndef C_CLASS
#define C_CLASS struct 
#endif

typedef struct _node
{
	void *data;
	struct _node *prior;
	struct _node *next;
}NODE;

typedef struct barinformation
{
	char bar_code[10];
	char product_name[32];
	char unit[18];
	char spec[18];
	float sale_price;
	float purchase_price; /*not show*/
	int num;		
	float discount; /*not show*/
	int salenum;
}barinfo,*BARINFO;

typedef struct saleinformation
{
	float moneypay;
	float money;
	float moneyreturn;
	char time[30];
}saleinfo,*SALEINFO;

typedef struct staffinfomation
{
	char staff_id[8];
	char staff_name[16];
	char staff_pwd[18];
	int staff_type;
	char remark[32];
}staffinfo,*STAFFINFO;
typedef struct sale_table
{
	char sale_id[20];
	char trans_id[6];
	char staff_id[8];
	char sale_date[30];
	float given_sum;
	float real_sum;
	float sale_money;
	float change;
	int sale_state;

}saletable,*SALETABLE;
C_CLASS LINKLIST
{
	C_CLASS LINKLIST* THIS;
	NODE*	head;
	NODE*	rearptr;
	
	int		count;
	/*void (*insert_front)(C_CLASS LINKLIST* THIS,void *data,int size);*/
	void (*insert_rear)(C_CLASS LINKLIST* THIS,void *data,int size);
	/*void (*insert_at)(C_CLASS LINKLIST* THIS,int index,void *data,int size);*/
	NODE* (*get_node_by_index)(C_CLASS LINKLIST* THIS,int index);
	/* 根據key值，并通過一定的比較算法cmp獲取鏈表中的結點 */
	NODE* (*get_node_by_key)(C_CLASS LINKLIST* THIS,char* key,int (*condition)(void *p1,void *p2));
	/* 獲取結點在鏈表中的位置 */
	int (*get_index_by_key)(C_CLASS LINKLIST* THIS,char* key,int (*condition)(void *p1,void *p2));
	int (*delete_node_by_key)(C_CLASS LINKLIST* THIS,char* key,int (*condition)(void *p1,void *p2));
	void (*clear)(C_CLASS LINKLIST* THIS);
	/* 刪除鏈表結點，但是不刪除頭結點 */
	void (*del)(C_CLASS LINKLIST* THIS);
	int (*del_node_by_index)(C_CLASS LINKLIST* THIS,int index);
	/*int (*del_node_by_key)(C_CLASS LINKLIST* THIS,char * key);*/
};

void link_init(C_CLASS LINKLIST* link);
/*void link_insert_front(C_CLASS LINKLIST* link,void *data,int size);*/
void link_insert_rear(C_CLASS LINKLIST* link,void *data,int size);
/*void link_insert_at(C_CLASS LINKLIST* link,int index,void *data,int size);*/
NODE* link_get_node_by_index(C_CLASS LINKLIST* link,int index);
/* 根據key值，獲取結點 */
NODE* link_get_node_by_key(C_CLASS LINKLIST* link,char* key,int (*condition)(void *p1,void *p2));
/* 獲取結點在鏈表中的位置 */
int link_get_index_by_key(C_CLASS LINKLIST* link,char* key,int (*condition)(void *p1,void *p2));

/* 根據key值刪除結點 */
int link_delete_node_by_key(C_CLASS LINKLIST* link,char* key,int (*condition)(void *p1,void *p2));
void link_clear(C_CLASS LINKLIST* link);
/* 刪除鏈表有效結點，不包括頭結點 */
void link_del(C_CLASS LINKLIST* link);
int link_delete_node_by_index(C_CLASS LINKLIST* link,int index);


void init_node(NODE* n);
NODE* create_node(void *data,int size);
void free_node(NODE *n);
int condition_product(void * data,char *barcode);
#endif /* _LINK_H_ */