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

一、将值为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);

}