链表的实现--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;
} 
LNode *GetElem(LinkList &L,int i){     //按序查找 
	int j=1;
	LNode *p=L->next;
	if(i==0){
		return L;
	} 
	if(i<1){       //输入值无效 
		return NULL;
	}
	while(j<i && p/*!=NULL*/){
		p=p->next;
		j++;
	}
	//这里没有写去判断i超出链表长度情况，因为超出的话返回值p=NULL，否则就是找到了 
	return p;
} 
LNode *LocateElem(LinkList &L,int e){   //按值查找 
	LNode *p=L->next;
	while(p!=NULL && p->data!=e){    //当链表没遍历结束或者还没查到元素e继续 
		p=p->next;
	}
	//这里待续，准备重载"-"运算符，暂时先这样 
	return p;     
}
bool Insert_TailListNode(LinkList &L,int i,int e){    //后插操作 
	LNode *p,*s; 
	p=GetElem(L,i-1);   //找到前一个节点 
	if(p!=NULL){
		s=(LNode *)malloc(sizeof(LNode));        //初始化初始化！！！ 
		s->data=e;
		s->next=p->next;
		p->next=s;
		return true;
	}
	return false;
} 
bool Delete_ListNode(LinkList &L,int i){
	LNode *p,*s; 
	p=GetElem(L,i-1);   //找到前一个节点 
	//s=(LNode *)malloc(sizeof(LNode));  
	if(p!=NULL){
		p->next=p->next->next;
		return true;
	}
	return false;
}
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);
//	Insert_TailListNode(L,2,9999); 
	Delete_ListNode(L,2);
	PrintList(L);
	
	return 0;
}