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 代码如下: