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

typedef int ElemType;

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

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

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

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

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

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

//求第i個元素
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;
	}
} 

//查找運算
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)，不斷超越客戶的期望值來自于我們對這個行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡單的方式提供給客戶，將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價值的長期合作伙伴，公司提供的服務(wù)項目有：申請域名、網(wǎng)頁空間、營銷軟件、網(wǎng)站建設(shè)、靈川網(wǎng)站維護(hù)、網(wǎng)站推廣。

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

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

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

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

網(wǎng)站標(biāo)題：數(shù)據(jù)結(jié)構(gòu)總結(jié)2：線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)-創(chuàng)新互聯(lián)
文章URL：http://jinyejixie.com/article48/ddeehp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供做網(wǎng)站、微信小程序、網(wǎng)站建設(shè)、品牌網(wǎng)站設(shè)計、企業(yè)網(wǎng)站制作、App開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)