单链表中存放着n个字符,设计算法,判断该字符串中是否有中心对称关系。例如：xyzzyx、.docVIP

单链表中存放着n个字符,设计算法,判断该字符串中是否有中心对称关系。例如：xyzzyx、 //系统功能 //1、设单链表中存放着n个字符，设计算法，判断该字符串中是否有中心对称关系。例如：xyzzyx、xyzyx都算是中心对称的字符串。 //2、设计算法判断一个算术表达式的圆括号是否配对。（提示：对表达式进行扫描，遇(进栈，遇)退掉栈顶的(，表达式被扫描完毕，栈为空) //3、假设以带头结点的循环链表表示队列，并只设一个指针指向队尾，编写相应的置队空、入队和出队算法。 //创建时间：2013/10/10~10/13 #includeiostream #includecstdio #includecstring #includecstdlib using namespace std; //**************************************结构体****************************************************************************** typedef struct node { char data; struct node *next; }node,*Linklist; typedef struct Sqstack { char *base; char *top; int stacksize; }Sqstack; typedef Linklist Queue; typedef char QElemType; typedef struct{ Queue rear; }CirLQueue; //****************************************置队空***************************************************************** void InitCirQueue_L(CirLQueue Q) { Q.rear=new node; Q.rear-next=Q.rear; } //*********************************************入队****************************************************************** void EnCirQueue_L(CirLQueue Q,QElemType e) { Queue p; p=new node; p-data=e; p-next=Q.rear-next; Q.rear-next=p; Q.rear=p; } //**********************************************出队****************************************************************** int DeCirQueue_L(CirLQueue Q) { if(Q.rear-next==Q.rear)return 0; Linklist p; p=Q.rear-next-next; Q.rear-next-next=p-next; if(Q.rear==p)Q.rear=Q.rear-next; delete p; return 1; } //**********************************************显示队列中元素******************************************************************** void CirQueuexianshi(CirLQueue Q) { Linklist p; p=Q.rear-next-next; while(p!=Q.rear-next) { coutp-data; p=p-next; } coutendl; } //***************************************************创建单链表*************************************************************** void CreateList_L(Linklist L,int n){ int i; L=new node; Linklist p; L-next=NULL; //先建立一个带头结点的单链表 cout请输入元素：endl; for( i=n;i0;i--)