Java教程

单链表指定位置前插

本文主要是介绍单链表指定位置前插，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

在带头结点的单链表的指定位置i之前插入元素e

点击查看代码 
void insertbefore(linklist &l, int i, int e)
{
    if (i < 1)
    {
        // i小于1时输入非法直接返回
        return;
    }
    lnode *pre = l;
    for (int j = 1; j < i; j++)
    {
        if (pre)
        {
            pre = pre->next;
        }
    }
    lnode *s = new lnode;
    s->data = e;
    s->next = pre->next;
    pre->next = s;
}
这篇关于单链表指定位置前插的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航