新编工作范文数据结构试验指导新.docxVIP

# includestdio.h #includeiostream.h #includestdlib.h #define MAX 100 struct node{ char data; struct node *next; }; int ishs(struct node *head,int n) { char stack[MAX/2]; struct node *p=head; int top=0; while(topn/2) {stack[top]=p-data; top++; p=p-next;} if(n%2==1) p=p-next; top--; while(p!=NULLtop=0