2018-10-25xiaoxiami閱讀(864)贊(0)

3、刪除 刪除某個結(jié)點，其實就是插入某個結(jié)點的逆操作。還是對于雙向循環(huán)鏈表，要在連續(xù)的三個結(jié)點s,p,q中刪除p結(jié)點，只需把s的右鏈域指針指向q，q的左鏈域指針指向s，并收回p結(jié)點就完成了。 下面就是一個應(yīng)用雙向循環(huán)鏈表刪除算法的例子： #...

2018-10-25zhaods閱讀(1301)贊(0)

2、插入 對于雙向循環(huán)鏈表，我們現(xiàn)在可以隨意地在某已知結(jié)點p前或者p后插入一個新的結(jié)點。 假若s,p,q是連續(xù)三個結(jié)點的指針，若我們要在p前插入一個新結(jié)點r，則只需把s的右鏈域指針指向r，r的左鏈域指針指向s，r的右鏈域指針指向p，p的左鏈...

2018-10-25xiaoxiami閱讀(791)贊(0)

雙向鏈表的基本運(yùn)算： 1、查找 假若我們要在一個帶表頭的雙向循環(huán)鏈表中查找數(shù)據(jù)域為一特定值的某個結(jié)點時，我們同樣從表頭結(jié)點往后依次比較各結(jié)點數(shù)據(jù)域的值，若正是該特定值，則返回指向結(jié)點的指針，否則繼續(xù)往后查，直到表尾。 下例就是應(yīng)用雙向循環(huán)鏈...

2018-10-25zhaods閱讀(933)贊(0)

3、刪除 假如我們已經(jīng)知道了要刪除的結(jié)點p的位置，那么要刪除p結(jié)點時只要令p結(jié)點的前驅(qū)結(jié)點的鏈域由存儲p結(jié)點的地址該為存儲p的后繼結(jié)點的地址，并回收p結(jié)點即可。 以下便是應(yīng)用刪除算法的實例： #include <stdio.h>...

2018-10-25xiaoxiami閱讀(1318)贊(0)

2、插入（后插） 假設(shè)在一個單鏈表中存在2個連續(xù)結(jié)點p、q（其中p為q的直接前驅(qū)），若我們需要在p、q之間插入一個新結(jié)點s，那么我們必須先為s分配空間并賦值，然后使p的鏈域存儲s的地址，s的鏈域存儲q的地址即可。(p->link=s;...

2018-10-25zhaods閱讀(837)贊(0)

二、單鏈表的基本運(yùn)算 建立了一個單鏈表之后，如果要進(jìn)行一些如插入、刪除等操作該怎么辦？所以還須掌握一些單鏈表的基本算法，來實現(xiàn)這些操作。單鏈表的基本運(yùn)算包括：查找、插入和刪除。下面我們就一一介紹這三種基本運(yùn)算的算法，并結(jié)合我們建立單鏈表的例...

2018-10-25zhaods閱讀(999)贊(0)

一、單鏈表的建立 有了動態(tài)內(nèi)存分配的基礎(chǔ)，要實現(xiàn)鏈表就不難了。 所謂鏈表，就是用一組任意的存儲單元存儲線性表元素的一種數(shù)據(jù)結(jié)構(gòu)。 鏈表又分為單鏈表、雙向鏈表和循環(huán)鏈表等。我們先講講單鏈表。 所謂單鏈表，是指數(shù)據(jù)接點是單向排列的。一個單鏈表結(jié)...

2018-10-25xiaoxiami閱讀(762)贊(0)

準(zhǔn)備：動態(tài)內(nèi)存分配 一、為什么用動態(tài)內(nèi)存分配 但我們未學(xué)習(xí)鏈表的時候，如果要存儲數(shù)量比較多的同類型或同結(jié)構(gòu)的數(shù)據(jù)的時候，總是使用一個數(shù)組。比如說我們要存儲一個班級學(xué)生的某科分?jǐn)?shù)，總是定義一個float型（存在0.5分）數(shù)組： float s...

2018-10-25zhaods閱讀(806)贊(0)

    本節(jié)主要介紹Turbo C程序設(shè)計的基本步驟及如何編譯、調(diào)試和運(yùn)行源程序。 并給出Turbo C的常用編輯命令。最后介紹Turbo C編譯、連接和運(yùn)行時的常見錯 誤。    ...

2018-10-25xiaoxiami閱讀(680)贊(0)

    C程序是由一組或是變量或是函數(shù)的外部對象組成的。 函數(shù)是一個自我包含的 完成一定相關(guān)功能的執(zhí)行代碼段。我們可以把函數(shù)看成一個”黑盒子”, 你只要將數(shù) 據(jù)送進(jìn)去就能得到結(jié)果, 而函...