C++ 中怎么實(shí)現(xiàn)循環(huán)鏈表和約瑟夫環(huán)，相信很多沒有經(jīng)驗(yàn)的人對(duì)此束手無策，為此本文總結(jié)了問題出現(xiàn)的原因和解決方法，通過這篇文章希望你能解決這個(gè)問題。

創(chuàng)新互聯(lián)是一家集網(wǎng)站建設(shè),金平企業(yè)網(wǎng)站建設(shè),金平品牌網(wǎng)站建設(shè),網(wǎng)站定制,金平網(wǎng)站建設(shè)報(bào)價(jià),網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,金平網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競爭力。可充分滿足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時(shí)我們時(shí)刻保持專業(yè)、時(shí)尚、前沿，時(shí)刻以成就客戶成長自我，堅(jiān)持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實(shí)用型網(wǎng)站。

循環(huán)鏈表和約瑟夫環(huán)

循環(huán)鏈表的實(shí)現(xiàn)

單鏈表只有向后結(jié)點(diǎn)，當(dāng)單鏈表的尾鏈表不指向NULL，而是指向頭結(jié)點(diǎn)時(shí)候，形成了一個(gè)環(huán)，成為單循環(huán)鏈表，簡稱循環(huán)鏈表。當(dāng)它是空表，向后結(jié)點(diǎn)就只想了自己，這也是它與單鏈表的主要差異，判斷node->next是否等于head。

代碼實(shí)現(xiàn)分為四部分：

1. 初始化

2. 插入

3. 刪除

4. 定位尋找

代碼實(shí)現(xiàn)：

void ListInit(Node *pNode){
  int item;
  Node *temp,*target;
  cout<<"輸入0完成初始化"<>item;
    if(!item)
      return ;
    if(!(pNode)){ //當(dāng)空表的時(shí)候，head==NULL 
      pNode = new Node ;
      if(!(pNode))
        exit(0);//未成功申請 
      pNode->data = item;
      pNode->next = pNode;
    }
    else{
      //
      for(target = pNode;target->next!=pNode;target = target->next)
        ;
      temp = new Node;
      if(!(temp))
        exit(0);
      temp->data = item;
      temp->next = pNode;
      target->next = temp;
    }
  }
} 
void ListInsert(Node *pNode,int i){ //參數(shù)是首節(jié)點(diǎn)和插入位置 
  Node *temp;
  Node *target;
  int item;
  cout<<"輸入您要插入的值:"<>item;
  if(i==1){
    temp = new Node;
    if(!temp)
      exit(0);
    temp->data = item;
    for(target=pNode;target->next != pNode;target = target->next)
    ;
    temp->next = pNode;
    target->next = temp;
    pNode = temp;
  }
  else{
    target = pNode;
    for (int j=1;jnext;
    temp = new Node;
    if(!temp)
      exit(0);
    temp->data = item;
    temp->next = target->next;
    target->next = temp;
  }
}
void ListDelete(Node *pNode,int i){
  Node *target,*temp;
  if(i==1){
    for(target=pNode;target->next!=pNode;target=target->next)
    ;
    temp = pNode;//保存一下要?jiǎng)h除的首節(jié)點(diǎn) ,一會(huì)便于釋放 
    pNode = pNode->next;
    target->next = pNode;
    delete temp; 
  }
  else{
    target = pNode;
    for(int j=1;jnext;
    temp = target->next;//要釋放的node
    target->next = target->next->next;
    delete temp; 
  }
}
int ListSearch(Node *pNode,int elem){ //查詢并返回結(jié)點(diǎn)所在的位置 
  Node *target;
  int i=1;
  for(target = pNode;target->data!=elem && target->next!= pNode;++i)
    target = target->next;
  if(target->next == pNode && target->data!=elem)
    return 0;
  else return i;
}

約瑟夫問題

約瑟夫環(huán)（約瑟夫問題）是一個(gè)數(shù)學(xué)的應(yīng)用問題：已知n個(gè)人（以編號(hào)1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號(hào)為k的人開始報(bào)數(shù)，數(shù)到m的那個(gè)人出列；他的下一個(gè)人又從1開始報(bào)數(shù)，數(shù)到m的那個(gè)人又出列；依此規(guī)律重復(fù)下去，直到圓桌周圍的人全部出列。這類問題用循環(huán)列表的思想剛好能解決。

注意：編寫代碼的時(shí)候，注意報(bào)數(shù)為m = 1的時(shí)候特殊情況

#include
#include
using namespace std;
typedef struct Node{
  int data;
  Node *next;
};

Node *Create(int n){
  Node *p = NULL, *head;
  head = new Node;
  if (!head)
    exit(0);
  p = head; // p是當(dāng)前指針 
  int item=1;
  if(n){
    int i=1;
    Node *temp;
    while(i<=n){
      temp = new Node;
      if(!temp)
        exit(0);
      temp->data = i++;
      p->next = temp;
      p = temp; 
    }
    p->next = head->next;
  }
  delete head;
  return p->next;
}
void Joseph(int n,int m){
  //n為總?cè)藬?shù)，m為數(shù)到第m個(gè)的退出
  m = n%m;
  
  Node *start = Create(n);
  
  if(m){//如果取余數(shù)后的m!=0，說明 m!=1 
    while(start->next!=start){
      Node *temp = new Node;
      if(!temp)
        exit(0);
      for(int i=0;inext;
      temp = start->next;
      start->next = start->next->next;
      start = start->next;
      cout<data<<" ";
      delete temp;
    }
  }
  else{
    for(int i=0;idata<<" ";
      temp = start;
      start = start->next;
      delete temp;
    }
  }
  cout<data<
看完上述內(nèi)容，你們掌握C++ 中怎么實(shí)現(xiàn)循環(huán)鏈表和約瑟夫環(huán)的方法了嗎？如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容，歡迎關(guān)注創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司行業(yè)資訊頻道，感謝各位的閱讀！
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
            

            網(wǎng)頁題目：C++中怎么實(shí)現(xiàn)循環(huán)鏈表和約瑟夫環(huán)-創(chuàng)新互聯(lián)            

            URL分享：http://weahome.cn/article/dcjdeg.html