单链表补充-基本操作

结构体定义：

**typedef int ElemType;
typedef struct LNode{
ElemType data; //数据域
struct LNode next; //指针域
}LinkList;

1.初始化

功能：构造一个空表
算法：

int Init_List(LinkList &L){
	L=new LNode;
	L->next=NULL;    //不带头结点链表初始化：L=NULL；
	return 1;
}

2.销毁

功能：销毁单链表，包括头结点。
算法：

int Destroy_List(LinkList &L){
	LinkList p;
	while(L!=NULL){
		p=L;
		L=L->next;
		delete p;
	}
	return 1;
}

3.清空

功能：清空单链表，保留头结点。
算法：

int Clear_List(LinkList &L){
	LinkList p,q;
	p=L->next;
	while(p!=NULL){
		q=p->next;
		delete p;
		p=q;
	}
	L->next=NULL;
	return 1;
}

4.求表长

算法：

int Length_List(LinkList &L){
	LinkList p;
	int i=0;
	p=L->next;
	while(p!=NULL){
		i++;
		p=p->next;
	}
	return i;
}

5.查找

功能：获取数据的位置
算法：

int Find_LinkList(LinkList &L,int e){
	LinkList p;
	int i=0;
	p=L->next;
	while(p!=NULL && p->data!=e){
		p=p->next;
		i++;
	}
	if(p) return i;
	else return 0;
}