单链表的一些操作伪代码

数据结构 专栏收录该内容
5 篇文章 0 订阅
GetElem操作

Status GetElem_L(LinkList L, int i, ElemType &e){
//L 为头指针,i为要获得的位置;
p = L ->next; j = 1;
while( p && j <i ){
p = p -> next;
j++;
}
if(!p || j > i) return ERROR;
e = p ->data;
return ok;
}


插入操作

Status ListInsert_L(LinkList &L, int i, ElemType e){ //第i个位置前插入节点
p = L; j = 0;
while( p && j < i-1){
p = p -> next;
++j;
}
if(!p || j> i - 1) return ERROR;
s = (LinkList )malloc(sizeof(LNode)); //生成新节点
s->data = e;
s->next = p->next;
p->next = s;
return ok;
}


删除操作

Status ListDelete_L(LinkList &L, int i, ElemType &e){
//删除第i个元素,并有e作为返回值
P = L; j = 0;
while( p->next && j < i-1) {
p = p ->next;
j++;
}
if(!(p->next) || j > i-1) return ERROR; //删除位置不合理
q = p->next;
p->next = q->next;
e = q->data;
free(q);
return ok;
}
  • 0
    点赞
  • 1
    评论
  • 2
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

评论 1 您还未登录,请先 登录 后发表或查看评论
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

iteye_9716

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值