#include??
#include??
#include??
#include??“list.h“


//初始化鏈表
STATUS?InitList（linkList?&L?）
{
	//申請一個結點的內存作為頭結點
	L?=?（linkList）malloc（sizeof（LNode）?）;
	if（!L?）?exit（OVERFLOW?）;

	L->next?=?NULL;
	return?OK;
}


//銷毀鏈表
?//釋放包括頭結點的所有結點
STATUS?DestroyList（linkList?&L?）
{
	LNode?*p;

	while（L?）
	{
		p?=?L;
		L?=?L->next;
		free（p?）;
	}

	return?OK;
}

//清空鏈表
?//釋放頭結點之外的所有結點
STATUS?ClearList（linkList?L?）
{
	LNode?*p;

	while（L->next?）
	{
		p?=?L->next;
		L->next?=?p->next;
		free（p?）;
	}

	return?OK;
}


//判斷鏈表是否為空，
?//返回值，空：TRUE；不空：FALSE
STATUS?ListEmpty（linkList?L?）
{

	if（!L->next?）
		return?TRUE;

	return?FALSE;
}

//求鏈表的長度，即鏈表中數據結點的個數
int?ListLength（linkList?L?）
{
	int?length;
	LNode?*p;

	length?=?0;
	p?=?L->next;
	while（p?）
	{
		length++;
		p=p->next;
	}
	
	return?length;
}

//從鏈表中取位序為i的結點數據，并用e返回該值
STATUS?GetElem（linkList?L?int?i?ElemType?&e?）
{
	int?j=1;
	LNode?*p?=?L->next;

	//找到元素所在的位置
	while（p?&&?j	{
		p?=?p->next;
		j++;
	}
	if（!p?||?j>i?）
		return?FALSE;?????//找不到位序為i的結點

	//找到位序為i的結點，用e把其數據返回
	e?=?p->data;
	return?OK;
}

//判斷元素e是否在鏈表中，如果在返回其在鏈表中的位序，否則返回0
int????LocateElem（linkList?L?ElemType?e?
					?STATUS?（*compare）（ElemType?e1?ElemType?e2）?）
{
	int?pos?=?1;
	LNode??*p?=?L->next;
	while（p?）
	{
		if（?（*compare）（e?p->data）?）
			return?pos;???????????????//元素e在鏈表中，返回其位置
		pos++;
		p?=?p->next;
	}

	return?0;????//元素e不在鏈表中，返回0
}


//往鏈表中添加一個結點，結點數據為e
STATUS?ListInsert（linkList?L?int?i?ElemType?e?）
{
	LNode?*p?*s;
	int?j;

	//查找插入位置
	j?=?0;
	p?=?L;
	while（p?&&?j	{
		p=p->next;
		j++;
	}
	if（!p?||?j>i-1?）
		return?ERROR;

	//申請結點存儲空間，并放到鏈表中
	s?=?（LNode*）malloc（sizeof（LNode）?）;
	if（!s?）?exit（OVERFLOW?）;
	s->data?=?e;
	s->next?=?p->next;
	p->next?=?s;

	return?OK;
}

//刪除位序為i的結點，并用e返回結點數據
STATUS?ListDelete（linkList?L?int?i?ElemType?&e?）
{
	int?j=1;
	LNode?*p?=?L;
	LNode?*q;

	//找到元素所在的位置
	while（p->next?&&?j	{
		p?=?p->next;
		j++;
	}
	if（!p->next?||?j>i?）
		return?FALSE;?????//找不到位序為i的結點

	//找到結點，用e返回結點數據，并刪除該結點
	q?=?p->next;
	p->next?=?q->next;
	e?=?q->data;
	free（q?）;
	return?OK;
}

//遍歷鏈表中的每個結點，并調用visit（）對結點數據處理
STATUS?ListTraverse（linkList?L?STATUS?（*visit）（ElemType?e）?）
{
	LNode?*p;

	for（p=L->next;?p;?p=p->next?）
	{
		if（?!（*visit）（p->data）?）
			return?ERROR;	
	}

	return?OK;
}

//修改位序為i的結點數據
STATUS?ListModify（linkList?L?int?i?ElemType?e?）
{

	int?j=1;
	LNode?*p?=?L->next;

	//找到元素所在的位置
	while（p?&&?j	{
		p?=?p->next;
		j++;
	}
	if（!p?||?j>i?）
		return?FALSE;?????//找不到位序為i的結點

	//找到位序為i的結點，修改其結點數據
	p->data?=?e;
	return?OK;
}




//從文件中將學生信息導入內存，每個學生信息用一個鏈表節點保存，從文件
?//中順序讀學生信息的同時，將節點插入鏈表中

?//文件內部數據存儲格式如下
/************************************************************************************

???|?存儲第一個學生的信?|?緊跟著存儲第二個學生??|?緊跟著存儲第三個學生?|
???|?息，占的字節數為???|?的信息，占的字節數為??|