C语言 - 栈和单链表的实现

单链表:linkList.h linkList.c

 1 #ifndef LINKLIST_H_INCLUDE
 2 #define LINKLIST_H_INCLUDE
 3 #include <Windows.h>
 4 
 5 //什么是链表 是一种动态数组 管理一堆不断变化的元素
 6 
 7 typedef struct e{
 8     void *data;//元素通过一个万能的指针指向代表的数据
 9     struct e *next;//指向下一个元素
10 }E, *PE;
11 
12 //单链表 对象属性:一个元素句柄 元素个数
13 typedef struct linkList{
14     PE handler;//元素的句柄
15     int count;//元素的总数
16 }LinkList, *PLinkList;
17 
18 //以下是接口
19 
20 //实例化一个元素 最常用的构造方法:直接指定数据
21 PE newE(void *);
22 //实例化一个空链表
23 PLinkList newLinkList();
24 //查
25 PE LinkList_get(PLinkList, int);
26 //删
27 BOOL LinkList_del(PLinkList, int);
28 //改
29 BOOL LinkList_set(PLinkList, int, PE);
30 //增
31 BOOL LinkList_add(PLinkList, int, PE);
32 //叛空
33 BOOL LinikList_isEmpty(PLinkList);
34 //取数量
35 int LinkList_getCount(PLinkList);
36 
37 #endif

linkList.h