C语言练习题(6)

最新推荐文章于 2021-10-05 09:27:22 发布

原创

最新推荐文章于 2021-10-05 09:27:22 发布 · 801 阅读

1 ·

CC 4.0 BY-SA版权

这篇博客提出了三个C语言编程问题：1) 判断字符串是否为回文并返回相应标识；2) 在只知道非尾节点的情况下删除单向链表中的指定节点；3) 不使用额外空间实现单词级别的字符串倒序。这些问题旨在锻炼读者的C语言编程技巧和数据结构操作能力。

1、写一函数int fun(char *p)判断一字符串是否为回文，是返回1，不是返回0，出错返回-1.(例如：字符串”123454321”就是回文字符串)

#include <stdio.h>

//写一函数int fun(char *p)判断一字符串是否为回文，
//是返回1，不是返回0，出错返回-1.
//(例如：字符串”123454321”就是回文字符串)

int fun(char *p)
{
    char *head = p;//储存头
    while(*p++!=0);//指向\0后的位置 
    p-=2;//指向最后一个数字 

    while(head<p)
    {
        if(*head==*p)//如果对应位置两字符相同
        {
            head++;
            p--;