• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

~纯净~

  • 博客园
  • 联系
  • 订阅
  • 管理

公告

View Post

链表(补)

参考资料:https://blog.csdn.net/iteye_9716/article/details/81900059
代码演示:
``

插入操作:

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

删除操作:

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; #c删除位置不合理
q = p->next;
p->next = q->next;
e = q->data;
free(q);
return right;
``

posted on 2020-12-27 16:44  ~纯净~  阅读(35)  评论(0)    收藏  举报

刷新页面返回顶部
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3