[C++知识库]链表的实现--C语言（待续）

#include <stdio.h>
#include <stdlib.h>
typedef struct node{
	int data;
	struct node *next;
}LNode,*LinkList;
bool InitList(LinkList &L){
	L=(LNode *)malloc(sizeof(LNode));     //创建头结点 
	if(L==NULL){
		return false;
	}
	L->next=NULL;
	return true;
}
LinkList List_HeadInsert(LinkList &L){       //头插法，这里是逆序插入可以做逆序的题 
	LNode *s;
	int x;
	InitList(L);   //初始化链表 
	while(~scanf("%d",&x)){
		s=(LNode *)malloc(sizeof(LNode));      //一定要先为新节点申请空间 
		s->data=x;
		//指针顺序不能指乱 
		s->next=L->next;      
		L->next=s;
	}
	return L;
}
LinkList List_TailInsert(LinkList &L){     //在尾巴插入，此时是按照输入顺序插入 
	InitList(L);   //初始化链表 
	LNode *s,*r=L;      //L是代表链表尾部的指针，因为每次都是从尾部插入所以需要指针记录最后的位置 
	int x;
	while(~scanf("%d",&x)){
		s=(LNode *)malloc(sizeof(LNode));
		s->data=x;
		r->next=s;
	//	s->next=NULL;       //这里s->next=NULL不能忘记防止乱指，也可以在最后添加完数据在r末尾置NULL 
		r=s;
	}
	r->next=NULL;      //最后尾部指向NULL 
	return L;
} 
void PrintList(LinkList &L){     //打印链表 
	//这里用指针p指向链表的头，而不是直接用L进行遍历防止丢失头结点 
	LNode *p=L->next;       
	while(p!=NULL){
		printf("%d ",p->data);
		p=p->next;
	}
}
int main(){
	LinkList L;
//  测试用 	
//	List_HeadInsert(L);
	List_TailInsert(L); 
	PrintList(L);
	return 0;
}