利用栈判断链表的结点值是否中心对称

最新推荐文章于 2022-09-09 12:03:45 发布
最新推荐文章于 2022-09-09 12:03:45 发布
阅读量1.3k 收藏 11
点赞数 4
分类专栏： 数据结构 文章标签： 链表 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_32490291/article/details/107694904
版权
该博客讨论了如何设计算法来判断一个字符型数据的单链表是否中心对称。通过对链表前半部分的节点存储入栈，然后与后半部分节点逐一对比，检查数据是否相等，来实现这一判断过程。
摘要由CSDN通过智能技术生成

题目：
设单链表的表头指针为L，结点结构由data和next两个域构成，其中data域为字符型。试设计算法判断该链表的全部n个字符是否中心对称。例如xyx，xyyx都是中心对称。

分析：

  • 链表中心对程，即第一个元素的data和最后一个元素的data相等；第二个元素的data和倒数第二个元素的data相等；以此类推；
  • 该题已知链表的长度和头指针，可以先用栈存储前半部分的结点（0～i，i=n/2）；
  • 然后遍历链表的后半部分，将i+1的元素值拿出来与栈顶元素值相比较；如果相同，就弹出栈顶元素，链表指针后移，准备处理下一个结点；
  • 如此循环到：存在不相等或者是指针指向NULL，就退出循环；

代码：

