c鏈表基本操作-在線瀏覽
2024-08-10 16:16本頁面
【正文】 } {amp。 { p=pnext。 { snext=p。 } pnext=s。 } }}4． 鏈表結(jié)點的刪除如果要在鏈表中刪除結(jié)點a并釋放被刪除的結(jié)點所占的存儲空間，則需要考慮下列幾種情況。（2）若要刪除的結(jié)點a存在于鏈表中，但不是第一個結(jié)點，則應使a得上一個結(jié)點a_k1的指針域指向a的下一個結(jié)點a_k+1。void list::deletelist(int aDate) //設aDate是要刪除的結(jié)點a中的數(shù)據(jù)成員{Node*p,*q。if(p==NULL) //若是空表return。delete p。amp。p=pnext。delete p。Node*next。class list{Node*head。}void insertlist(int aData,int bData)。void outputlist()。}}。 //p指向結(jié)點a，q指向結(jié)點a_k，s指向結(jié)點bs=(Node*)new(Node)。 //設b為此結(jié)點p=head。snext=NULL。head=s。amp。p=pnext。snext=p。snext=NULL。 //p用于指向結(jié)點a,q用于指向結(jié)a的前一個結(jié)點p=head。if(pData==aData) //若a是第一個結(jié)點{head=pnext。}else{while(pData!=aDataamp。pnext!=NULL) //查找結(jié)點a{q=p。}if(pData==aData) //若有結(jié)點a{qnext=pnext。}}}void list::outputlist(){Node*current=head。current=currentnext。}void main(){list A,B。(0,Data[0])。i10。 //順序向后插入cout\n鏈表A:。(Data[7])。()。 //建立鏈表B首結(jié)點for(i=0。i++)(()Data,Data[i])。()。cout刪除元素67后。}程序運行結(jié)果為鏈表A；25，41，16，98，5，67，9，55，1，121刪除元素Data[7]后；25，41，16，98，5，67，9，1，121鏈表B；121，1，55，9，67，5，98，16，41，25，刪除元素67后；121，1，55，9，5，98，16，41，25，下面是楊輝三角的代碼：include iostreaminclude iomanipusing namespace std。int i,j,a[n][n]。in。a[i][1]=1。in。j=i1。}for(i=1。i++){for(j=1。j++)coutsetw(5)a[i][j] 。}coutendl。}include iostream,h include struct Node{}。 int n=0。 Node *p1,*p2,*head。 p1=p2=new Node。 cinp1num。 head=NULL。 while (p1num!=0) if (n==1) head=p1。 } p2next=NULL。 return head。 int count=0。 p=pnext。}int Search(Node amp。 int index=0。 p=pnext。 } return 0。 Node* p=head。 while (p) coutpnum 。 p=pnext。 }}void Destruct(Node *head) //清空鏈表{ while (current) temp = current。 current = current next。
醫(yī)療健康相關推薦
鄂ICP備17016276號-1