单链表基本操作的实现——插入

一、将值为e的新结点插入到链表中,这里插到头结点和首元结点之间。

算法步骤:

1、生成一个新结点*s。

2、将结点的数据域置为e。

3、将新结点的指针域指向插入结点的后一结点,这里是首元结点

4、将头结点指针域修改为指向插入的结点*s

//单链表的插入
void ListInsert(LinkList &L,ElemType e){
    LinkList s=new LNode;//生成一个新结点*s
    s->date=e;//将结点的数据域置为e
    s->next=L->next;//将结点的指针域指向插入结点的后一结点,这里是首元结点
    L->next=s;//将头结点指针域修改为指向插入的结点*s
}

二、将值为e的新结点插到表的第i个结点的位置上,插到a(i-1)与a(i)之间:

算法步骤:

(1)查找结点a(i-1)并由指针p指向该结点。

(2)生成一个新结点*s。

(3)将结点*s的数据域置为e。

(4)将新结点*s的指针域指向结点a(i)。

(5)将结点*p的指针域指向结点*s。

void ListInsert(LinkList &L,int i,ElemType e)
{
    //在带头结点的单链表L中dii个位置插入值为e的新结点
    LinkList p=L;//p指针指向头结点
    int j=0;
    while(p&&(j<i-1))
    {//查找第i-1个结点,p指向该结点
        p=p->next;
        ++j;
    }
    if(!p||j>i-1) //i>n+1或者i<1
    {
        cout<<"ERROR"<<endl;
    }
    LinkList s=new LNode;//生成一个新结点*s
    s->date=e;//将结点的数据域置为e
    s->next=p->next;//将新结点*s的指针域指向结点a(i)
    p->next=s;//将结点*p的指针域指向结点*s
    cout<<"插入成功!"<<endl;
}
int main()
{
    LinkList L=NULL;
    InitList(L);
   
    int i;
    cout<<"输入插入位置i:";
    cin>>i;
    int e;
    cout<<"输入插入数值e:";
    cin>>e;

    ListInsert(L,i,e);

}

  • 5
    点赞
  • 98
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值