数据结构——用头插法、尾插法分别创建带头结点、不带头结点的链表
说明：
学习数据结构的过程中，当用链表去解决实际问题的时候，需要考虑头插法或者尾插法以及是否带头结点，根据不同的问题选择不同类型的链表。而我自己常常在这里犯错，写题的过程中思路混乱，今天将这四种建立链表的方式整理了一下，希望加强自己对链表的理解，对今后的学习有所帮助。
注：
除了单链表的建立需要分是否带头结点以外，在打印输出单链表的过程中也需要对链表是否带头结点加以区分。
本代码链表中的元素的data值为0-10的数字。
#include头插法建立带头节点的链表：
LinkList creat_WithHead_by_HeadInsert(LinkList L)//头插法建立带头节点的链表
{
LinkList S,R;
int i=10;
L=(LinkList)malloc(sizeof(node));
L->next =NULL;//建空表
R=L;
while(i)
{
S=(LinkList)malloc(sizeof(node));
S->data =i;
S->next =R->next ;
R->next=S;
i--;
}
return L;
}
头插法建立不带头结点的链表：
LinkList creat_WithoutHead_by_HeadInsert(LinkList L)///头插法建立不带头结点的链表
{
LinkList p;
int i=10;
L=(LinkList)malloc(sizeof(node));
L->next =NULL;
L->data =i;
while(i)
{
i--;
p=(LinkList)malloc(sizeof(node));
p->data =i;
p->next =L;
L=p;
}
return L;
}
尾插法建立带头节点的链表：
LinkList creat_WithHead_by_TailInsert(LinkList L)//尾插法建立带头节点的链表
{
LinkList R,S;
int i=10;
L=(LinkList)malloc(sizeof(node));
L->next =NULL;
R=L;
while(i)
{
i--;
S=(LinkList)malloc(sizeof(node));
S->data =10-i;
S->next =NULL;
R->next =S;
R=S;
}
return L;
}
尾插法建立不带头节点的链表：
LinkList creat_WithoutHead_by_TailInsert(LinkList L)//尾插法建立不带头节点的链表
{
LinkList S,R;
int i=10;
L=(LinkList)malloc(sizeof(node));
L->data =10-i;
L->next =NULL;
R=L;
while(i)
{
i--;
S=(LinkList)malloc(sizeof(node));
S->data =10-i;
S->next =NULL;
R->next =S;
R=S;
}
return L;
}
有头结点的输出 ：
void display_WithHead(LinkList L)//有头结点的输出
{
LinkList p;
// P=L; //没有头结点用这句
p=L->next ; //有头结点用这句
while(p)
{
printf("%d ",p->data);
p = p->next;
}
printf("\n");
}
没有头结点的输出 ：
void display_WithOutHead(LinkList L)//没有头结点的输出
{
LinkList p;
p=L; //没有头结点用这句
//p=L->next ; //有头结点用这句
while(p)
{
printf("%d ",p->data);
p = p->next;
}
printf("\n");
}