blob: f83471d9f731f6707d4c35a8f999d34989b310af (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
|
// 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_
|
