【文章內(nèi)容簡介】 intf(\n)。 } printf(%5d:%5d|,i,pdata)。 i++。 n++。 p=pnext。 } } void select(LinkList head) /*select*/ { int m,k=0。 LinkList p,pre,u。 p=head。 printf(\n\n Count Number m==?)。 scanf(%d,amp。m)。 printf(\n\n\n\n%40s\n\n,select)。 while(pnext!=p) { pre=p。 p=pnext。 if(p==head) {pre=p。 p=pnext。 } ++k。 if(k==m) {printf(%d,pdata)。 prenext=pnext。 u=p。 free(u)。 p=pre。 k=0。 } } printf(\n\n%40s,select out!)。 } void exitJosephus() { printf(Good Bye!\n)。 } void main() { int choice。 LinkList head。 /*init_linklist(head)。*/ head=malloc(sizeof(struct node))。 headdata=1。 headnext=head。 do { printf(%s%15s%15s%15s%15s,\n\n\n\n\n\n,1:Create,2:Out,3:Select,4:ExitJosephus)。 printf(\n\n%33c,39。39。)。 scanf(%d,amp。choice)。 switch(choice) {case 1: creatlist(head)。 out(head)。 break。 case 2: out(head)。 break。 case 3:select(head)。 break。 case 4:exitJosephus()。 break。 default:printf(\n Wrong select !Try again!) 。 } }while(choice!=4) 。 /*release_linklist(head)。*/}實驗三棧存儲結(jié)構(gòu)的兩種描述方法及應(yīng)用算法設(shè)計實驗?zāi)康模菏煜５倪壿嫿Y(jié)構(gòu)定義。掌握棧的順序存儲結(jié)構(gòu)實現(xiàn)、初始化棧、入棧、出棧、取棧頂元素等操作。掌握鏈?zhǔn)酱鎯Y(jié)構(gòu)實現(xiàn)、初始化棧、入棧、出棧、取棧頂元素等操作。實驗要求：（1）掌握棧的類型定義、能夠建立一個棧（順序棧、鏈棧）、設(shè)計棧的基本操作實現(xiàn)算法、設(shè)計一個棧的綜合應(yīng)用算法。（2）設(shè)計算法，用C語言實現(xiàn)，調(diào)試并輸出結(jié)果。參考程序 值轉(zhuǎn)換算法(棧操作)define Maxsize 20typedef int DataType 。typedef struct{ DataType data[Maxsize]。int top。}SeqStack。void InitStack(SeqStack *S){Stop=0。 }int StackEmpty(SeqStack *S){if(Stop==0)return 1。elsereturn 0。}void Push(SeqStack *S,DataType x){if(Stop==Maxsize1) printf(Stack overflow)。 else Sdata[(Stop)++]=x。} DataType Pop(SeqStack *S) {if(StackEmpty(S)) printf(Stackunderflow)。 else return Sdata[(Stop)]。 } void conversion(int n,int d)。 void main() { int n,d。 char ch。 printf(start y,exit n :)。 scanf(\n%c,amp。ch)。 while(ch==39。y39。) {printf(input n:)。 scanf(%d,amp。n)。 printf(input d:)。 scanf(%d,amp。d)。 conversion(n,d)。 printf(contiue y,exitn)。 scanf(\n%c,amp。ch)。 } } void conversion(int n,int d) {DataType k。 SeqStack L,*S。 S=amp。L。 InitStack(S)。 while(n) {Push(S,n%d)。 n=n/d。} printf(out:\n)。 while(!StackEmpty(S)) {k=Pop(S)。 switch(k) {case 10:printf(%c,39。a39。)。 break。 case 11:printf(%c,39。b39。)。 break。 case 12:printf(%c,39。c39。)。 break。 case 13:printf(%c,39。d39。)。 break。 case 14:printf(%c,39。e39。)。 break。 case 15:printf(%c,39。f39。)。 break。 default:printf(%d,k)。 } } printf(\n)。 }實驗四隊列存儲結(jié)構(gòu)的描述及應(yīng)用算法設(shè)計實驗?zāi)康模? 熟悉隊列的邏輯結(jié)構(gòu)定義,掌握隊列的順序存儲結(jié)構(gòu)實現(xiàn)、初始化隊列、入隊、出隊、求隊列長度等操作。掌握隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)實現(xiàn)、初始化隊列、入隊、出隊、求隊列長度等操作。實驗要求：（1）掌握隊列的類型定義、能夠建立一個隊列（順序、鏈棧）、設(shè)計隊列的基本操作實現(xiàn)算法、設(shè)計一個隊列的綜合應(yīng)用算法。（2）設(shè)計算法，用C語言實現(xiàn)，調(diào)試并輸出結(jié)果。參考程序隊列操作include include define OVERFLOW 1define OK 1define ERROR 0define TRUE 1define FALSE 0typedef int Status。typedef char QElemType。typedef struct Qnode{ QElemType data。 struct Qnode *next。}Qnode,*QueuePtr。typedef struct{ QueuePtr front。 QueuePtr rear。 int len。}LQueue,*LinkQueue。Status InitQueue(LinkQueue Q){ Qfront=(Qnode *)malloc(sizeof(Qnode))。 if (!Qfront) printf(OVERFLOW)。 Qrear=Qfront。 Qfrontnext=NULL。 Qlen=0。 return OK。}Status ClearQueue(LinkQueue Q){ QueuePtr p,q。 p=Qfrontnext。 Qrear=Qfront。 Qfrontnext=NULL。 Qlen=0。 while(p) { q=p。 p=pnext。 free(q)。 }}Status QueueEmpty(LinkQueue Q){ if (Qfront==Qrear) return TRUE。 else return FALSE。}int QueueLength(LinkQueue Q){ return Qlen。}Status GetHead(LinkQueue Q,char *e){ if (Qfront==Qrear) return ERROR。 *e=Qfrontnextdata。 printf(h:%c,*e)。 return OK。}Status EnQueue(LinkQueue Q,char e){ QueuePtr p。 p=(QueuePtr)malloc(sizeof(Qnode))。 if (!p) exit(OVERFLOW)。 pdata=e。 pnext=NULL。 Qrearnext=p。 Qrear=p。 ++Qlen。 return 1。}Status DeQueue(LinkQueue Q,QElemType *e){ QueuePtr p。 if (Qfront==Qrear) return ERROR。 p=Qfrontnext。 *e=pdata。 Qfrontnext=pnext。 Qlen。 if (Qrear==p) Qrear=Qfront。 free(p)。 return OK。}main(){ char *t,*f。 LQueue A。 QueuePtr p。 LinkQueue Q。 int s,i,j。 char x,y。 t=amp。x。 f=amp。y。 Q=amp。A。 s=InitQueue(Q)。 printf(InitQueue ok!%d\n,s)。 printf(input x:\n)。 for(i=1。i=5。++i) {scanf(%c\n,amp。x)。 EnQueue(Q,x)。} j=GetHead(Q,f)。 printf(%c,*f)。 printf(GetHead ok:%d%d%c\n,s,j,*f)。 EnQueue(Q,39。139。)。 printf(\nThe Length of Queue is %d\n,Qlen)。 p=Qfrontnext。 for(i=1。i=Qlen。++i) { printf(%c ,pdata)。 p=pnext。 } while(!QueueEmpty(Q))