文档介绍：#include<>#include<>structhan{ intnumber; structhan*next;};intnumber(structhan*s);intpop(structhan*s);voidpush(inta,structhan*s); voidhanoi(structhan*s1,structhan*s2,structhan*s3,intn);voidmove(structhan*s1,structhan*s2); ///////将一S1上的最上层的盘子移到S2上structhan*stack1,*stack2,*stack3;voidmain(){ intn,count; scanf("%d",&n); stack1=(structhan*)malloc(sizeof(structhan)); stack1->next=NULL; for(count=0;count<n;count++) { push(n-count,stack1); } stack2=(structhan*)malloc(sizeof(structhan)); stack2->number=0; stack2->next=NULL; stack3=(structhan*)malloc(sizeof(structhan)); stack3->next=NULL; stack3->number=0; hanoi(stack1,stack2,stack3,n); }voidpush(inta,structhan*s){ structhan*temp; temp=(structhan*)malloc(sizeof(structhan)); temp->number=a; temp->next=s->next; s->next=temp;}intpop(structhan*s){ structhan*temp; inta; a=s->next->number; temp=s->next; s->next=s->ne