#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 求帮我调试一下freefem代码
- ¥15 matlab代码解决,怎么运行
- ¥15 R语言Rstudio突然无法启动
- ¥15 关于#matlab#的问题:提取2个图像的变量作为另外一个图像像元的移动量,计算新的位置创建新的图像并提取第二个图像的变量到新的图像
- ¥15 改算法,照着压缩包里边,参考其他代码封装的格式 写到main函数里
- ¥15 用windows做服务的同志有吗
- ¥60 求一个简单的网页(标签-安全|关键词-上传)
- ¥35 lstm时间序列共享单车预测,loss值优化,参数优化算法
- ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
- ¥100 为什么这个恒流源电路不能恒流?