1、头插法建立无头结点的链表
链表无头结点,则在创建链表的时候,使头指针L=NULL;
用头插法插入元素的时候,首先要判断头指针是否为空;
如果头指针为空,则将新插入的结点赋值给头指针,即L=p;然后将新结点的头指针指向NULL;
如果头指针不为空,则将新结点指向首结点,再将首结点指向新结点;即p->next=L; L=p;
int CreateHeadLinklist(Linklist &L,int n)
{
Linklist p;
L=malloc(sizeof(Linklist));
if(!L)
{
return 0;
}
L=NULL;
for(int i=1;i<=n;i++)
{
p=malloc(sizeof(Linklist));
if(L=NULL)
L=p;
p->next=NULL;
}
else
{
p->next=L;
L=p;
}
retrun 1;
}
2、尾插法建立无头结点的链表
首先设置一个尾指针tail指向最后一个结点,初始化时将tail指向L;即tail=L;
然后判断链表是否为空,为空的时候直接将新结点赋值给L,即L=p;
如果链表不为空,则将tail->next=p;
最后,将新插入进来的结点的next指向NULL,并把尾指针指向新结点
p->next=NULL;tail=p;
int CreateTailLinklist(Linklist &L,int n)
{
Linklist tail,p;
L=malloc(sizeof(Linklist));
if(!L)
{
return 0;
}
L=NULL;
tail=L;
if(L=NULL)
{
L=p;
}else
{
tail->next=p;
}
p=NULL;
tail=p;
return 1;
}
3、头插法建立有头结点的链表
有头结点的链表,在创建链表时,初始化链表指针L->next=NULL;与无头结点的区别是,无头结点的判断链表为空是根据L->next=NULL;
用头插法插入元素时,判断链表是否为空,若为空,则将新结点的next指向空作为表尾;
若不为空,则将新结点的next指向头结点的next指向;再将头结点的next指向p;即p->next=L->next;
有头结点,则在创建链表的时候,使头指针L->next=NULL;