单链表实现（二）

单链表相关的操作
文字的表述力是有限的。理解是首要的，动手操作是必要的。

#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;
}
//尾插法实现单链表;
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;
}
//按序号查找节点值
LNode *GetElem(LinkList L,int i){
	int j=1;
	LNode *p=L->next;
	if(i==0)
		return L;
	if(i<1) return NULL;
	while(p!=NULL&&j
		p=p->next;
		j++;
	}
	return p;//返回p指针，p指向第i个节点; 
} 
//按值查找表节点 
LNode *LocateElem(LinkList L,int e){
	LNode *p=L->next;
	while(p!=NULL&&p->data!=e){
		p=p->next;
	}
	return p;
}
//插入节点操作
bool ListInsert(LinkList &L,int i,int e){
	if(i<1) return false;
	LNode *p;//指针p指向当前扫描到的节点 
	int j=0;//当前p指的是第几个节点 
	p=L;//l指向头结点 
	while(p!=NULL&&j//找到第i-1个节点 
		p=p->next;
		j++;
	}
	if(p==NULL) return false;//如果i值太大,返回 
	LNode *s=(LNode *)malloc(sizeof(LNode));//新节点 
	s->data=e; 
	s->next=p->next;
	p->next=s;//将新节点连到p后面 
	return true;
}
//指定节点的前插操作 
bool InsertPriorNode(LNode *p,int e){
	if(p==NULL) return false;
	LNode *s=(LNode *)malloc(sizeof(LNode));//新节点
	if(s==NULL) return false;//内存分配失败 
	//交换一下节点data值 
	int temp=p->data;
	p->data=e;
	s->data=temp;
	//连接新节点 
	s->next=p->next;
	p->next=s;
	
}
//删除节点操作（按位序删除） 
bool  ListDelete(LinkList &L,int i,int &e){
	if(i<1) return false;
	LNode *p;//指针p指向当前扫描到的节点 
	int j=0;//当前p指的是第几个节点 
	p=L;//l指向头结点 
	while(p!=NULL&&j//找到第i-1个节点 
		p=p->next;
		j++;
	}
	if(p==NULL) return false;//i值不合法
	if(p->next==NULL) return false;
	LNode *q=p->next;
	e=q->data;
	p->next=q->next;
	free(q);
	return true; 
} 
//指定节点的删除
bool DeleteNode(LNode *p){
	if(p=NULL) return false;
	LNode *q=p->next;
	p->data=p->next->data;
	p->next=q->next;
	free(q);
	return true;
} 
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;
}