C语言练习题(6)

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

#include 

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

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

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

        else if(*head!=*p)
            return 0;//如果不同则返回0

        else
            return -1 
    }
    return 1; 
} 

2、假设现有一个单向的链表，但是只知道只有一个指向该节点的指针p，并且假设这个节点不是尾节点，试编程实现删除此节点。
节点结构：struct node
{
int data;
struct node *p_next;
};

//已知p指向该节点，即p为上一个节点的p_next
//则让上一个节点的p_next1(即p)指向该节点的p_next（即p的p_next)

    p=p->p_next;
    free(p);

3、Write a function string reverse string word By word(string input) that reverse a string word by word.
For instance:
“The house is blue” –> “blue is house The”
“Zed is dead” –>”dead is Zed”
“All-in-one” –> “one-in-All”
在不增加任何辅助数组空间的情况下，完成function
字符串中每个单词(子串)的逆序

//"The house is blue" --> "blue is house The"
//"Zed is dead" -->"dead is Zed"
//"All-in-one" --> "one-in-All"
//在不增加任何辅助数组空间的情况下，完成function
//字符串中每个单词(子串)的逆序

#include 

void fun(char *str)
{
    char *head = str;//记录头指针

    while (*str++ != 0);//指向\0后一个位置
    str -= 2;//指向最后一个有效字符

    while (1)
    {
        while (*str >= 'A'&&*str <= 'Z' || *str >= 'a'&&*str <= 'z')//向前指向第一个间隔符号
            str--;

        printf("%s",++str);//打印字符串，不包括间隔符号
        if (str == head)//如果到头指针就退出
            return ;
        printf("%c", *(--str));//打印间隔符号
        *(str) = 0;//设置间隔符号为结束符
        str --;
    }

}

int main(void)
{
    char s[] = "The house-is-blue";

    fun(s);

    return 0;
}