线性表

Posted 2022-04-04 helloworld2019

集合AUB=A

// La表示A集合，Lb表示B集合。
void unionL(List *La, list Lb)

    int La_len, Lb_len, i;

    ElemType e;
    La_len = ListLength(*La);
    Lb_len = ListLength(Lb);

    for( i=1; i <= Lb_len; i++ )
    
        GetElem(Lb, i, &e);
        if( !LocateElem(*La, e) )
        
            ListInsert(La, ++La_len, e);
        
    

 线性表的顺序存储结构

结构体定义：
#define MAXSIZE 20
typedef int ElemType;
typedef struct 
	ElemType data[MAXSIZE];
	int length;
SqList;

取数操作：

ElemType GetElem(SqList L,int i,ElemType *e)
	if(L.length==0||i<1||i<L.length)
		return ERROR;
	
	*e=L.data[i-1];
	return OK;

int main()
	

ListInsert:

/* 初始条件：顺序线性表L已存在，1<=i<=ListLength(L)。 */
/* 操作结果：在L中第i个位置之前插入新的数据元素e，L长度+1。*/

Status ListInsert(SqList *L, int i, ElemType e)

    int k;

    if( L->length == MAXSIZE )  // 顺序线性表已经满了
    
        return ERROR;
    
    if( i<1 || i>L->length+1)   // 当i不在范围内时
    
        return ERROR;
    
    if( i <= L->length )   // 若插入数据位置不在表尾
    
        /* 将要插入位置后数据元素向后移动一位 */
        for( k=L->length-1; k >= i-1; k-- )
        
            L->data[k+1] = L->data[k];
        
    

    L->data[i-1] = e;  // 将新元素插入
    L->length++;

    return OK;