日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學(xué)無先后，達(dá)者為師

網(wǎng)站首頁(yè) 編程語(yǔ)言 正文

C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)與算法之鏈表(二)_C 語(yǔ)言

作者：玄澈_ ? 更新時(shí)間： 2021-12-13 編程語(yǔ)言

引入

在上一節(jié)的學(xué)習(xí)中我們介紹了C語(yǔ)言如何實(shí)現(xiàn)鏈表，但是，在這一章，我們將拋開令人頭禿的指針和結(jié)構(gòu)體，我們將另外使用一種數(shù)組來實(shí)現(xiàn)的方式，叫做模擬鏈表。讓我們一起來看看。

模擬鏈表介紹

鏈表中的每一個(gè)結(jié)點(diǎn)都只有兩個(gè)部分。

我們可以使用一個(gè)數(shù)組date來儲(chǔ)存每序列中的每一個(gè)數(shù)。那每一個(gè)數(shù)右邊的數(shù)是誰(shuí)，這一點(diǎn)該如何解決呢？在上一章的內(nèi)容中我們是使用指針來解決的，這里我們只需再用一個(gè)數(shù)組right來存放序列中每一個(gè)數(shù)右邊的數(shù)是誰(shuí)就可以了。具體要怎么做呢？

上面的兩個(gè)數(shù)組中，第一個(gè)整型數(shù)組date是用來存放序列中的具體數(shù)字的，另外一個(gè)整型數(shù)組right是用來存放當(dāng)前序列中每一個(gè)元素右邊的元素在數(shù)組date中位置的。

例如right【1】的值為2，就表示當(dāng)前序列中1號(hào)元素右邊的元素存放在date【2】 中；如果是0，例如right【9】的值為0，就表示當(dāng)前序列中9號(hào)元素的右邊沒有元素。

現(xiàn)在需要在8面前插入一個(gè)6，只需將6直接存在數(shù)組date的末尾即date【10】 = 6.

接下來只需要將right【3】改為10，表明新序列中3號(hào)元素右邊的元素存放在date【10】中。再將right【10】的值改為4，表示新序列中10號(hào)元素右邊的元素存放在date【4】中。

這樣我們通過right數(shù)組就可以從頭到尾遍歷整個(gè)序列了（序列的每個(gè)元素的值存放在對(duì)應(yīng)的數(shù)組date中），如下

插入代碼實(shí)現(xiàn)

	//從鏈表的頭部開始遍歷
	t = 1;
	while(t != 0)
	{
		//如果當(dāng)前結(jié)點(diǎn)下一個(gè)結(jié)點(diǎn)的值大于待插入數(shù)，將數(shù)插到中間
		if(date[right[t]] > date[len])
		{
			right[len] = right[t];   //新插入的數(shù)的下一個(gè)結(jié)點(diǎn)標(biāo)號(hào)等于當(dāng)前結(jié)點(diǎn)的下一個(gè)標(biāo)號(hào)
			right[t] = len;			 //當(dāng)前結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)編號(hào)就是新插入數(shù)的編號(hào)
			break;					 //插入完成跳出循環(huán)
		}
		t = right[t];
	}

代碼實(shí)現(xiàn)?? 

#include <stdio.h>
int main()
{
	int date[101],right[101];
	int i,n,t,len;
	//讀入已有的數(shù)
	scanf("%d",&n);
	for(i = 1;i <= n;i++)
		scanf("%d",&date[i]);
	len = n;
 
	//初始化數(shù)組right
	for(i = 1;i <= n;i++)
	{
		if(i != n)
			right[i] = i + 1;
		else
			right[i] = 0;
	}
 
	//直接在數(shù)組date的末尾加一個(gè)數(shù)
	len++;
	scanf("%d",&date[len]);
 
	//從鏈表的頭部開始遍歷
	t = 1;
	while(t != 0)
	{
		//如果當(dāng)前結(jié)點(diǎn)下一個(gè)結(jié)點(diǎn)的值大于待插入數(shù)，將數(shù)插到中間
		if(date[right[t]] > date[len])
		{
			right[len] = right[t];   //新插入的數(shù)的下一個(gè)結(jié)點(diǎn)標(biāo)號(hào)等于當(dāng)前結(jié)點(diǎn)的下一個(gè)標(biāo)號(hào)
			right[t] = len;			 //當(dāng)前結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)編號(hào)就是新插入數(shù)的編號(hào)
			break;					 //插入完成跳出循環(huán)
		}
		t = right[t];
	}
 
 
	//輸出鏈表中的所有數(shù)
	t = 1;
	while(t != 0)
	{
		printf("%d",date[t]);
		t = right[t];
	}
 
	return 0;
}

原文鏈接：https://blog.csdn.net/forever_bryant/article/details/121880250

欄目分類
最近更新