纸牌游戏Go Fish实验报告

纸片游戏Go Fish课程设计一目的通过对GO FISH的课程设计，明白数据结构设计理念，理解并掌握链表的操作，进一步的了解数据结构的含义。

二需求分析决定玩家的数量，先简单化，建立两个玩家，完成设计；1、确定数据结构模版；2、建立数据结构类型；3、完成数据操作；4、确立算法设计。

三概要设计1、数据结构设计该课程设计采用链表和类相结合模式，建立牌堆和牌操作的链表结构：class Card{public:void NewCard();//新建牌void Shuffle();//洗牌int Licensing(int n);//发牌private:int CARD_A[52];};牌堆类：采用整型数组建立牌堆，并用随机数打乱牌序。

class Node{public:Node();Node(int value,Node *next);//初始化节点构造函数int ListLength(Node* L); //链表的计数int Search(Node* L , int num); //链表的查找Node* head_Insert(Node* head , int num);//从表头插入节点Node* Delete(Node* head , int num); //删除节点void Print(Node *head);//链表输出private:int card_num;char clore;Node *Link;采用链表结构方式，来构造玩家手牌。

用链式结构进行操作进行删除和插入。

2、算法函数int Scoring(NodePtr &player,int score)//计分；int Players_operations(NodePtr &player1,NodePtr &player2,int Choose,int i,Card CardBign)//玩家操作；两个函数分别用来计算与进行牌的操作。

2、主函数main();//主函数主函数进行数据接收和输出显示。

四详细设计1、类的构造与实现类的构造：class Card{public:void NewCard();//新建牌void Shuffle();//洗牌int Licensing(int n);//发牌private:int CARD_A[52];};class Node{public:Node();Node(int value,Node *next);//初始化节点构造函数int ListLength(Node* L); //链表的计数int Search(Node* L , int num); //链表的查找Node* head_Insert(Node* head , int num);//从表头插入节点Node* Delete(Node* head , int num); //删除节点void Print(Node *head);//链表输出private:int card_num;char clore;Node *Link;typedef Node* NodePtr;类的实现：采用两个构造函数，根据不同的调用对节点进行不同的初始化：Node::Node(){card_num=0;Link=NULL;}Node::Node(int value, Node *next){card_num=value;Link=next;}链表的计数，对链表的长度进算计算，返回一个整型计录链表的长度，方便链表的操作：int Node::ListLength(Node* L){Node *p;p=L;int count=0;while(p->Link){count++;p=p->Link;}return count;}链表的插入，采用表头插入的方法：Node* Node::head_Insert(Node* head,int num){Node *p0;p0=new Node;p0->card_num=num;p0->Link=head;head=p0;return head;}链表的查找，调用链表长度计数函数，用for循环来实现链表的查找：int Node::Search(Node* L , int num){int count=0,Length;Node *p1;p1=new Node;p1=L;Length=p1->ListLength(p1);if(L==NULL)return count;for(int i=0;i<=Length;i++){if(p1->card_num==num){count++;p1=p1->Link;}else{p1=p1->Link;}}return count;}链表的输出，在输出时将1、11、12、13转换为A、J、Q、K：void Node::Print(Node *head){Node *p=head;while(p->card_num!=0){if(p->card_num==1)cout<<'A'<<' ';else if(p->card_num==11)cout<<'J'<<' ';else if(p->card_num==12)cout<<'Q'<<' ';else if(p->card_num==13)cout<<'K'<<' ';elsecout<<p->card_num<<' ';p=p->Link;}}链表节点的删除：Node* Node::Delete(Node* head , int num){//设aCard是要删除的结点a中的数据成员Node *q,*p; //p用于指向结点a,q用于指向结a的前一个结点p = head;if(p->Link==NULL){return head;}if(p->card_num==num){head=p->Link;delete p;}else{while( p->card_num != num && p->Link != NULL){ //查找结点aq = p;p = p->Link;}if(p->card_num == num){ //若有结点aq->Link=p->Link;delete p;}}return head;}牌的建立，用数组实现：void Card::NewCard(){for(int i=0;i<52;i++)CARD_A[i]=i;}洗牌操作，用随机数实现对数组的打乱操作：void Card::Shuffle(){int F_num,L_num;srand((int)time(NULL));for(int i=0;i<52;i++){F_num=CARD_A[i];L_num=rand()%52;CARD_A[i]=CARD_A[L_num];CARD_A[L_num]=F_num;}// for(int j=0;j<52;j++)// cout<<CARD_A[j]<<' ';// cout<<endl;}发牌操作：int Card::Licensing(int n){int x;x=CARD_A[n];return x;}2、算法实现操作函数：int Players_operations(NodePtr &player1,NodePtr &player2,int Choose,int i,Card CardBign) {int card_choose=0,GenerateCard;card_choose=player2->Search(player2,Choose);if(card_choose==0){if(i<52){GenerateCard=CardBign.Licensing(i)%13+1;player1=player1->head_Insert(player1,GenerateCard);i++;}}else{for(int card_in=0;card_in<card_choose;card_in++){player1=player1->head_Insert(player1,Choose);player2=player2->Delete(player2,Choose);}}return i;}计分函数：int Scoring(NodePtr &player,int score){int card_choose;for(int i=1;i<14;i++){card_choose=player->Search(player,i);if(card_choose==4){for(int x=0;x<4;x++){player=player->Delete(player,i);}score++;}}return score;}3、主函数在主函数中实现了牌的转换，将0－51的数字进行除13取余并加1录入链表当中，将链表中的数转为牌类的13点数据：main{Card CardBign;char c;int score_one=0,score_two=0,score=0,x=1,y=1;int card_choose=0,Choose;CardBign.NewCard();CardBign.Shuffle();Node *player1,*player2;player1=new Node(NULL,NULL);player2=new Node(NULL,NULL);for(int i=0;i<14;i++){int j=i%2;int GenerateCard,CardClore;if(j==0){GenerateCard=CardBign.Licensing(i)%13+1;CardClore=CardBign.Licensing(i)/13;player1=player1->head_Insert(player1,GenerateCard);}else{GenerateCard=CardBign.Licensing(i)%13+1;player2=player2->head_Insert(player2,GenerateCard);}}Print_PlayerScore(player1,player2,score_one,score_two);Scoring(player1,score_one);Scoring(player2,score_two);while(y){cout<<"请玩家一选择需要的牌(1代表A，11代表J，12代表Q，13代表K)："<<endl;cin>>Choose;getchar(c);x=1;if(Choose>13||Choose<1){cout<<"请输入正确的值!!"<<endl;}else{i=Players_operations(player1,player2,Choose,i,CardBign);score_one=Scoring(player1,score_one);Print_PlayerScore(player1,player2,score_one,score_two);while(x){cout<<"请玩家二选择需要的牌(1代表A，11代表J，12代表Q，13代表K)："<<endl;cin>>Choose;getchar(c);if(Choose>13||Choose<1){cout<<"请输入正确的值!!"<<endl;x=1;}else{i=Players_operations(player2,player1,Choose,i,CardBign);score_two=Scoring(player2,score_two);Print_PlayerScore(player1,player2,score_one,score_two);score=score_one+score_two;x=0;}}}if(i==52&&score==13)y=0;}if(score_one>score_two){cout<<"恭喜玩家一获得胜利"<<endl;}else if(score_one==score_two){cout<<"不错,平分秋色!"<<endl;}else{cout<<"恭喜玩家二获得胜利"<<endl;}return 0;}五调试分析在程序调试过程中，链表的操作不熟练，并在前期类是用结构体与一些独立的函数完成，完全没有用到数据结构。