在不知道長(zhǎng)度的前提下查找鏈表的中間節(jié)點(diǎn)：

#include"iostream" #include"stdio.h" #include"algorithm" #include"string.h" #include"cmath" #define maxsize 100 using namespace std; typedef int datatype; struct linklist //結(jié)點(diǎn)類(lèi)型 {datatype data; //數(shù)據(jù)域linklist *next; //指針域 };void Initlist(linklist *&first) //鏈表初始化 {first=new linklist;//動(dòng)態(tài)分配空間，如果出現(xiàn)錯(cuò)誤則輸出 allocate errorif(first==NULL){cout<<"allocate error!"<<endl;}else{first->next=NULL;first->data=0;//記錄鏈表的長(zhǎng)度，空著也是空著 } }void Clearlist(linklist *&first) //清空鏈表 {linklist *temp;while(first->next!=NULL){temp=first->next;first->next=temp->next;delete temp;//釋放掉temp所占的空間 } }void Inserttail2(linklist *&first,int number_a)//尾插法建表 {datatype x;linklist *tail,*temp=first;while(number_a--){cin>>x;tail=new linklist;if(tail==NULL) {cout<<"allocata error!"<<endl;exit(1);}tail->data=x;temp->next=tail;temp=tail;tail->next=NULL;}}linklist *findmid(linklist *&first) {linklist *temp1=first,*temp2=first->next;while(temp2!=NULL&&temp2->next!=NULL)//判斷條件缺一不可 {temp1=temp1->next;temp2=temp2->next->next;}if(temp1==first) return NULL;else return temp1; } int main() {int case_count=0;while(1){cout<<"案例"<<++case_count<<":"<<endl;linklist *la;int number_a;//記錄A和B集合中的元素個(gè)數(shù) datatype a[maxsize];Initlist(la);cout<<"A集合中的元素個(gè)數(shù)：";cin>>number_a;if(number_a)cout<<"輸入A集合中的元素：";Inserttail2(la,number_a);linklist *mid_node=findmid(la);if(mid_node==NULL) cout<<"此鏈表為空!"<<endl<<endl;else{if(number_a%2)cout<<"中間節(jié)點(diǎn)元素的數(shù)域是："<<mid_node->next->data<<endl<<endl;elsecout<<"中間節(jié)點(diǎn)元素的數(shù)域是："<<mid_node->data<<"或 "<<mid_node->next->data<<endl<<endl;}}return 0; } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/acm-jing/p/4348419.html

總結(jié)

以上是生活随笔為你收集整理的数据结构实验二的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。