数据结构——用头插法、尾插法分别创建带头结点、不带头结点的链表

说明：
学习数据结构的过程中，当用链表去解决实际问题的时候，需要考虑头插法或者尾插法以及是否带头结点，根据不同的问题选择不同类型的链表。而我自己常常在这里犯错，写题的过程中思路混乱，今天将这四种建立链表的方式整理了一下，希望加强自己对链表的理解，对今后的学习有所帮助。
注：
除了单链表的建立需要分是否带头结点以外，在打印输出单链表的过程中也需要对链表是否带头结点加以区分。
本代码链表中的元素的data值为0-10的数字。

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
	int data;
	node * next;
	
}LNode,*LinkList;

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");
 } 

int main(){
	LinkList A,B,C,D;
	
	display_WithHead(creat_WithHead_by_HeadInsert(A));
	display_WithHead(creat_WithHead_by_TailInsert(C));
	display_WithOutHead(creat_WithoutHead_by_HeadInsert(B));
	display_WithOutHead(creat_WithoutHead_by_TailInsert(D));
	return 0;
} 

头插法建立带头节点的链表：

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");
 }