链表的两种建立方法

链表的两种建立方法

一.前插法

二.尾插法

先写一下链表的创建头结点

typedef struct Lnode
{
	int data;
	struct Lnode *next;
}Lnode,*linklist;

下面上链表建立代码

int creatlist(linklist &L,int n)
{
	linklist p;
	int i;
	L=new Lnode;
	L->next=NULL;
	for(i=0;i<n;i++)
{
	p=new Lnode;
	scanf("%d",&p->data);
	p->next=L->next;
	L->next=p;
}

}

前插法思路:
1.构建一个带头结点的空链表
2.生成新结点*p
3.输入元素赋值给新结点 *p的数据域
4.将新结点 *p插入到头结点之后

二.尾插法

int creatlist(linklist &L,int n)
{
	linklist r,p;
	L=new Lnode;
	L->next=NULL;
	r=L;
	int i;
for(i=0;i<n;i++)
{
	p=new Lnode;
	scanf("%d",&p->data);
	p->next=NULL;
	r->next=p;
	r=p;
}
}

r是尾指针

以上就是前插和尾插,其实方法都是插入,掌握了链表的插入这个函数,再来写链表的前插法和尾插法,其实很容易,如果对链表的插入过程不是很理解的话,可以看一下我的另一篇文章:为了熟悉链表的基本操作而写的文,那里我把插入详细解释了下.