#include#includeint main()
{
	return 0;
}

typedef int ElemType;

//定義一個(gè)單鏈表 
typedef struct node
{
	ElemType data;
	struct node *next;	
}LNode,*LinkList;

//初始化，即構(gòu)造一個(gè)空表 
void InitNode(LinkList &L)
{
	L=(LinkList)malloc(sizeof(LNode));  //先生成新結(jié)點(diǎn)作為頭結(jié)點(diǎn)，再用頭指針L指向頭結(jié)點(diǎn) 
	L->next=NULL;  //將頭結(jié)點(diǎn)指針域置空 
}

//判斷鏈表是否為空
int ListEmpty(LinkList L)
{
	if (L->next)
		return 0;
	else
		return 1;
}

//銷(xiāo)毀線性表 
void DestroyList(LinkList &L)
{
	LinkList p;   
	while(L!=NULL)  //L為頭指針 
	{
		p=L;
		L=L->next;
		free(p);  //銷(xiāo)毀結(jié)點(diǎn)p 
	}	
}

//清空鏈表 空鏈表頭指針和頭結(jié)點(diǎn)仍然存在 
void ClearList(LinkList &L)
{
	LinkList p,q;
	p=p->next;
	while(p!=NULL)
	{
		q=p->next;
		free(p);
		p=q;
	}
	L->next=NULL;
}

//求單鏈表的表長(zhǎng)
int GetLength(LinkList L)
{
	int i=0;
	LinkList p=L->next;
	while(p!=NULL)
	{
		i++;
		p=p->next;
	}
	return i;
} 

//求第i個(gè)元素
int GetElem(LinkList L,int i,ElemType &e)
{
	int j = 0;
	LinkList p = L;
	if (i<= 0)
		return 0;
	while (p != NULL && j< i)
	{
		j++;
		p = p ->next;
	}
	if (p == NULL)
		return 0;
	else
	{
		e = p ->data;
		return 1;
	}
} 

//查找運(yùn)算
int locate(LinkList L,ElemType e)
{
	LinkList p = L ->next;
	int j = 1;
	while (p != NULL && p ->data != e)
	{
		p = p ->next;
		j++;
	}
	if (p == NULL)
		return 0;
	else
		return j;
} 


//插入元素
int InsElem(LinkList &L,ElemType x,int i)
{
	int j = 0;
	LinkList p = L,s;
	if (i<= 0)
		return 0;
	while (p != NULL && j< i - 1)
	{
		j++;
		p = p ->next;
	}
	if (p == NULL)
		return 0;
	else
	{
		s = (LinkList)malloc(sizeof(LNode));
		s ->data = x;
		s ->next = p ->next;
		p ->next = s;
		return 1;
	}	
}

//刪除元素
int DelElem(LinkList &L,int i)
{
	int j = 0;
	LinkList p = L,q;
	if (i<= 0)
		return 0;
	while (p != NULL && j< i-1)
	{
		j++;
		p = p ->next;
	}
	if (p == NULL)
		return 0;
	else
	{
		q = p ->next;
		if (q == NULL)
			return 0;
		else
		{
			free(p);
			return 1;
		}	
	}
}

//頭插法建表
void CreateListF(LinkList &L,ElemType a[],int n)
{
	LinkList s;
	int i;
	L = (LinkList)malloc(sizeof(LNode));
	L->next = NULL;
	for(i=0;idata=a[i];
		s->next=L->next;
		L->next=s; 
	}
}

//尾插法建表
void CreateListR(LinkList &L,ElemType a[],int n)
{
	LinkList s,tc;
	int i;
	L = (LinkList)malloc(sizeof(LNode));
	tc=L;
	for (i=0;idata=a[i];
		tc->next=s;
		tc=s;
	}
	tc->next=NULL;
} 

	
	
	

注：

讓客戶滿意是我們工作的目標(biāo)，不斷超越客戶的期望值來(lái)自于我們對(duì)這個(gè)行業(yè)的熱愛(ài)。我們立志把好的技術(shù)通過(guò)有效、簡(jiǎn)單的方式提供給客戶，將通過(guò)不懈努力成為客戶在信息化領(lǐng)域值得信任、有價(jià)值的長(zhǎng)期合作伙伴，公司提供的服務(wù)項(xiàng)目有：申請(qǐng)域名、網(wǎng)頁(yè)空間、營(yíng)銷(xiāo)軟件、網(wǎng)站建設(shè)、靈川網(wǎng)站維護(hù)、網(wǎng)站推廣。

通過(guò)“.”引用結(jié)構(gòu)體 變量名.成員名

通過(guò)“->”引用結(jié)構(gòu)體（指針） 變量名->成員名

&L為引用型參數(shù)（C++中的語(yǔ)法，L是函數(shù)里的形參，函數(shù)調(diào)用要把值帶回主函數(shù)所以用引用型參數(shù)）

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

當(dāng)前標(biāo)題：數(shù)據(jù)結(jié)構(gòu)總結(jié)2：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)-創(chuàng)新互聯(lián)
當(dāng)前鏈接：http://weahome.cn/article/ddeehp.html