c语言数据结构插入算法说明,C语言数据结构插入算法

本文详细介绍C语言中如何通过ListInsert函数实现二叉搜索树的插入操作,包括ListLength、GetElem和LocateElem等辅助函数,适合初学者理解数据结构基础和指针操作。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

C语言数据结构插入算法

C语言数据结构插入算法

C语言数据结构

数据结构学习

1e847074f9c2ee736f30cb10a95ffd64.png

->是二目运算符

p->a 引用了指针p指向的结构体的成员a。

整合

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

GetElem(Lb,i,&e);

if(!LocateElem(*La,e)){

ListInsert(La,++La_len,e);

}

}

}

获取

typedef int Status;

Status 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;

}

插入

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

int k;

if(L->length=MAXSIZE){

return ERROR;

}

if(i<1||i>L->length+1){

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;

}

C语言数据结构插入算法相关教程

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值