3、刪除 刪除某個(gè)結(jié)點(diǎn)，其實(shí)就是插入某個(gè)結(jié)點(diǎn)的逆操作。還是對(duì)于雙向循環(huán)鏈表，要在連續(xù)的三個(gè)結(jié)點(diǎn)s,p,q中刪除p結(jié)點(diǎn)，只需把s的右鏈域指針指向q，q的左鏈域指針指向s，并收回p結(jié)點(diǎn)就完成了。 下面就是一個(gè)應(yīng)用雙向循環(huán)鏈表刪除算法的例子： #...
2、插入 對(duì)于雙向循環(huán)鏈表，我們現(xiàn)在可以隨意地在某已知結(jié)點(diǎn)p前或者p后插入一個(gè)新的結(jié)點(diǎn)。 假若s,p,q是連續(xù)三個(gè)結(jié)點(diǎn)的指針，若我們要在p前插入一個(gè)新結(jié)點(diǎn)r，則只需把s的右鏈域指針指向r，r的左鏈域指針指向s，r的右鏈域指針指向p，p的左鏈...
雙向鏈表的基本運(yùn)算： 1、查找 假若我們要在一個(gè)帶表頭的雙向循環(huán)鏈表中查找數(shù)據(jù)域?yàn)橐惶囟ㄖ档哪硞€(gè)結(jié)點(diǎn)時(shí)，我們同樣從表頭結(jié)點(diǎn)往后依次比較各結(jié)點(diǎn)數(shù)據(jù)域的值，若正是該特定值，則返回指向結(jié)點(diǎn)的指針，否則繼續(xù)往后查，直到表尾。 下例就是應(yīng)用雙向循環(huán)鏈...
3、刪除 假如我們已經(jīng)知道了要?jiǎng)h除的結(jié)點(diǎn)p的位置，那么要?jiǎng)h除p結(jié)點(diǎn)時(shí)只要令p結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)的鏈域由存儲(chǔ)p結(jié)點(diǎn)的地址該為存儲(chǔ)p的后繼結(jié)點(diǎn)的地址，并回收p結(jié)點(diǎn)即可。 以下便是應(yīng)用刪除算法的實(shí)例： #include <stdio.h>...
2、插入（后插） 假設(shè)在一個(gè)單鏈表中存在2個(gè)連續(xù)結(jié)點(diǎn)p、q（其中p為q的直接前驅(qū)），若我們需要在p、q之間插入一個(gè)新結(jié)點(diǎn)s，那么我們必須先為s分配空間并賦值，然后使p的鏈域存儲(chǔ)s的地址，s的鏈域存儲(chǔ)q的地址即可。(p->link=s;...
二、單鏈表的基本運(yùn)算 建立了一個(gè)單鏈表之后，如果要進(jìn)行一些如插入、刪除等操作該怎么辦？所以還須掌握一些單鏈表的基本算法，來(lái)實(shí)現(xiàn)這些操作。單鏈表的基本運(yùn)算包括：查找、插入和刪除。下面我們就一一介紹這三種基本運(yùn)算的算法，并結(jié)合我們建立單鏈表的例...
一、單鏈表的建立 有了動(dòng)態(tài)內(nèi)存分配的基礎(chǔ)，要實(shí)現(xiàn)鏈表就不難了。 所謂鏈表，就是用一組任意的存儲(chǔ)單元存儲(chǔ)線性表元素的一種數(shù)據(jù)結(jié)構(gòu)。 鏈表又分為單鏈表、雙向鏈表和循環(huán)鏈表等。我們先講講單鏈表。 所謂單鏈表，是指數(shù)據(jù)接點(diǎn)是單向排列的。一個(gè)單鏈表結(jié)...
準(zhǔn)備：動(dòng)態(tài)內(nèi)存分配 一、為什么用動(dòng)態(tài)內(nèi)存分配 但我們未學(xué)習(xí)鏈表的時(shí)候，如果要存儲(chǔ)數(shù)量比較多的同類型或同結(jié)構(gòu)的數(shù)據(jù)的時(shí)候，總是使用一個(gè)數(shù)組。比如說(shuō)我們要存儲(chǔ)一個(gè)班級(jí)學(xué)生的某科分?jǐn)?shù)，總是定義一個(gè)float型（存在0.5分）數(shù)組： float s...
本節(jié)主要介紹Turbo C程序設(shè)計(jì)的基本步驟及如何編譯、調(diào)試和運(yùn)行源程序。 并給出Turbo C的常用編輯命令。最后介紹Turbo C編譯、連接和運(yùn)行時(shí)的常見錯(cuò) 誤。 ...
C程序是由一組或是變量或是函數(shù)的外部對(duì)象組成的。 函數(shù)是一個(gè)自我包含的 完成一定相關(guān)功能的執(zhí)行代碼段。我們可以把函數(shù)看成一個(gè)”黑盒子”, 你只要將數(shù) 據(jù)送進(jìn)去就能得到結(jié)果, 而函...
站長(zhǎng)資訊網(wǎng)