listlength函数头文件_ListLength函数和GetElem函数怎么编写，LocateElem_Sq函数中int (*compare)(int, int)什么意思啊？？？...

已结贴√

问题点数：10 回复次数：3

ListLength函数和GetElem函数怎么编写，LocateElem_Sq函数中int (*compare)(int, int)什么意思啊？？？

#include

#include

#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

scanf("%d",&La.elem+i);

printf("请输入线性表Lb：");

for(i=0;i

scanf("%d",&Lb.elem+i);

Union(&La,Lb);

}