C语言 数据结构 队列的练习

#include "c1.h" #include "c2.h" #include "c3.h" #define SIZE 20 int main() { char paren[SIZE]; int i; int x=0;//检验输入是否有误 LinkList L; InitList(&L); printf("检验括号的匹配\n"); printf("输入end结束该程序：\n"); printf("输入括号："); scanf("%s",paren); while(strcmp(paren,"end")!=0){ for(i=0;paren[i]!='\0';i++){ if(paren[i]!='('&&paren[i]!=')'&&paren[i]!='{' &&paren[i]!='}'&&paren[i]!='['&&paren[i]!=']'){ x=1; } } if(x==1){ printf("输入有误！\n"); } for(i=0;paren[i]!='\0'&&x==0;i++){//当输入无误的情况下，并且不结束程序，进行检验匹配 //InitList(&L); if(ListLength(L)==0) ListInsert(L,1,paren[i]); else{ if(L->next->data=='('&&paren[i]==')') ListDelete(L,1); else if(L->next->data=='['&&paren[i]==']') ListDelete(L,1); else if(L->next->data=='{'&&paren[i]=='}') ListDelete(L,1); else ListInsert(L,1,paren[i]); } } if(x==0){ if(ListLength(L)==0){ printf("匹配成功！\n\n"); //printf("%d",ListLength(L));用于检验算法的正确与否 //ListTraverse(L); } else{ printf("匹配不成功！\n\n"); //printf("%d",ListLength(L));用于检验算法的正确与否 //ListTraverse(L); } } printf("输入end结束该程序\n"); printf("输入括号："); scanf("%s",paren); x=0;//初始x的值，以进行下一次的检验 InitList(&L);//重建新的链表 } system("pause"); return 0; }