作者: 冯向阳 时间限制: 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