c鏈表基本操作(編輯修改稿)
2025-07-27 16:16 本頁面
【文章內(nèi)容簡介】 {Node*current=head。while(current!=NULL){coutcurrentData 。current=currentnext。}coutendl。}void main(){list A,B。int Data[10]={25,41,16,98,5,67,9,55,1,121}。(0,Data[0])。 //建立鏈表A首結(jié)點for(int i=1。i10。i++)(0,Data[i])。 //順序向后插入cout\n鏈表A:。()。(Data[7])。cout刪除元素Data[7]后。()。(0,Data[0])。 //建立鏈表B首結(jié)點for(i=0。i10。i++)(()Data,Data[i])。 //在首結(jié)點處順序向后插入cout\n鏈表B:。()。(67)。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 main(){const int n=11。int i,j,a[n][n]。for(i=1。in。i++){a[i][i]=1。a[i][1]=1。}for(i=3。in。i++){for(j=2。j=i1。j++)a[i][j]=a[i1][j1]+a[i1][j]。}for(i=1。in。i++){for(j=1。j=i。j++)coutsetw(5)a[i][j] 。coutendl。}coutendl。return 0。}include iostream,h include struct Node{ int num 。 Node *next 。}。Node* Create() //鏈表創(chuàng)建{ int n=0。 Node *p1,*p2,*head。 p1=p2=new Node。 cinp1num。 head=NULL。 while (p1num!=0) { if (n==1) { head=p1。 } else p2next=p1。 p2=p1。 p1=new Node。 cinp1num。 n++。 } p2next=NULL。 return head。}int ListLength(Node L) //鏈表的計數(shù){ Node p=L。 int count=0。 while(pnext) { count++。 p=pnext。 } return count。}int Search(Node amp。L , int value) //鏈表的查找{ Node p=L。 int index=0。 while(p) {if(pnum== value)return index。 p=pnext。 index++。 } return 0。}void Print(Node *head) //輸出鏈表{ Node* p=head。 while (p) { coutpnum 。 p=pnext。 } coutendl。}void Destruct(Node *head) //清空鏈表{ Node *current = head, *temp = NULL。 while (current) { temp = current。 current = current next。 delete temp。 }}Node *ReverseList(Node *head) //鏈表逆序（循環(huán)方法）{ Node *p,*q,*r。 p=head。 //一開始p指向第一個節(jié)點 q=pnext。 //q指向第二個節(jié)點 while (q!=NULL) //如果沒到鏈尾 { //以第一次循環(huán)為例
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1