實(shí)現(xiàn)鏈表，首先要實(shí)現(xiàn)節(jié)點(diǎn)，然后由節(jié)點(diǎn)串成鏈表，一般來說會(huì)有打印節(jié)點(diǎn)、插入、刪除、返回長度、空不空判斷等操作。其中最重要的就是插入和刪除操作。我覺得在實(shí)現(xiàn)上，主要還是要理解節(jié)點(diǎn)在鏈表中是怎么表示的，在對(duì)節(jié)點(diǎn)操作時(shí)是以什么形式進(jìn)行操作的。

10年積累的成都網(wǎng)站制作、成都做網(wǎng)站經(jīng)驗(yàn)，可以快速應(yīng)對(duì)客戶對(duì)網(wǎng)站的新想法和需求。提供各種問題對(duì)應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你，你也不認(rèn)識(shí)我。但先制作網(wǎng)站后付款的網(wǎng)站建設(shè)流程，更有泰和免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。代碼

#include//#include//#include//#includeusing namespace std;

struct ListNode
{double value;
	ListNode* next; // 指向相同類型節(jié)點(diǎn)的指針
};

// 鏈表類
class LinkList
{private:
	ListNode* head;
public:
	LinkList():head(nullptr){}
	~LinkList() {cout<< "析構(gòu)鏈表"<< endl; }
	void insert(int i, double value);
	bool isempty();
	void shownodes();
	int length();
	void erase(int i);
};

void LinkList::erase(int i)
{// 刪除第i個(gè)節(jié)點(diǎn),檢查合法性
	if (i<0 || i>this->length()) {cout<< "i = "<< i<< ", 輸入不合法!"<< endl;
		return;
	}
	if (i == 1) {// 如果刪除頭節(jié)點(diǎn)
		ListNode* temp_head = head; // 保存目前的頭結(jié)點(diǎn)
		head = head->next; // 將head後的節(jié)點(diǎn)置為頭節(jié)點(diǎn)
		delete temp_head; // 刪除之前的頭結(jié)點(diǎn)
	}
	else {// 否則就是刪除其他節(jié)點(diǎn)
		// 首先找到這個(gè)節(jié)點(diǎn)和這個(gè)節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)
		ListNode* node_del = head->next;
		ListNode* node_pre = head;
		while (i>2) {	node_del = node_del->next;
			node_pre = node_pre->next;
			i--;
		}
		node_pre->next = node_del->next;
		delete node_del;
	}
}

int LinkList::length()
{if (isempty()) return 0;
	int l = 0;
	ListNode* node = head;
	while (node) {l += 1;
		node = node->next;
	}
	return l;
}


void LinkList::shownodes()
{ListNode* begin = this->head;
	while (begin) {cout<< begin->value<< "\t";
		begin = begin->next;
	}
	cout<< endl;
}

bool LinkList::isempty()
{if (this->head == nullptr) return true;
	else return false;
}

void LinkList::insert(int i, double value) {if (this->isempty()) {// 如果是空表,就只能接在頭上
		cout<< "空表,將接在頭上"<< endl;
		head = new ListNode; // 申請(qǐng)空間
		head->value = value;
		head->next = nullptr;
		return;
	}
	// 檢查i的合法性
	if (i >this->length()) {cout<< "i = "<< i<< "的值大于鏈表長度,異常輸入!"<< endl;
		return;
	}
	
	// 否則插入節(jié)點(diǎn)
	ListNode* s = new ListNode; // 新建節(jié)點(diǎn)
	s->value = value;
	if (i == 1) {// 如果是頭節(jié)點(diǎn)
		// 插入表頭
		s->next = head;
		head = s; // 修改頭節(jié)點(diǎn)的值
		return;
	}

	// 找到第i個(gè)節(jié)點(diǎn)
	ListNode* node = head;
	while (i >2) {node = node->next;
		i--;			
	}
	if (node != nullptr)
	{// 現(xiàn)在node是插入位置的前一個(gè)節(jié)點(diǎn)
		s->next = node->next;
		node->next = s;
	}	
}


int main()
{LinkList alinklist;
	alinklist.insert(2, 2.3); // 插入節(jié)點(diǎn)，作為第2個(gè)節(jié)點(diǎn)(由于此時(shí)是空表，所有會(huì)被當(dāng)成插入頭節(jié)點(diǎn))
	alinklist.insert(1, 4.4);
	alinklist.insert(1, 3.3);
	alinklist.insert(8, 8.5); // 插入節(jié)點(diǎn)，作為第8個(gè)節(jié)點(diǎn)
	alinklist.insert(2, 2.5); // 插入節(jié)點(diǎn)，作為第2個(gè)節(jié)點(diǎn)
	alinklist.insert(3, 3.5); // 插入節(jié)點(diǎn)，作為第2個(gè)節(jié)點(diǎn)


	alinklist.shownodes(); // 打印節(jié)點(diǎn)內(nèi)容

	alinklist.erase(5); // 刪除第5個(gè)節(jié)點(diǎn)
	alinklist.erase(5); // 刪除第5個(gè)節(jié)點(diǎn)
	alinklist.erase(3); // 刪除第3個(gè)節(jié)點(diǎn)
	alinklist.shownodes(); // 打印節(jié)點(diǎn)內(nèi)容

	cout<< "這里程序結(jié)束"<< endl;
	return 0;
}

結(jié)果

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

當(dāng)前標(biāo)題：c++數(shù)據(jù)結(jié)構(gòu)之實(shí)現(xiàn)鏈表操作-創(chuàng)新互聯(lián)
網(wǎng)站路徑：http://weahome.cn/article/dgcdij.html