建站
咨詢
售后
建站咨詢
新聞中心
數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)必須掌握的一門學(xué)問(wèn)，很多的教材都是用C語(yǔ)言實(shí)現(xiàn)鏈表，因?yàn)镃有指針，可以很方便的控制內(nèi)存，很方便就實(shí)現(xiàn)鏈表，其他的語(yǔ)言，則沒那么方便，有很多都是用模擬鏈表，因?yàn)閜ython是動(dòng)態(tài)語(yǔ)言，可以直接把對(duì)象賦值給新的變量。在C/C++中，通常采用“指針+結(jié)構(gòu)體”來(lái)實(shí)現(xiàn)鏈表；而在Python中，則可以采用“引用+類”來(lái)實(shí)現(xiàn)鏈表。
鏈表的定義：是一組數(shù)據(jù)項(xiàng)的集合，其中每個(gè)數(shù)據(jù)項(xiàng)都是一個(gè)節(jié)點(diǎn)的一部分，每個(gè)節(jié)點(diǎn)還包含指向下一個(gè)節(jié)點(diǎn)的鏈接
鏈表的結(jié)構(gòu)：data為自定義的數(shù)據(jù)，next為下一個(gè)節(jié)點(diǎn)的地址。
基本元素：
節(jié)點(diǎn)：每個(gè)節(jié)點(diǎn)有兩個(gè)部分，左邊部分稱為值域，用來(lái)存放用戶數(shù)據(jù)；右邊部分稱為指針域，用來(lái)存放指向下一個(gè)元素的指針。
head：head節(jié)點(diǎn)永遠(yuǎn)指向第一個(gè)節(jié)點(diǎn)；
tail：tail永遠(yuǎn)指向最后一個(gè)節(jié)點(diǎn)；
None：鏈表中最后一個(gè)節(jié)點(diǎn)的指針域?yàn)镹one值；
鏈表種類：單向鏈表、單向循環(huán)鏈表、雙向鏈表、雙向循環(huán)鏈表。
在C語(yǔ)言中，我們定義插入、刪除靠得是指針來(lái)實(shí)現(xiàn)。
//c語(yǔ)言的代碼 關(guān)于鏈表排序的代碼
//解釋下我的思路，鏈表排序，理論上是數(shù)字在變換，但是我們要用鏈表來(lái)控制數(shù)字變化比較
//用的算法依然是，冒泡法，和正常排序沒什么區(qū)別。
//等效與數(shù)組，這兒只不過(guò)是用指針來(lái)確定data位置
viod sort()
{
int i,j;
int temp;
int len=length_list(pHead);//
PNODE p,q;//定義指針
////利用冒泡排序，指針在移動(dòng)，數(shù)字在交換，
for (i=0,p=pHead->pNext ; ipNext)///初始的指針p是在第一個(gè)元素上
{
for(j=i+1,q=p->pNext ; jpNext)
{
//數(shù)字交換
if(p->data > q->data)
{
temp = p->data;
p->data = q->data;
q->data = temp;
}
}
}
} 但是python中沒有指針，實(shí)現(xiàn)插入、刪除、替換要怎么去做？？
python代碼的實(shí)現(xiàn)，我們用引用+類來(lái)實(shí)現(xiàn)。
反轉(zhuǎn)鏈表
怎么來(lái)好理解呢？看圖也是花了半個(gè)小時(shí)才理解透徹。
具體翻轉(zhuǎn)思路是，定義一個(gè)空的頭指針 pre，然后把head往后移，使鏈表裂開重組。
tmp = pHead.next
pHead = tmp %%%這兩行代碼的意思是，把頭指針往后移一個(gè)，移到下一個(gè)數(shù)上。
pHead.next = pre
pre = pHead %%%這倆句的意思，我的pre開始指向none ，現(xiàn)在none給了pHead.next，所以數(shù)據(jù)1就裂開了，然后再把數(shù)字1頭指針值賦值給pre，這樣就得到單獨(dú)數(shù)字1的值。然后把原pHead向后移。重復(fù)幾次，就可以反轉(zhuǎn)我們的鏈表了。
代碼的順序要考慮，我們是先要保存pHead.next，然后在把數(shù)字1裂開，在把pHead移向數(shù)字2。
附上4張圖：
python學(xué)習(xí)網(wǎng)，大量的免費(fèi)python視頻教程，歡迎在線學(xué)習(xí)！
文章名稱：創(chuàng)新互聯(lián)Python教程：python鏈表是什么？
分享URL：http://m.5511xx.com/article/dhidcpo.html
