判单链表是否对称

最新推荐文章于 2024-08-14 02:23:03 发布

Storm-Shadow

最新推荐文章于 2024-08-14 02:23:03 发布

阅读量4.9k

点赞数 2

分类专栏：剑指offer-算法与数据结构文章标签：单链表对称算法

本文链接：https://blog.csdn.net/runninglion/article/details/9012723

版权

剑指offer-算法与数据结构专栏收录该内容

130 篇文章 245 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

该博客探讨了如何通过算法判断单链表中的字符序列是否具有中心对称性。通过对链表中的字符进行栈操作并与原链表比较，可以确定序列是否对称。

摘要由CSDN通过智能技术生成

原题：设单链表中存放着n个字符，设计算法并判断字符是否中心对称，如"xyzzyx"是中心对称的。
分析：可先将字符串中的全部字符进栈，然后再将栈中的字符逐个与链表中的字符进行比较，如全部相等，则为中心对称。

/*该程序由文件strfile.txt中的字符串读出的字符此生成单链表，后判断单链表的字符串是否中心对称(即判断文件中的字符串是否中心对称)*/
#include<iostream>
#include<fstream.h>
#define ElemType char

typedef struct LNode
{//链表结点结构的定义
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;
typedef struct LSNode
{
	char data;//栈结点的数据域
	struct LSNode *prior;//指向前驱的指针
	struct LSNode *next;//指向下一结点的指针
}LSNode,*LStack;
LStack base,top;//定义栈底与栈顶指针，全局变量
//LSNode *base,*top;//和上行等价的另一种定义方式
int InitLinkStack(LStack &LS)
{//栈初始化，完成初始化时栈中没有结点
	LS=(LStack)malloc(sizeof(LSNode));
	LS->data='*';LS->next=