ListLength函数和GetElem函数怎么编写,LocateElem_Sq函数中int (*compare)(int, int)什么意思啊???
#include <stdio.h>#include <stdlib.h>
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define TURE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef struct
{
int *elem;
int length;
int listsize;
}SqList;
int InitList_Sq(SqList &L)
{ // 算法2.3
// 构造一个空的线性表L。
L.elem = (int *)malloc(LIST_INIT_SIZE*sizeof(int));
if (!L.elem) return ERROR; // 存储分配失败
L.length = 0; // 空表长度为0
L.listsize = LIST_INIT_SIZE; // 初始存储容量
return OK;
} // InitList_Sq
int ListInsert_Sq(SqList &L, int i, int e)
{ // 算法2.4
// 在顺序线性表L的第i个元素之前插入新的元素e,
// i的合法值为1≤i≤ListLength_Sq(L)+1
int *p,*q;
if (i < 1 || i > L.length+1) return ERROR; // i值不合法
if (L.length >= L.listsize)
{ // 当前存储空间已满,增加容量
int *newbase = (int *)realloc(L.elem,
(L.listsize+LISTINCREMENT)*sizeof (int));
if (!newbase) return ERROR; // 存储分配失败
L.elem = newbase; // 新基址
L.listsize += LISTINCREMENT; // 增加存储容量
}
q = &(L.elem[i-1]); // q为插入位置
for (p = &(L.elem[L.length-1]); p>=q; --p)
{
*(p+1) = *p;
} // 插入位置及之后的元素右移
*q = e; // 插入e
++L.length; // 表长增1
return OK;
} // ListInsert_Sq
int LocateElem_Sq(SqList L, int e,int (*compare)(int, int))
{ // 算法2.6
// 在顺序线性表L中查找第1个值与e满足compare()的元素的位序。
// 若找到,则返回其在L中的位序,否则返回0。
int i,*p;
i = 1; // i的初值为第1个元素的位序
p = L.elem; // p的初值为第1个元素的存储位置
while (i <= L.length && !(*compare)(*p++, e))
{
++i;
}
if (i <= L.length) return i;
else return 0;
} // LocateElem_Sq
void Union(SqList &La, SqList Lb)
{ // 算法2.1
// 将所有在线性表Lb中但不在La中的数据元素插入到La中
int i,e;
La.length = ListLength(La); // 求线性表的长度
Lb.length = ListLength(Lb);
for (i=1; i<=Lb.length; i++)
{
GetElem(Lb, i, e); // 取Lb中第i个数据元素赋给e
if (!LocateElem_Sq(La, e, equal))
{// La中不存在和e相同的数据元素
ListInsert_Sq(La, ++La_len, e);
}// 插入
}
} // union
void main()
{
int a,b;
SqList La,Lb;
a=InitList_Sq(&La);
b=InitList_Sq(&Lb);
printf("请输入线性表La:");
for(i=0;i<LIST_INIT_SIZE;i++)
scanf("%d",&La.elem+i);
printf("请输入线性表Lb:");
for(i=0;i<LIST_INIT_SIZE;i++)
scanf("%d",&Lb.elem+i);
Union(&La,Lb);
}