c鏈表基本操作(更新版)
【正文】 index++。 while(pnext) { count++。 {Node* Create() //鏈表創(chuàng)建{in。i++){a[i][i]=1。(67)。cout刪除元素Data[7]后。int Data[10]={25,41,16,98,5,67,9,55,1,121}。p=pnext。}}}void list::deletelist(int aData) //設(shè)aData是要?jiǎng)h除的結(jié)點(diǎn)a中的數(shù)據(jù)成員{Node*p,*q。}else{while(pData!=aData amp。void list::insertlist(int aData,int bData) //設(shè)aData是結(jié)點(diǎn)a中的數(shù)據(jù)，bData是結(jié)點(diǎn)b中的數(shù)據(jù){Node*p,*q,*s。}。}else{while(pData!=aDateamp。（1） 若要?jiǎng)h除的結(jié)點(diǎn)a是第一個(gè)結(jié)點(diǎn)，則把head指向a的下一個(gè)結(jié)點(diǎn)。else //若沒有結(jié)點(diǎn)a； head=s。 //動(dòng)態(tài)分配一個(gè)新結(jié)點(diǎn) Node*p,*q,*s。先找到鏈表的最后一個(gè)結(jié)點(diǎn)a_n，然后使a_n的指針域指向結(jié)點(diǎn)b，而b指針的指針為空。while(current!=NULL){coutcurrentData 。//鏈表結(jié)點(diǎn)的插入void Deletelist(int aDate)。}。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ù)元素。Node*next。}void insertlist(int aDate,int bDate)。下面我們給出上述鏈表的輸出函數(shù)；void list::outputlist(){Node*current=head。（4） 如鏈表中不存在a，則插在最后。 s=(Node*)new(Node)。 //設(shè)b為此結(jié)點(diǎn)p=head。 head=s。 if(pData==aDate) //若a是第一個(gè)結(jié)點(diǎn) { p=pnext。 }}4． 鏈表結(jié)點(diǎn)的刪除如果要在鏈表中刪除結(jié)點(diǎn)a并釋放被刪除的結(jié)點(diǎn)所占的存儲(chǔ)空間，則需要考慮下列幾種情況。delete p。Node*next。}}。head=s。snext=NULL。pnext!=NULL) //查找結(jié)點(diǎn)a{q=p。}void main(){list A,B。(Data[7])。()。in。}for(i=1。}include iostream,h include struct Node{}。 Node *p1,*p2,*head。 cinp1num。 while (p1num!=0) int count=0。 p=pnext。 } while (current) //一開始p指向第一個(gè)節(jié)點(diǎn) q=pnext。 //原來的鏈尾變成鏈頭 return head。 //此兩句將最后兩個(gè)逆序連接, return temp。 if ( head1 == NULL) head = head1 。 head1= head1next。 head2 != NULL) if (head1 == NULL) tempnext = head2。 return head。 if ( head2 == NULL) else Node *p1,*p2。 while (p1num!=num amp。 { else if (p1num=p0num) p1next=p0。 p0next=NULL。}void main(){省略不寫}
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1