問(wèn)個(gè)java鏈表逆轉(zhuǎn)的問(wèn)題

逆置有兩種方法，第一是把所有節(jié)點(diǎn)反過(guò)來(lái)。還有一種就是改變節(jié)點(diǎn)中的值。第一種情況，其實(shí)可以考慮用頭插法，來(lái)實(shí)現(xiàn)逆置。下面的算法是基于頭插法的思想，逆置鏈表的，僅供參考。

創(chuàng)新互聯(lián)建站長(zhǎng)期為1000+客戶提供的網(wǎng)站建設(shè)服務(wù)，團(tuán)隊(duì)從業(yè)經(jīng)驗(yàn)10年，關(guān)注不同地域、不同群體，并針對(duì)不同對(duì)象提供差異化的產(chǎn)品和服務(wù)；打造開(kāi)放共贏平臺(tái)，與合作伙伴共同營(yíng)造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為金鳳企業(yè)提供專業(yè)的網(wǎng)站制作、做網(wǎng)站，金鳳網(wǎng)站改版等技術(shù)服務(wù)。擁有10多年豐富建站經(jīng)驗(yàn)和眾多成功案例,為您定制開(kāi)發(fā)。

我覺(jué)得應(yīng)該是效率問(wèn)題，如何不做反轉(zhuǎn)在重新計(jì)算hash值后將要獲得當(dāng)前鏈表的最后一個(gè)元素，然后對(duì)最后一個(gè)元素的next屬性添加一個(gè)節(jié)點(diǎn)信息，但是如果反轉(zhuǎn)的話就不用了。

p1=p2； // 繼續(xù)處理下一個(gè)結(jié)點(diǎn) } return p3； } void main(){ NODE *head； head=creat()； print(head)； printf(\n)； print(revrese(head))； // 逆轉(zhuǎn)函數(shù)返回一個(gè)頭指針指向逆轉(zhuǎn)的鏈表。

創(chuàng)建了一個(gè)0~9的單向鏈表。翻轉(zhuǎn)后結(jié)尾將成為開(kāi)頭，因此取出結(jié)尾元素作為新鏈表的開(kāi)頭并刪除結(jié)尾元素，之后不斷取出結(jié)尾元素添加到新的鏈表。詳細(xì)見(jiàn)turn函數(shù)。

java數(shù)據(jù)結(jié)構(gòu),單鏈表的逆置

struct LNode{ int num；struct LNode next；}LNode；//定義鏈表的節(jié)點(diǎn) typedef 定義LNode為結(jié)構(gòu)體的類型名稱，與int，float功能一樣，可以使用LNode定義數(shù)據(jù)類型。所以LNode L；的意思就是定義一個(gè)結(jié)構(gòu)體類型的變量。

/*將新插入結(jié)點(diǎn)作為新的頭*/}單鏈表是一種鏈?zhǔn)酱嫒〉臄?shù)據(jù)結(jié)構(gòu)，用一組地址任意的存儲(chǔ)單元存放線性表中的數(shù)據(jù)元素。

其時(shí)間復(fù)雜度是O(n)，n是鏈表結(jié)點(diǎn)的個(gè)數(shù)，逆置時(shí)，其算法思想是將原表中的結(jié)點(diǎn)循著鏈依次摘下并插入到新表的表頭，因此算法中while循環(huán)將執(zhí)行n趟，然后根據(jù)算法我們來(lái)計(jì)算T(n)， T(n)=2+4*n+1+1。

java:已知單鏈表H,利用棧的原理寫(xiě)一個(gè)算法將其倒置

1、寫(xiě)一個(gè)算法，借助棧將一個(gè)帶頭結(jié)點(diǎn)的單鏈表倒置。

2、實(shí)現(xiàn)逆轉(zhuǎn)的函數(shù)為void ReverseQueue()，其他的都是輔助測(cè)試所用。

3、我想java.util.LinkedList的源碼可以幫助你解決大部分問(wèn)題，包括你想要的這5個(gè)功能實(shí)現(xiàn)。

4、n個(gè)元素，1和n互換，2和n-1互換，3和n-2互換，以此類推即可完成，時(shí)間復(fù)雜度優(yōu)于上面提出的方案。不過(guò)不利用你給的條件。

5、Java工作原理 由四方面組成：（1）Java編程語(yǔ)言 （2）Java類文件格式 （3）Java虛擬機(jī) （4）Java應(yīng)用程序接口 當(dāng)編輯并運(yùn)行一個(gè)Java程序時(shí)，需要同時(shí)涉及到這四種方面。