c语言链表发纸牌,约瑟夫环、循环链表、扑克牌问题（c++）

#include

#include

#include

using namespace std;

struct LinkNode //链表结点结构体

{

int no; //结点的数据

LinkNode *next;//代表后一个结点的地址

};

int getStartnum(vector pokerRing,int luckyNum) {//实现方法

int l=pokerRing.size();//传进来的扑克牌数据数组

LinkNode *p,*q,*first;//定义结点

for(int z=0; z

p=(LinkNode*)malloc(sizeof(LinkNode));//给p获取内存

first=p;//first结点指向p结点

p->no=pokerRing[0];//p结点值设为数组的第一个数据值

for(int i=1; i

q=(LinkNode*)malloc(sizeof(LinkNode));

q->no=pokerRing[i];

p->next=q;

p=q;

}

//此时结点p为链表的尾结点

p->next=first;//p的下一个结点地址指向first,使链表成环

p=first;//结点p指向头结点

for(int i=0; i

p=p->next;

}

int m=p->no;//把p结点的值赋给m ,对应题目中取当前牌的数字

while(p->next!=p) {//当p结点的下一个结点为本身时,结束循环,即 只剩下一个结点

for(int i=1; i

p=p->next;

}

//此时p结点是应删除结点的前一个结点

p->next=p->next->next;//删除p结点的下一个结点,即题目中"移除所到达的牌"

p=p->next;//p结点指向删除牌的下一张牌下一张牌

m=p->no;//取当前牌的值

}

//while循环结束链表只剩一个结点,即最终剩余的牌

if(p->no==luckyNum) {//如果该结点的值等于传进来的幸运数字

return pokerRing[z];//返回开始牌的数字

}

}

return -1;//如果分别以所有牌数字为开始牌都无法使剩下的牌为幸运数字,就返回-1

}

int main()

{

vector pokerRing;//定义动态数组

int n;

cin>>n;//输入牌张数

for(int i=0; i

int b;

cin>>b;

pokerRing.push_back(b);

}

int luckyNum;

cin>>luckyNum;//输入幸运数字

cout<

return 0;

}