數(shù)組實(shí)現(xiàn)鏈表(AcWing)-創(chuàng)新互聯(lián)

e[0]=1 e[1]=2 e[2]=3 e[3]=4 e[4]=5 e[5]=6

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

ne[0]=1 ne[1]=2 ne[2]=3 ne[3]=4 ne[4]=5 ne[5]=-1

用ne來(lái)存儲(chǔ)e的下一個(gè)下標(biāo)

初始化

我們規(guī)定，將-1設(shè)置為空節(jié)點(diǎn)

void init()
{
	head = -1;
	idx = 0;
}

頭插

首先將新的節(jié)點(diǎn)開(kāi)辟出來(lái)

e[idx]=x;

然后讓改節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)指向現(xiàn)在的第一個(gè)節(jié)點(diǎn)（head）

ne[idx]=head;

然后斷開(kāi)head與原來(lái)第一個(gè)節(jié)點(diǎn)的連接，head指向插入的這個(gè)節(jié)點(diǎn)，最后idx++；

head = idx;
idx++;

因此頭插的代碼為:

void add_to_head(int x)
{
	e[idx] = x;
	ne[idx] = head;
	head = idx;
	idx++;
}

在下標(biāo)為k的元素后面插入x

void add(int k, int x)
{
	e[idx] = x;
	ne[idx] = ne[k];
	ne[k] = idx;
	idx++;
}

刪除

void move(int k)
{
	ne[k] = ne[ne[k]];
}

題目:

AC代碼：

#includeusing namespace std;
const int N = 100010;
int head, e[N], ne[N], idx;

void init()
{
	head = -1;
	idx = 0;
}

void add_to_head(int x)
{
	e[idx] = x;
	ne[idx] = head;
	head = idx;
	idx++;
}
//在下標(biāo)為k的元素后面插入x
void add(int k, int x)
{
	e[idx] = x;
	ne[idx] = ne[k];
	ne[k] = idx;
	idx++;
}
//將下標(biāo)為k的點(diǎn)后面的點(diǎn)刪除掉
void move(int k)
{
	ne[k] = ne[ne[k]];
}

int main(void)
{
	int m;
	cin >>m;
	init();
	while (m--)
	{
		int k, x;
		char op;
		cin >>op;
		if (op == 'H')
		{
			cin >>x;
			add_to_head(x);
		}
		else if (op == 'D')
		{
			cin >>k;
			if (k == 0)
			{
				head = ne[head];
			}
			move(k - 1);
		}
		else
		{
			cin >>k >>x;
			add(k - 1, x);
		}
	}
	for (int i = head; i != -1; i = ne[i])
	{
		cout<< e[i]<< ' ';
	}
	return 0;
}

你是否還在尋找穩(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)查看詳情吧

網(wǎng)頁(yè)名稱(chēng)：數(shù)組實(shí)現(xiàn)鏈表(AcWing)-創(chuàng)新互聯(lián)
網(wǎng)站URL：http://www.muchs.cn/article42/ddedec.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站導(dǎo)航、定制網(wǎng)站、小程序開(kāi)發(fā)、定制開(kāi)發(fā)、全網(wǎng)營(yíng)銷(xiāo)推廣、外貿(mào)建站

廣告

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