链表的两种建立方法
一.前插法
二.尾插法
先写一下链表的创建头结点
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是尾指针
以上就是前插和尾插,其实方法都是插入,掌握了链表的插入这个函数,再来写链表的前插法和尾插法,其实很容易,如果对链表的插入过程不是很理解的话,可以看一下我的另一篇文章:为了熟悉链表的基本操作而写的文,那里我把插入详细解释了下.