鏈式存儲結(jié)構(gòu)一般有單鏈表、靜態(tài)鏈表、循環(huán)鏈表和雙向鏈表。那么，單鏈表的逆置方法有哪些？動力節(jié)點小編來為大家解答。

1.頭插法

主要思路：遍歷的過程中，將遍歷的每一個元素依次插入到表頭header之后

代碼如下：

void ReverseList(LinkList& head)
{
	LinkList p,q;
	p = head->next;
	head->next = NULL;
	while (p)
	{
		q = p;
		p = p->next;
		q->next = head->next;
		head->next = q;		
	}
}

2.就地逆置法

主要思路：重新創(chuàng)建一個新表，遍歷鏈表依次將元素插入到新表的頭結(jié)點

代碼如下：

void ReverseList(LinkList& L)
{
	LinkList cur ,newlist, p;
	cur = L->next;
	newlist = NULL; 
	while(cur)
	{
		p = cur;
		cur = cur->next;
		p->next = newlist;
		newlist = p; 
	}
	L = newlist;
}

3.遞歸實現(xiàn)

代碼如下(示例)：

Status ReverseList(ListLink L)
{
	LinkList p = L;
    if (p && p->next)       //鏈表為空直接返回，而H->next為空是遞歸基
        return p;
    LinkList q = ReverseList(p->next); //一直循環(huán)到鏈尾 
    p->next->next =  p;                    //翻轉(zhuǎn)鏈表的指向
    p->next = NULL;                          //記得賦值NULL，防止鏈表錯亂
    return q;                          //新鏈表頭永遠指向的是原鏈表的鏈尾
}

以上就是關于“3種單鏈表的逆置方法”介紹，大家如果想了解更多相關知識，可以關注一下動力節(jié)點的Java堆棧，里面有更豐富的知識等著大家去學習，希望對大家能夠有所幫助。