C++ 单链表操作 插入、删除、查找、排序、合并

mergeList.h  代码如下：

typedef int ElemType;

typedef struct LNode{
	ElemType data;
	LNode * next;
}LNode, *LinkList;

//插入排序
void sortInsertList (LinkList &L, ElemType e);
//在第i个位置插入一条数据
void ListInsert(LinkList &L,int i,int e);
//在第i个位置删除一条数据
void ListDelete(LinkList &L,int i,ElemType &e);
//初始化链表,有头节点
void InitList(LinkList &L,int n);
//获取第i个位置的数据
ElemType GetDataI(LinkList L,int i);
//查找数据e在链表中的位置
int LocateData(LinkList L,int e);
//输出链表中的数据
void DisplayList(LinkList L);
//合并链表La和Lb为Lc,la 和 lb 均为有序链表
void MergeList(LinkList &La,LinkList &Lb,LinkList &Lc);

/************************************************************************/
/* C++中如果函数A调用函数B，则函数B必须写在函数A的前面；
如果函数多的话可能不清楚哪个在前哪个在后，最佳实践，建立头文件
头文件名称必须与cpp文件一致，然后在头文件里面放入函数声明即可*/
/************************************************************************/

mergeList.h 代码如下：