美文网首页
单链表的删除操作

单链表的删除操作

作者: 这么帅的人啊 | 来源:发表于2018-10-16 22:09 被阅读0次

单链表的删除操作

void InsList(LinkList L,int i,ElemType e)
{
    LNode*pre,*e;
    int k=0;
    pre=L;   //pre先指向表头指针L
    while(pre!=NULL&&k<i-1)   //pre不空时,就是没有找到结尾而且k的值又小于i-1,pre总是指向pre的next
    {
        pre=pre->next;
        k=k+1;
    }   //目的是找到第i个节点的前驱节点,即i-1个节点
if(k!=i-1)
{
    cout<<"删除节点的位置i不合理!";
    return ERROR;
}
r=pre->next;
pre->next=pre->next->next;
s-next=pre-next;
free(r);
}

相关文章

  • 线性表的链式存储-单链表

    单链表操作 [x] 单链表的创建(尾插法、头插法) [x] 单链表的查找操作 [x] 单链表的删除操作 [x] 单...

  • 单链表的删除操作

    单链表的删除操作

  • 链表相关

    总结一下链表相关的操作 单链表节点的定义 实现单向链表的反向 删除单链表的所有节点

  • Python--单向链表

    单链表python实现 节点实现 单链表操作 头部插入 尾部添加 在index位置插入 删除结点

  • 链表问题集锦

    1.单链表的初始化,输出以及插入删除的基本操作 2.在O(1)时间删除链表节点 3.反转单链表 4.求链表倒数第k...

  • 链式存储结构的线性表

    单链表结构可用如下C语言代码描述 建立链表操作 读取操作 插入节点操作 删除一个节点操作 遍历操作 链式存储结构线...

  • [数据结构]第二章线性表(4)——双链表

    双链表 单链表VS双链表 双链表基本操作 初始化 插入 优化之后 删除 遍历 总结反思 源码 源码查看地址,点击 ...

  • 算法相关笔记,持续更新中...

    单链表 1.删除单链表中的指定节点: 2.单链表中删除指定数值的节点方法一:利用栈 3.单链表中删除指定数值的节点...

  • 链表基本操作

    1、删除单链表节点 2、插入单链表结点 单链表具体实现

  • 19.数据结构-线性表-2.单链表增加和删除

    0>>>初始化和创建 1>>>单链表的插入和删除。 1.单链表的插入 2.单链表的删除 2>>>单链表的整表创建和...

网友评论

      本文标题:单链表的删除操作

      本文链接:https://www.haomeiwen.com/subject/zgukzftx.html