建站
咨詢
售后
建站咨詢
新聞中心
#include
#include
#define N 10
typedef struct node{
int data;
struct node * next;
}ElemSN;
ElemSN*Createlink(int a[],int n){
int i;
ElemSN*h=NULL,*p,*t;
for(i=0;i p=(ElemSN*)malloc(sizeof(ElemSN)); p->data=a[i]; if(!h) h=t=p; else p->next=h; t=t->next=p; } return t; }//創(chuàng)建單向循環(huán)鏈表 ElemSN*Fun(ElemSN*t,int s){ int i; ElemSN*h2=NULL,*t1,*h; //t1是行鏈表的尾結(jié)點指針，h是建立新鏈表的結(jié)點（出約瑟夫環(huán)的結(jié)點），h2新鏈表的頭結(jié)點 while(t-t->next){//截止條件是環(huán)中只剩下一個結(jié)點，循環(huán)結(jié)束直接出環(huán) for(i=0;i t=t->next; //每隔幾個結(jié)點出環(huán)S，指針t的下一個加點就是要出環(huán)的結(jié)點 h=t->next; //h表示要出環(huán)的結(jié)點 t->next=h->next;//出環(huán) h->next=NULL;//指針域為空斷鏈，出環(huán)的結(jié)點和約瑟夫環(huán)沒有聯(lián)系 if(!h2)//新鏈表為空時，頭結(jié)點h2，尾結(jié)點t1，在同一個結(jié)點上 h2=t1=h; else//新鏈表頭結(jié)點不空，出環(huán)的結(jié)點h掛在新鏈表的尾結(jié)點上，尾結(jié)點t1后移，繼續(xù)標志鏈表的尾結(jié)點 t1=t1->next=h; } if(!h2)//環(huán)中只剩下一個結(jié)點，直接出環(huán)，判斷新鏈表為空，說明約瑟夫環(huán)中只有一個結(jié)點 h2=t;//環(huán)中的結(jié)點直接為新鏈表的頭結(jié)點 else{ t1->next=t; //新鏈表頭結(jié)點不空，出環(huán)的結(jié)點直接掛到新鏈表的尾結(jié)點上， t->next=NULL;//指針域為空，否則新鏈表中有為結(jié)點的next是自己，在尾結(jié)點上出現(xiàn)一個環(huán)（循環(huán)） } return h2; } void Printlink(ElemSN*h){ ElemSN*p; for(p=h;p;p=p->next) printf("%2d\n",p->data); } int main(void){ int a[N]={1,2,3,4,5,6,7,8,9,10}; int s; ElemSN*head; head=Createlink(a,9); printf("請輸入s="); scanf("%2d",&s); head=Fun(head,s); Printlink(head); } 另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
文章標題：單向循環(huán)鏈表（約瑟夫環(huán)）-創(chuàng)新互聯(lián)
分享路徑：http://www.dlmjj.cn/article/ccdcii.html
