#include<stdio.h>
#include<malloc.h>
#define LEN sizeof(struct LinkList)
struct LinkList
{
int num;
struct LinkList* next;
};
int main()
{
bool IfPalind(struct LinkList* head);
char c = '\0';
struct LinkList* p1 = NULL, * p2 = NULL, * head = NULL;
while (c != '\n')
{
p1 = (struct LinkList*)malloc(LEN);
scanf_s("%d", &p1->num);
c = getchar();
if (head == NULL)
head = p1;
else
p2->next = p1;
p2 = p1;
}
p1->next = NULL;
if (IfPalind(head))
printf("true\n");
else
printf("false\n");
return 0;
}
bool IfPalind(struct LinkList* head)
{
struct LinkList* mid=NULL, * fast=NULL, * p=NULL, * q=NULL, * head_new=NULL, * cur=NULL;
mid = fast = head;
while (fast&&fast->next != NULL)
{
mid = mid->next;
fast = fast->next->next;
}
head_new = p = mid->next;
p->next = NULL;
while (p)
{
q = p->next;
p = q;
head_new = p;
q = q->next;
}
mid->next = head_new;
mid = mid->next;
cur = head;
while (mid)
{
if (cur->num == mid->num)
{
cur = cur->next;
mid = mid->next;
}
else
break;
}
if (!mid)
return 1;
else
return 0;
}
C语言用bool型返回值判断回文序列,越写越乱
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- 浪客 2022-03-16 00:06关注
c中使用bool需要#include <stdbool.h>,然后可以用 bool a=true;
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 微信会员卡等级和折扣规则
- ¥15 微信公众平台自制会员卡可以通过收款码收款码收款进行自动积分吗
- ¥15 随身WiFi网络灯亮但是没有网络,如何解决?
- ¥15 gdf格式的脑电数据如何处理matlab
- ¥20 重新写的代码替换了之后运行hbuliderx就这样了
- ¥100 监控抖音用户作品更新可以微信公众号提醒
- ¥15 UE5 如何可以不渲染HDRIBackdrop背景
- ¥70 2048小游戏毕设项目
- ¥20 mysql架构,按照姓名分表
- ¥15 MATLAB实现区间[a,b]上的Gauss-Legendre积分