个人任务3.判断单链表的对称性（使用单链表ADT）

作者: 冯向阳 时间限制: 1S 章节: 课程设计

问题描述：
设带头结点的单链表的头指针为head，结点结构由data和next两个域构成，其中data域为字符型。在使用单链表ADT的基础上，设计一算法判断该链表的前n个字符是否中心对称。例如 x, xyx, xyyx都是中心对称。
参考函数原型：
//判断单链表的前n个结点是否中心对称
template
bool Judge_Symmetry( LinkList &L, int num );

输入说明：
第一行：顺序表A的数据元素的数据类型标记（0：int，1：double，2：char，3：string）
第二行：待判断对称性的链表长度n
第三行：单链表A的数据元素（数据元素之间以空格分隔）
注意：单链表A中的元素个数可能小于n，也可能大于n。如果元素个数小于n，则判断整个单链表是否对称。

输出说明：
如第一行输入值为0、1、2、3之外的值，直接输出“err”
否则：
第一行：单链表A的遍历结果（数据元素之间以"->"分隔）
空行
第三行：true（对称）
false（不对称）

输入范例：
2
10
A B C D E E D C B A X Y

输出范例：
A->B->C->D->E->E->D->C->B->A->X->Y
空行
true

#include<iostream>
#include<vector>
#include<string>
#include<sstream>
#include<queue>
#include<stack>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<stdlib.h>
#include<stdio.h>
#include<fstream>
#include<iomanip>
#include<utility>
using namespace std;
const int dan=2000001;
int a[dan]={
   0},b[dan]={
   0};
double du[1001]={
   0};

/* 单链表的结点定义 */
template<class ElemType>
struct LinkNode{
   
    ElemType data;
    LinkNode<ElemType> *next;
    LinkNode(LinkNode<ElemType> *ptr = NULL){
   next = ptr;}
    LinkNode(const ElemType &item, LinkNode<ElemType> *ptr = NULL){
   //函数参数表中的形参允许有默认值，但是带默认值的参数需要放后面
        next = ptr;
        data = item;
    }
};

//带头结点的单链表
template<class ElemType>
class LinkList{
   
   private:;
      LinkNode<ElemType> *head;   // 头指针
      LinkNode<ElemType> *tail