LinkList头文件添加

#ifndef LINKLIST_H_INCLUDED
#define LINKLIST_H_INCLUDED

typedef int ElemType; // 定义链表存储的数据类型

typedef struct LNode {
ElemType data; // 数据域
struct LNode *next; // 指针域，指向下一个节点
}LNode, *LinkList; // LNode为链表节点类型，LinkList为指向链表节点的指针类型

// 初始化链表
void InitList(LinkList &L);

// 判断链表是否为空
bool ListEmpty(LinkList L);

// 获取链表长度
int ListLength(LinkList L);

// 获取链表中第i个节点的值
bool GetElem(LinkList L, int i, ElemType &e);

// 查找链表中第一个值为e的节点
int LocateElem(LinkList L, ElemType e);

// 在链表第i个节点之前插入值为e的新节点
bool ListInsert(LinkList &L, int i, ElemType e);

// 删除链表中第i个节点
bool ListDelete(LinkList &L, int i);

// 遍历链表
void ListTraverse(LinkList L);

#endif // LINKLIST_H_INCLUDED