單連結清單補充-基本操作

結構體定義：

**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;
}