单链表的实现（一）

根据王道课程讲的实现一下代码；
头插法和尾插法；

感觉没那么困难。刚学也觉得很难搞，不会写代码，很难受，但是一步步坚持下来就好了。

带头结点的头插法
头插法输出的会逆序，假如要实现逆序一个链表，用头插法就可以搞定了！
为什么要假如一个头结点呢？
1.由于第一个节点的位置被头结点代替，因而不必再考虑第一个节点带来的特俗情况。
2.无论链表是否是空表，其头指针都指向头结点。让空表和非空表也做到了统一。

#include
#include

//定义一个结构体表示节点： 
typedef struct LNode{
	int data;//节点元素值 
	struct LNode * next;//指针，指向链表下一个节点 
}LNode,*LinkList; 

//头插法创建单链表; 
LinkList List_HeadInsert(LinkList &L){
	int x;		//x用来表示节点中data值 
	LNode * s; //指针，用来创建新节点 
	L=(LinkList)malloc(sizeof(LNode));//定义头结点 
	L->next=NULL;
	printf("please input data:");
	scanf("%dn",&x);
	while(x!=9999){//输入9999结束循环 
		s=(LNode*)malloc(sizeof(LNode));//s指向新申请的节点 
		s->data=x;//新节点data=x; 
		s->next=L->next;
		L->next=s;
		scanf("%d",&x);
	}
	
	return L;
}
bool InitList(LinkList &L){
	L=NULL;
	return true;
}
//打印显示一下
void printfList(LinkList &L)
 {
 	LNode *ptr= L;
	int count = 0;		
	printf("the linkList data:n");
	while(ptr->next!=NULL)
	{
		ptr = ptr->next;
		printf("%dt",ptr->data);
		count++;
		if(count%5==0)		
		{
			printf("n");
		}
	}
	printf("n");
 }
int main(){
	LinkList L;
	InitList(L);
	List_HeadInsert(L);
	printfList(L);
	return 0;
}

尾插法

#include
#include

//定义一个结构体表示节点： 
typedef struct LNode{
	int data;//节点元素值 
	struct LNode * next;//指针，指向链表下一个节点 
}LNode,*LinkList; 


//尾插法实现单链表;
LinkList List_TailInsert(LinkList &L){
	int x;		//x用来表示节点中data值 
	LNode * s,* r; //s指针，用来创建新节点.r指针，指向当前节点 
	L=(LinkList)malloc(sizeof(LNode));//定义头结点 
	r=L;
	printf("please input data:");
	scanf("%dn",&x);
	while(x!=9999){//输入9999结束循环 
		s=(LNode*)malloc(sizeof(LNode));//s指向新申请的节点 
		s->data=x;//新节点data=x; 
		r->next=s;//r->next指向新节点;
		r=s;
		scanf("%d",&x);
	}
	r->next=NULL;//让最后一个节点的指针指NULL;
	return L;
}
bool InitList(LinkList &L){
	L=NULL;
	return true;
}
void printfList(LinkList &L)
 {
 	LNode *ptr= L;
	int count = 0;		
	printf("the linkList data:n");
	while(ptr->next!=NULL)
	{
		ptr = ptr->next;
		printf("%dt",ptr->data);
		count++;
		if(count%5==0)		
		{
			printf("n");
		}
	}
	printf("n");
 }
int main(){
	LinkList L;
	InitList(L);
	List_TailInsert(L);
	printfList(L);
	return 0;
}

不会做动态图，没得办法！没办法动态的展示运行过程！下一期实现相关链表操作！