资源描述：
《纸牌游戏Go Fish实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、《数据结构》课程设计纸片游戏GoFish课程设计一目的通过对GOFISH的课程设计，明白数据结构设计理念，理解并掌握链表的操作，进一步的了解数据结构的含义。二需求分析决定玩家的数量，先简单化，建立两个玩家，完成设计；1、确定数据结构模版；2、建立数据结构类型；3、完成数据操作；4、确立算法设计。三概要设计1、数据结构设计该课程设计采用链表和类相结合模式，建立牌堆和牌操作的链表结构：classCard{public:voidNewCard();//新建牌voidShuffle();//洗牌intLicensing(in
2、tn);//发牌private:intCARD_A[52];};牌堆类：采用整型数组建立牌堆，并用随机数打乱牌序。classNode{public:Node();Node(intvalue,Node*next);//初始化节点构造函数intListLength(Node*L);//链表的计数intSearch(Node*L,intnum);//链表的查找Node*head_Insert(Node*head,intnum);//从表头插入节点Node*Delete(Node*head,intnum);//删除节点voi
3、dPrint(Node*head);//链表输出private:intcard_num;charclore;Node*Link;18中南民族大学计算机科学学院专业：软件工程学号：2012213660姓名：唐洁《数据结构》课程设计};采用链表结构方式，来构造玩家手牌。用链式结构进行操作进行删除和插入。2、算法函数intScoring(NodePtr&player,intscore)//计分；intPlayers_operations(NodePtr&player1,NodePtr&player2,intChoose,i
4、nti,CardCardBign)//玩家操作；两个函数分别用来计算与进行牌的操作。2、主函数main();//主函数主函数进行数据接收和输出显示。四详细设计1、类的构造与实现类的构造：classCard{public:voidNewCard();//新建牌voidShuffle();//洗牌intLicensing(intn);//发牌private:intCARD_A[52];};classNode{public:Node();Node(intvalue,Node*next);//初始化节点构造函数intList
5、Length(Node*L);//链表的计数intSearch(Node*L,intnum);//链表的查找Node*head_Insert(Node*head,intnum);//从表头插入节点Node*Delete(Node*head,intnum);//删除节点voidPrint(Node*head);//链表输出private:intcard_num;charclore;Node*Link;18中南民族大学计算机科学学院专业：软件工程学号：2012213660姓名：唐洁《数据结构》课程设计};typedefN
6、ode*NodePtr;类的实现：采用两个构造函数，根据不同的调用对节点进行不同的初始化：Node::Node(){card_num=0;Link=NULL;}Node::Node(intvalue,Node*next){card_num=value;Link=next;}链表的计数，对链表的长度进算计算，返回一个整型计录链表的长度，方便链表的操作：intNode::ListLength(Node*L){Node*p;p=L;intcount=0;while(p->Link){count++;p=p->Link;}r
7、eturncount;}链表的插入，采用表头插入的方法：Node*Node::head_Insert(Node*head,intnum){Node*p0;p0=newNode;p0->card_num=num;p0->Link=head;head=p0;returnhead;}链表的查找，调用链表长度计数函数，用for循环来实现链表的查找：18中南民族大学计算机科学学院专业：软件工程学号：2012213660姓名：唐洁《数据结构》课程设计intNode::Search(Node*L,intnum){intcount=
8、0,Length;Node*p1;p1=newNode;p1=L;Length=p1->ListLength(p1);if(L==NULL)returncount;for(inti=0;i<=Length;i++){if(p1->card_num==num){count++;p1=p1->Link;}else{p1=p1->Link;}}ret
