// list.c and list.h contain source code I edited from book "C Primer Plus"
// Chapter17 practice problem 2 which contain codes from its example codes, and
// the author of "C Primer Plus" does not have a license for list.c and list.h,
// so the author of "C Primer Plus" has the copyright on list.c and list.h, so
// list.c and list.h can be considered non-free close souce proprietary code.

/*list.h--简单列表类型的头文件*/
#ifndef LIST_H_
#define LIST_H_
#include <stdbool.h>
#include <stdint.h> //uint32_t

/*特定与程序的声明*/
#define VOLTLEN 96
#define TEMPLEN 96

typedef struct can
{
	uint32_t t;
	double volt[VOLTLEN];
	uint8_t temp[TEMPLEN];
};

/*一般类型定义*/
typedef struct can Item;

typedef struct node
{
    Item item;
    struct node * next;
}Node;

typedef struct list
{
    Node * head;
    Node * end;
}List;
/*函数原型*/
/*操作:   初始化一个列表         */        //operation
/*操作前: plist指向一个列表      */        //preconditions
/*操作后: 该列表被初始化为空列表 */        //postconditions
void InitializeList(List * plist);

/*操作:   确定列表是否为空列表                   */
/*操作前: plist指向一个已经初始化的列表          */
/*操作后: 如果该列表为空则返回true; 否则返回false*/
bool ListIsEmpty(const List * plist);

/*操作:   确定列表是否已满*/
/*操作前: plist指向一个已初始化的列表*/
/*操作后: 如果该列表为空则返回true; 否则返回false*/
bool ListIsFull(const List * plist);

/*操作:   确定列表中项目的个数*/
/*操作前: plist指向一个已初始化的列表*/
/*操作后: 返回该列表中项目的个数*/
unsigned int ListItemCount(const List * plist);

/*操作:   在列表尾部添加一个项目*/
/*操作前: item是要被增加到列表的项目*/
/*        plist指向一个已初始化的列表*/
/*操作后: 如果可能的话，在列表尾部添加一个新项目，*/
/*        函数返回true；否则函数返回false*/
bool AddItem(Item item, List * plist);

/*操作:   把一个函数作用于列表中的每个项目*/
/*操作前: plist指向一个已出书画的列表*/
/*        pfun指向一个函数，该函数接受*/
/*        一个Item参数并且无返回值*/
/*操作后: pfun指向的函数被作用到*/
/*        列表中的每个项目一次*/
void Traverse(const List * plist, void (* pfun)(Item item));

/*操作:   释放已分配的内存（如果有）*/
/*操作前: plist指向一个已初始化的列表*/
/*操作后: 为该列表分配的内存已被释放*/
/*        并且该列表被置为空列表*/
void EmptyTheList(List * plist);

#endif // LIST_H_