一.头插法
1.创建一个头结点。
2.采用循环,输入n个元素。
生成新节点P;
输入新节点数据e;
P指向L的下一个节点地址,L指向P的指针。
status CreateListH(LinkList &L,int n)
{
LNode *p;
int i;
L=new LNode;
L->next=NULL;
for(i=0;i<n;i++)
{
p=new LNode;
cout<<"输入第"<<i<<"个数据:";
cin>>p->data;
p->next=L->next;
L=p;
}
return OK;
}
二.尾插法
1.生成新节点P,定义一个指针r跟随数据的创建移动(须保留头指针以为后期利用)
2.r指向新创建的节点。
3.新节点指针域为空。
4.将r向后移动到最后一个节点位置.
status CreateListB(LinkList &L,int n)
{
int i;
LNode* p,*r;
L=new LNode;
r=L;
L->next=NULL;
for(i=0;i<n;i++)
{
p=new LNode;
cout<<"输入第"<<i+1<<"个数据:";
cin>>p->data;
r->next=p;
p->next=NULL;
r=p;
}
return OK;
}