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