线性表的链式表示

//单链表的定义 
typfedef struct LNode {
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;
//单链表的初始化
//1.带头结点
bool InitList(LinkList &L){
	L=new LNode;
	L->next=null;
	return true;
}
//1.1判空
bool Empty(LinkList L){
	return(L->next);
} 
//1.2不带头结点
bool InitList(LinkList &L){
	L=null;
	return true;
} 
//1.2.1判空
bool Empty(LinkList L){
	if(L==null)return true;
	else return false;
} 
//单链表的插入
//1.1带头结点
bool ListInsert(LinkList L,int i,int e){
	if(i<1)return false;
	LinkList p,s;
	p=L;
	int j=0;//记录当前节点的位序，头结点是第0个结点
	while(p!=null && j<i-1){
		p=p->next;
		j++;
	} 
	if(p==null)return false;
	s=new LNode;
	s->data=e;
	s->next=p->next;
	p->next=s;
	
} 
//1.2不带头结点
bool ListInsert(LinkList L,int i,int e){
	if(i<1)return false;
	if(i=1){
		s=new LNode;
		s->data=e;
		s->next=L;
		L=s;
		return true;
	} 
	LinkList p,s;
	p=L;
	int j=1;//记录当前节点的位序，头结点是第0个结点
	while(p!=null && j<i-1){
		p=p->next;
		j++;
	} 
	if(p==null)return false;
	s=new LNode;
	s->data=e;
	s->next=p->next;
	p->next=s;
	
} 
//后插法：在p节点之后插入元素e
bool ListInsert(LinkList L,int e){
	if(i<1)return false;
	LinkList p,s;
	p=L;
	int j=0;//记录当前节点的位序，头结点是第0个结点
	while(p!=null && j<i-1){
		p=p->next;
		j++;
	} 
	if(p==null)return false;
	s=new LNode;
	if(s==null)return false;
	s->data=e;
	s->next=p->next;
	p->next=s;
	return true;
} 
//前插法：在p节点之前插入e
bool InsertPriorNode(LNode *p,ElemType e){
	if(p==null)return false;
	s=new LNode;
	if(s==null)return false;
	s->next=p->next;
	p->next=s;
	s->data=p->data;
	p->data=e;
	return true;
}
//删除
bool DeleteList(LinkList L,int i,ElemType &e){
	if(i<1)return false;
	LinkList p;
	int j=0;
	p=L;//L指向头结点
	while(p!=null && j<i-1){//循环找到i-1个节点 
		p=p->next;
		j++;
	} 
	if(p==null)return false;
	if(p->next==null)return false;//i-1个节点之后无其他的节点 
	LNode *q=p->next;//q指向被删除的节点
	e=q->data;
	p->next=q->next;
	delete q;
	return true; 
} 
//删除指定的节点
bool Delete(LinkList p){
	if(p==null)return false;
	LNode *q=p->next;
	p->data=p->next->data;
	p->next=q->next;
	delete q;
	return true;
} 
//按 值查找
LNode *LocateElem(LinkList L,int e){
	LNode *p=L->next;
	while(p!=null && p->data!=e)
		p=p->next;
	return p;
} 

//按序号查找
LNode *GetElem(LinkList L,int i){
	LNode *p=L;
	int j=0;
	while(p!=null && j<i){
		p=p->next;
		j++;
	}
	return p;
} 

//求长度
int length(LinkList L){
	int len=0;
	LNode *p=L;
	while(p->next!=null){
		p=p->next;
		len++;
	}
	return len;
}