【正文】 t。 coutqdata39。 39。 k=qsercet。 free(q)。 } R=p。 coutthe last is :pdata。 return R。}void main(){ LinkList R。 int n,i,m。 coutinput the number of the man :。 cinn。 coutinput m:。 cinm。 int a[N]。 coutinput the serect:endl。 for(i=0。in。i++) cina[i]。 cout被刪除的順序是：。 R=InitRing (n,R,a)。 R=Delete(n,R,m)。 coutendl。}實驗結(jié)果: 實驗4 紙牌游戲任務(wù)：編號為152張牌，正面向上，從第2張開始，以2為基數(shù)，是2的倍數(shù)的牌翻一次，直到最后一張牌；然后，從第3張開始，以3為基數(shù)，是3的倍數(shù)的牌翻一次，直到最后一張牌；然后…從第4張開始，以4為基數(shù)，是4的倍數(shù)的牌翻一次， 直到最后一張牌；...再依次5的倍數(shù)的牌翻一次，6的，7的 直到 以52為基數(shù)的 翻過，輸出：這時正面向上的牌有哪些？ 實驗內(nèi)容:實驗源程序:include iostreamusing namespace std。void Pcout1(int i,int j){ switch(i) { case 0:cout 3 。 break。 case 1:cout 4 。 break。 case 2:cout 5 。 break。 case 3:cout 6 。 break。 case 4:cout 7 。 break。 case 5:cout 8 。 break。 case 6:cout 9 。 break。 case 7:cout 10 。 break。 case 8:cout J 。 break。 case 9:cout Q 。 break。 case 10:cout K 。 break。 case 11:cout A 。 break。 case 12:cout 2 。 break。 } switch(j) { case 0:cout草花endl。 break。 case 1:cout黑桃endl。 break。 case 2:cout紅心endl。 break。 case 3:cout方塊endl。 break。 }}int main(){ int t=1,x=2。 int i,j,a[13][4]。 for(i=0。i13。i++) for(j=0。j4。j++) a[i][j]=t。 while(x53) { for(i=0。i13。i++) { for(j=0。j4。j++) if((i*4+j+1)%x==0) { if(t==1) t=0。 else t=1。 a[i][j]=t。 } } x++。 } cout\n\n這時正面向上的牌有：endl。 for(i=0。i13。i++) { for(j=0。j4。j++) if(a[i][j]==1) Pcout1(i,j)。 }}實驗結(jié)果(分三次截圖):實驗5 赫夫曼樹的建立任務(wù) ：建立建立最優(yōu)二叉樹函數(shù) 要求：可以建立函數(shù)輸入二叉樹，并輸出其赫夫曼樹在上交資料中請寫明：存儲結(jié)構(gòu)、 基本算法（可以使用程序流程圖） 、輸入輸出、源程序、測試數(shù)據(jù)和結(jié)果、算法的時間復(fù)雜度、另外可以提出算法的改進方法；實驗內(nèi)容：源程序： includeinclude include define m 100struct ptree /* define the type of banary tree*/{ int w。 struct ptree * lchild。 struct ptree * rchild。}。struct pforest /*define the type of chain belt*/{ struct pforest *link。 struct ptree *root。}。int WTL=0。void main(){ struct ptree *hafm(int w[m],int n )。 void travel(struct ptree *head,int n )。 struct ptree *head。 int n,i,w[m]。 printf(please input the sum of node\n)。 scanf(%d,amp。n)。 printf(please input weight of every node\n)。 for(i=1。i=n。i++) scanf(%d,amp。w[i])。 head=hafm(w,n)。 travel(head,0)。 printf(The length of the best path is WTL=%d,WTL)。 }void travel(struct ptree *head,int n){ struct ptree *p。 p=head。 if (p!=NULL) { if((plchild)==NULLamp。amp。(prchild)==NULL) { printf( %d,pw)。 printf( the hops of the node is: %d\n,n)。 WTL=WTL+n*(pw)。 } travel(plchild,n+1)。 travel(prchild,n+1)。 } } struct ptree *hafm(int w[m],int n) { struct pforest *inforest(struct pforest *f, struct ptree *t )。 struct pforest *p1,*p2,*f。 struct ptree *ti,*t,*t1,*t2。 int i。 f=(struct pforest*)malloc(sizeof(struct pforest))。 flink=NULL。 for (i=1。i=n。i++) /*produce n trees that have only rootnode*/{ti=(struct ptree *)malloc(sizeof(struct ptree))。 tiw=w[i]。 tilchild=NULL。 tirchild=NULL。 f=inforest (f,ti)。}while(((flink)link)!=NULL) /* at least have two binary trees*/ {p1=flink。 p2=p1link。 flink=p2link。 /*take out frontal two trees*/ t1=p1root。 t2=p2root。 free(p1)。 free(p2)。 t=(struct ptree *)malloc (sizeof(struct ptree))。 tw=t1w+t2w。 /*weight be added */ tlchild=t1。 trchild=t2。 /*produce the new binary tree */ f=inforest(f,t)。 } p1=flink。 t=p1root。 return(t)。} struct pforest * inforest(struct pforest *f, struct ptree *t){ struct pforest *p, *q, *r。 struct ptree *ti。 r=(struct pforest *) malloc(sizeof(struct pforest))。 rroot=t。 q=f。 p=flink。 while (p!=NULL) /*look for the position to be inserted*/ { ti=proot。 if( twtiw ) { q=p。 p=plink。 } else p=NULL。 /*force exit the cycle*/ } rlink=qlink。 qlink=r。 return (f)。}實驗結(jié)果：1．2．實驗6 二叉樹的建立與遍厲任務(wù)：要求能夠輸入樹的各個結(jié)點，并能夠輸出用不同方法遍歷的遍歷序列；分別建立建立二叉樹存儲結(jié)構(gòu)的的輸入函數(shù)、輸出層序遍歷序列的函數(shù)、輸出先序遍歷序列的函數(shù)； 實驗內(nèi)容:實驗源程序: includestruct TREEinclude{ int data。 TREE *L,*R。}。void NewNode(int value)。void Insert(TREE *amp。Root,TREE *Node)。void preorder(TREE *Node)。void inorder(TREE *Node)。void postorder(TREE *Node)。void floororder(TREE *Node)。TREE *pRoot。//定義根結(jié)點int main(){ int n, t。 pRoot=NULL。 printf(輸入節(jié)點個數(shù):)。 scanf(%d, amp。n)。 if(n) { printf(輸入各個節(jié)點值:)。 while(n) { scanf(%d, amp。t)。 NewNode(t)。 } } if(pRoot==NULL) printf(Empty tree\n)。 else //如果樹非空,輸出各種遍歷 { printf(先序遍歷: )。 preorder(pRoot)。 printf(\n)。 printf(中序遍歷: )。 inorder(pRoot)。 printf(\n)。 printf(后序遍歷: )。 postorder(pRoot)。 printf(\n)。 printf(層序遍歷: )。 floororder(pRoot)。 } return 0。}void NewNode(int value) //向樹中加入一個新結(jié)點{ TREE *pNode=(struct TREE *)malloc(sizeof(TREE))。//為待插入結(jié)點分配內(nèi)存單元 pNodedata=value。 pNodeL=NULL。 pNodeR=NULL。 Insert(pRoot,pNode)。//將該結(jié)點插入到二叉樹中}void Insert(TREE *amp。Root,TREE *Node) //結(jié)點插入過程{ if(Root==NULL)//如果根結(jié)點為空 { Root=Node。//將結(jié)點插入到根結(jié)點 return。//返回 } else { if(Rootdata=Nodedata)//如果Node結(jié)點數(shù)據(jù)小于等于根結(jié)點數(shù)據(jù) Insert(RootL,Node)。//插入左子樹 else Insert(RootR,Node)。//否則插入右子樹 }}void preorder(TREE *Node) //輸出前序遍歷{ if(Node!=NULL) { printf(%d ,Nodedata)。 preorder(NodeL)。 preorder(NodeR)。 }}void inorder(TREE *Node) //輸出中序遍歷{ if(Node!=NULL) { inorder(NodeL)。 printf(%d ,Nodedata)。 inorder(NodeR)。 }}void postorder(TREE *Node) //輸出后序遍歷{ if(Node!=NULL) { postorder(NodeL)。 postorder(NodeR)。 printf(%d , Nodedata)。 }}void floororder(TREE *Node) //寬度優(yōu)先搜索輸出層序遍歷{ if(Node == NULL)