單鏈表的反轉問題

創新互聯專注于洪江企業網站建設,響應式網站建設,商城開發。洪江網站建設公司,為洪江等地區提供建站服務。全流程定制網站，專業設計，全程項目跟蹤，創新互聯專業和態度為您提供的服務

單鏈表反轉問題經常會遇到。在此記錄一下，以便查閱方便。

如果反轉一個有頭結點的使用下面的方法比較合適。

//反轉單鏈表，此單鏈表帶有頭節點。
//思想：使用tmp臨時指針保存頭結點與鏈表的關系
typedef struct ListNode 
{
	int data;
	struct ListNode * next;
}ListNode,*LinkList;
void ReverseList(ListNode* Head)
{
	ListNode *current,*tmp;
	current = Head->next;
	if(current != NULL)//反轉后第一個節點的后繼要為NULL
	{
		tmp = current;
		current = current->next;
		tmp->next = NULL;
	}
	
	while(current!=NULL)
	{
		tmp = current;
		current = current->next;
		tmp->next = Head->next;
		Head->next = tmp;
	}
}

如果沒有頭結點，下面的反轉比較合適

//如果沒有頭節點，下面的函數比較適合
//思想：使用pre和next兩個指針來記錄當前處理的節點的前一個節點和后一個節點的信息
ListNode * ReverseLinkList(ListNode * head)
{
	ListNode * pre,*next;
	pre = NULL;
	next = NULL;
	while(head)
	{
		next = head->next;
		head->next = pre;
		pre = head;
		head = next;
	}
	return pre;
}

另外有需要云服務器可以了解下創新互聯scvps.cn，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業上云的綜合解決方案，具有“安全穩定、簡單易用、服務可用性高、性價比高”等特點與優勢，專為企業上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

本文標題：單鏈表的反轉問題-創新互聯
路徑分享：http://vcdvsql.cn/article10/jshdo.html

成都網站建設公司_創新互聯，為您提供企業建站、域名注冊、微信公眾號、全網營銷推廣、關鍵詞優化、企業網站制作

廣告

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