线性表的链式表达--创建（头插法、尾插法）

 一.头插法

  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;
}