美文网首页
单链表的插入

单链表的插入

作者: 这么帅的人啊 | 来源:发表于2018-10-16 22:16 被阅读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<<"插入位置不合理!";
    return;
}
s=(Node*)malloc(sizeof(Node));   //申请一个新节点s
s->data=e;                       //值e填到s的数据域里
s-next=pre-next;
pre-next=s;
}

相关文章

  • 单链表的操作

    单链表代码定义 单链表的操作 初始化单链表 插入结点 注: L为插入的单链表,node为将要插入的结点 前插法 尾...

  • 链表基本操作

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

  • 线性表元素插入和删除

    单链表(链式存储结构)插入 单链表(链式存储结构)删除 有头结点的单链表在开始结点前插入元素等同在头结点后插入元素...

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

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

  • 单链表的插入

    单链表的插入

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

    单链表 建立单链表 头插法 尾插法 插入结点 表头插入 表尾插入 表内插入 指定位置插入(如下) 删除结点

  • Python--单向链表

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

  • JavaScript数据结构2——单链表

    以下的代码包括了以下几部分 单链表初始化 单链表的插入 单链表的删除 单链表的创建(头插法) 单链表的创建(尾插法...

  • 数据结构之链表

    链表分为单链表,双向链表和循环链表 链表的时间复杂度 插入 O(n) 删除 O(1) 随机访问 O(n) 单双链表...

  • 线性表之单链表实现

    线性表之单链表实现 实现单链表的初始化、插入、删除等基本运算 实现单链表的输入、输出运算 实现单链表的逆置、归并、...

网友评论

      本文标题:单链表的插入

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