symmetry(linklist*,stack*);// 判字符串是否中心对称的函数声明 void main() { linklist *head;stack *s; datatype str[80]; gets(str); creat e (head,str); printlink(head); setnull(s); if(symmetry(head,s)) printf(" 字符串\"%s\" 中心对称\n",str); else printf(" 字符串\"%s\" 不是中心对称\n",str); } // 栈初始化 void setnull(stack *&s) { s=(stack*)malloc(sizeof(stack)); s->top=-1; } // 求单链表长度 int length(linklist*head) { linklist *p=head->next; int n=0; while(p!=NULL){ n++; p=p->next; } return n;} // 输出单链表 void printlink(linklist*head) { linklist *p=head->next; while(p!=NULL) { printf("%c",p->data); p=p->next; } printf("\n"); } // 建立具有头结点的单链表 void creat e (linklist *&head,datatype*str) { datatype *p=str; linklist *s,*r; head=(linklist*)malloc(sizeof(linklist)); r=head; while(*p!='\0') { s=(linklist*)malloc(sizeof(linklist)); s->data=*p;
全文预览
