分别用头插法和尾插法建立有头结点和无头结点的单链表

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;