bool symmetry(LinkList L){
   
    if(L->next ==
最低0.47元/天 解锁文章
晓晓是个打字员
关注
  • 4
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构-3.1.5综合应用题4
席木木的博客
10-14 567
1 题目描述      * 设单链表的表头指针为L，节点结构由data和next两个域构成，其中data域为字符型，设计算法判断链表的全部n个字符是否中心对称。 例如：xyx; xxyy; xxzyy 2 代码编写 2.1 单链表定义 #include <stdio.h> #include <stdlib.h> /** * 设单链表的表头指针为L，节点结构由data和next两个域构成，其中data域为字符型，设计算法判断链表的全部n个字
设单链表的表头指针为L,结点结构由data和next两个域构成，其中data域为字符型，试设计算法判断该链表的全部n个字符是否中心对称。
qq_44750091的博客
11-08 4733
算法设计： 设单链表的表头指针为L,结点结构由data和next两个域构成，其中data域为字符型，试设计算法判断该链表的全部n个字符是否中心对称。 算法思想： 使用栈来判断链表中的数据是否中心对称。判断n为奇数或偶数，若n为奇数，则有一个中心结点为n%2+1，让链表的前n%2个元素依次进栈，在处理链表的后面元素时，先跳过中心结点，（若n为偶数，则不用直接从n%2+1个元素开始）访问一个链表元素，就从栈中弹出一个元素，两个元素比较，若相等，则将链表中的下一个元素于栈中再弹出的元素比较。直到链表到尾。这时若站
考研数据结构（每日一题）day25
DTRblank的博客
03-21 1607
考研数据结构（每日一题） 题目：设单链表的表头指针为L，结点结构由data和next两个域构成，其中data域为字符型，试设计算法判断该链表的全部n个字符是否中心对称，例如xyx、xyyx都是中心对称。 算法思想： 此题可以用栈来判断数据是否中心对称。 1.首先让链表的前一半元素依次进栈，当n为偶数时，前一半和后一半的个数相同；当n为奇数时，链表中心结点字符不比较，移动链表指针到下一字符开始比较 2.处理链表的后一半元素时，访问链表的一个元素后就从栈中弹出一个元素 3.两个元素进行比较，若相等，则将链表中的
栈练习之Example007-利用栈判定单链表是否中心对称
二木成林
04-23 1418
设单链表的表头指针为 L，结点结构由 data 和 next 两个域构成，其中 data 域为字符型。试设计算法判定该链表的全部 n 个字符是否中心对称。例如 `xyx`、`xyyx` 都是中心对称。
数据结构实验二 栈（判断字符串是否中心对称）
热门推荐
沧浪之水
02-05 1万+
一、 实验目的 1． 熟悉栈的顺序和链式存储结构 2． 掌握栈的基本运算 3． 能够利用栈的基本运算完成栈应用的运算 二、 实验内容 1． 设单链表中存放有n个字符，试编写算法，判断该字符串是否有中心对称的关系，例如xyzzyx是中心对称的字符串。（提示：将单链表中的一半字符先依次进栈，然后依次出栈与单链表中的另一半字符进行比较。） //seqstack.h //本文件
设计判断单链表中结点是否关于中心对称算法
weixin_48173393的博客
03-28 1817
对于判断单链表是否关于中心对称，要借助栈来实现。 先将前半段的单链表数据放入栈中，然后把后半段的数据与栈的数据一个一个比较 bool judegement(LinkList *L,int n){ if(L==null) return false; int i; LinkList *p; p=L->next; stack<char> s; for(i=0;i<n/2;i++){ s.push(p->data); p=p->next; } if(n%2==1.
c语言数据结构实验：掌握线性表的链式存储结构 熟练掌握循环链表的存储特征和建立方法，掌握线性表的链式存储结构 下面是源码的txt
10-13
设单链表中存放着n个字符，设计算法，判断该字符串中是否有中心对称关系。例如:xyzzyx、xyzyx都算是中心对称的字符串。 2、设计算法判断一个算术表达式的圆括号是否配对。(提示:对表达式进行扫描，遇“(进栈，遇“)...
2013年计算机408统考真题解析1
08-03
在合并两个升序链表时，通常采用的方法是两个指针分别指向两个链表的头节点，比较两个指针所指节点的值，将较小值的节点从链表中取出并插入到结果链表的末尾，直至其中一个链表为空，然后将另一个链表的所有剩余节点...
《数据结构》实验
04-09
内容：1、设单链表中存放着n个字符，设计算法，判断该字符串中是否有中心对称关系。例如：xyzzyx、xyzyx都算是中心对称的字符串。 2、设计算法判断一个算术表达式的圆括号是否配对。（提示：对表达式进行扫描，遇‘...
数据结构(本科)期末综合练习二(填空与判断题).doc
07-06
37. 向链式栈插入新结点时，栈顶指针更新为新结点的地址，然后将新结点的指针域设置为原栈顶指针。 38. 队列的删除操作在队头进行。 39. 向链式栈插入结点时，新结点的指针域设置为栈顶指针。 40. 队列的删除操作...
数据结构期末综合练习及参考答案(填空与判断题)
10-12
链表的结点存储空间动态分配和释放，单链表中，逻辑相邻的结点可能在物理位置上不相邻。表头结点方便对链表进行操作，例如在链表头部插入或删除元素。双向链表每个结点有两个指针，分别指向前后结点。线性表的链接...
判断链表是否中心对称（21.6.8）
Bzdjsmz的博客
07-10 1781
题目描述： 设一个单链表的表头指针为L，结点结构由data和next两个域组成，其中data域均是字符型，请设计一个算法判断该链表的全部n个字符是否中心对称。例如xyx、xyyx这样的即为中心对称。 算法思路： 可以将该单链表的前一半元素先入栈，然后访问后半部分元素，当访问后半部分元素的第一个元素时，在栈中弹出一个元素进行比较，若相等，则将链表的下一个元素和下一个被弹出的元素进行比较，直到链表尾，此时若栈是空栈，则该链表中心对称。 代码如下： int dc(LinkList L,int n){ int
设计判断单链表中结点是否关于中心对称的算法
niulinbiao的博客
09-09 732
设计判断单链表中结点是否关于中心对称的算法（其实就是单链表中的序列是否是回文数）
判断单链表是否中心对称
yangqiang1997的博客
08-13 5982
设单链表的表头指针为L，结点结构由data和next两个域构成，其中data为字符型。试设计算法判断该链表的全部n个字符是否中心对称。例如xyx、xyyx都是中心对称。 算法思想：将链表前半部分存入栈中，然后依次出栈和链表后半部分比较。如果长度为奇数时跳过中间元素，与后半段比较。 注意一个点，while（p），p是遍历指针，代码段总是报空指针异常，我就很纳闷，为什么最后一个结点的next，能进入循环。 查看结构体发现，next指针并未初始化为NULL，实际指向内存随机一块空间，如果构建单链表的时候不把表尾指
(栈)判断链表中的数是否对称
Fairy
09-29 1875
#include<stdio.h> #define Maxsize n typedef struct Linknode{ char data[Maxsize]; int top0,top1; } *LiStack; //默认初始化后的栈 typedef struct Linklist{ char data; struct Linklist *next; }Lnode
栈的应用——判断一个单链表是否中心对称（即回文）
薛定谔的猫的博客
04-21 2244
文章目录题目描述算法思路算法实现完整代码 题目描述  设带有头结点的单链表，设计一个算法，判断它是否中心对称（回文）。 算法思路  利用一个栈存放链表前半部分，然后继续检测链表后半部分，与栈中元素比较，判断链表是否中心对称。 算法实现  首要问题就是如何找到链表的中间位置。  为此定义两个指针p,q，初始时均指向链表的第一个结点，然后当指针不空时循环向后同步移动：指针p每次向后移动一个结点，指针q每次向后移动两个结点。那么p,q所指向的结点位置如下面表格中所示： p 1 2 3 4 5 …
数据结构-栈&链表-判断单链表是否中心对称
Xulidanga的博客
10-02 3777
一.算法思想 思路一：借助栈来实现本算法，首先将链表中前一半的元素进栈。在处理链表后一半元素时，当访问到链表的一个元素时，就从栈中弹出一个元素，并进行比较；若值相等，则继续往下比较，直到链表到尾。若这时栈是空栈，则可以得出该链表中心对称。若比较过程中有元素不相等或链表到尾时栈并不是空栈，则该链表为非中心对称(如xxyxx中心对称) 思路二：将单链表的元素全部进栈，然后依次与单链表进行比较，直到比较到链表L为止，该算法与第一个算法相比实现起来较简单，但需要扫描两次单链表，效率较低。 二.源代码 //判断链表数
设A和B是两个单链表（带头结点），其中元素递增有序。设计一个算法，从A和B中的公共元素产生单链表C，要求不破坏A、B的结点。
打字员blog
07-23 5239
A、B两个链表的元素均递增有序，所以可以，按顺序，同时从A中和B中各取出一个结点的值来对比； 如果A中结点的值比较小，则A中的指针右移； 如果B中结点的值比较小，则B中的指针右移； 如果相等，则将结点值取出，赋与S结点；并将S结点插入C链表中；然后A、B中的指针各右移； LinkList Get_Common(LinkList A,LinkList B,LinkList &C){ C->next =NULL; //确认c为空链表； LNode *r; r = C;.
判断链表结点对称c++，链表空输出null
最新发布
06-08
判断链表结点是否对称，也称为镜像问题，通常涉及比较链表的两个部分是否左右对称。在C++中，我们可以使用迭代或递归的方法来解决这个问题。这里是一个简单的迭代方法的示例： ```cpp #include using namespace ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值