c鏈表基本操作-展示頁(yè)
2025-07-09 16:16本頁(yè)面
【正文】 ） 若要?jiǎng)h除的結(jié)點(diǎn)a是第一個(gè)結(jié)點(diǎn)，則把head指向a的下一個(gè)結(jié)點(diǎn)。 snext=NULL。{else //若沒(méi)有結(jié)點(diǎn)a； qnext=s。 if(pData==aDate) ///若有結(jié)點(diǎn)a} q=p。pnext!=NULL)//查找結(jié)點(diǎn)a while(pData!=aDateamp。 else head=s。 snext=p。 else} {sData=bDate。 //動(dòng)態(tài)分配一個(gè)新結(jié)點(diǎn) Node*p,*q,*s。void list::insertlist(int aDate,int bDate) //設(shè)aDate是結(jié)點(diǎn)a中的數(shù)據(jù)，bDate是結(jié)點(diǎn)b中的數(shù)據(jù){先找到鏈表的最后一個(gè)結(jié)點(diǎn)a_n，然后使a_n的指針域指向結(jié)點(diǎn)b，而b指針的指針為空。（3）若鏈表中存在a,且不是第一個(gè)結(jié)點(diǎn)，則首先要找出a的上一個(gè)結(jié)點(diǎn)a_k，然后使a_k的指針域指向b，在令b的指針域指向a，即可完成插入。（1） 插入前鏈表是一個(gè)空表，這時(shí)插入新結(jié)點(diǎn)b后。}coutendl。while(current!=NULL){coutcurrentData 。以此類推，直至找到所要訪問(wèn)的結(jié)點(diǎn)或到最后一個(gè)結(jié)點(diǎn)（指針為空）為止。2． 鏈表結(jié)點(diǎn)的訪問(wèn)由于鏈表中的各個(gè)結(jié)點(diǎn)是由指針鏈接在一起的，其存儲(chǔ)單元文筆是連續(xù)的，因此，對(duì)其中任意結(jié)點(diǎn)的地址無(wú)法向數(shù)組一樣，用一個(gè)簡(jiǎn)單的公式計(jì)算出來(lái)，進(jìn)行隨機(jī)訪問(wèn)。//鏈表結(jié)點(diǎn)的輸出Node*Gethead(){return head。//鏈表結(jié)點(diǎn)的插入void Deletelist(int aDate)。public:list(){head=NULL。在此基礎(chǔ)上，我們?cè)诙x一個(gè)鏈表類list，其中包含鏈表結(jié)點(diǎn)的插入，刪除，輸出等功能的成員函數(shù)。其中，*next是指針域，用來(lái)指向該結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)；Data是一個(gè)整形變量，用來(lái)存放結(jié)點(diǎn)中的數(shù)據(jù)。}。struct Node{int Data。實(shí)際上，鏈表中的每個(gè)結(jié)點(diǎn)可以用若干個(gè)數(shù)據(jù)和若干個(gè)指針。Head是“頭指針”，表示鏈表的開(kāi)始，用來(lái)指向第一個(gè)結(jié)點(diǎn)，而最后一個(gè)指針的指針域?yàn)镹ULL(空地址)，表示鏈表的結(jié)束。C++鏈表基本操作我們知道，數(shù)組式計(jì)算機(jī)根據(jù)事先定義好的數(shù)組類型與長(zhǎng)度自動(dòng)為其分配一連續(xù)的存儲(chǔ)單元，相同數(shù)組的位置和距離都是固定的鏈表是一種動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)，他的特點(diǎn)是用一組任意的存儲(chǔ)單元（可以是連續(xù)的，也可以是不連續(xù)的）存放數(shù)據(jù)元素。鏈表中每一個(gè)元素成為“結(jié)點(diǎn)”，每一個(gè)結(jié)點(diǎn)都是由數(shù)據(jù)域和指針域組成的，每個(gè)結(jié)點(diǎn)中的指針域指向下一個(gè)結(jié)點(diǎn)?？梢钥闯鲦湵斫Y(jié)構(gòu)必須利用指針才能實(shí)現(xiàn)，即一個(gè)結(jié)點(diǎn)中必須包含一個(gè)指針變量，用來(lái)存放下一個(gè)結(jié)點(diǎn)的地址。結(jié)點(diǎn)中只有一個(gè)指針的鏈表稱為單鏈表，這是最簡(jiǎn)單的鏈表結(jié)構(gòu)。Node*next。這里用到了結(jié)構(gòu)體類型。當(dāng)然，Data可以是任何數(shù)據(jù)類型，包括結(jié)構(gòu)體類型或類類型。class list{Node*head。}void insertlist(int aDate,int bDate)。//鏈表結(jié)點(diǎn)的刪除void Outputlist()。}}。只能從鏈表的頭指針（即head）開(kāi)始，用一個(gè)指針p先指向第一個(gè)結(jié)點(diǎn)，然后根據(jù)結(jié)點(diǎn)p找到下一個(gè)結(jié)點(diǎn)。下面我們給出上述鏈表的輸出函數(shù)；void list::outputlist(){Node*current=head。current=currentnext。}3． 鏈表結(jié)點(diǎn)的插入如果要在鏈表中的結(jié)點(diǎn)a之前插入結(jié)點(diǎn)b，則需要考慮下面幾點(diǎn)情況。（2） 若a是鏈表的第一個(gè)結(jié)點(diǎn)，則插入后，結(jié)點(diǎn)b為第一個(gè)結(jié)點(diǎn)。（4） 如鏈表中不存在a，則插在最后。以下是鏈表類的結(jié)點(diǎn)插入函數(shù)，顯然其也具有建立鏈表的功能。 //p指向結(jié)點(diǎn)a，q指向結(jié)點(diǎn)a_k，s指向結(jié)點(diǎn)b s=(Node*)new(Node)。 //設(shè)b為此結(jié)點(diǎn)p=head。 if(head==NULL) //若是空表，使b作為第一個(gè)結(jié)點(diǎn) head=s。 snext=NULL。 if(pData==aDate) //若a是第一個(gè)結(jié)點(diǎn) {
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1