Yahoo!知恵袋にはまりつつある自分。少し回答とか書いてたりして。ハンドルは違うけれど，読む人が読むとすぐ分かると思う。

で，こちらの話なんだけれども，回答しようと思ったら締め切られちゃったので，こっちに書いておきます。

「ここにあるソースコード」というのはこちら。

/*
文字列strの中に、文字cが含まれていれば（複数ある場合は、最も先頭側とする）、
その文字へのポインタを返し、含まれていなければNULLを返す関数
    char *str_chr(const char *str, int c) {}
を作成せよ。
*/

#include    <stdio.h>

char *str_chr(const char *str, int c)
{
    while(*str)	{
        if(*str == c)
            return (char*)str;
        str++;
    }

    return NULL;
}

int main(void)
{
    char str[128];
    int c;
    char *p;

    printf("文字列を入力してください:");
    scanf("%s", str);
    while(getchar() != '\n' );
    printf("検索する文字を入力してください:");
    scanf("%c", &c);

    if( (p = str_chr(str, c)) == NULL )
        printf("指定された文字は見つかりませんでした。\n");
    else
        printf("%cは%d文字目にありました。\n", c, p - &str[0] + 1);

    return 0;
}

char *str_chr(const char *str, int c) の return-文で char*型にキャストしてるんですけど，これはダメだろう。わざわざ const でポインタを受けているのに，const を外して返すのは，ポインタの扱いについてポリシーがない証拠です。変更可能な領域なのか，そうでないのか，実装者が決められていないということ。キャストしている理由なんかなくて，ただのつじつま合わせだったりします。

ということで，ベストアンサー。

せっかくコンパイラが警告を出してくれてるのに……。

このプログラム，そもそもちゃんと動かないもんで（一致する文字があっても「見つからない」と言われる），にんともかんともなんですけれど，製作者さんの意図を精一杯汲んで書き直すと，こうなるんだと思う（体裁を少し直してます）。

#include <stdio.h>

const char *str_chr(const char *str, int c)
{
    while (*str) {
        if(*str == (char)c)
            return str;
        str++;
    }
    return NULL;
}

int main(void)
{
    char str[128];
    int c;
    const char *p;

    printf("文字列を入力してください:");
    scanf("%s", str);
    while (getchar() != '\n' );
    printf("検索する文字を入力してください:");
    scanf("%c", &c);

    if((p = str_chr(str, c)) == NULL)
        printf("指定された文字は見つかりませんでした。\n");
    else
        printf("%cは%d文字目にありました。\n", c, p - &str[0] + 1);

    return 0;
}

修正したのは次の点。

これで動くようになりました。コンパイラの警告も出ません。

const 指定したポインタを使うなら，原則として const 外しはご法度です。これくらいの小さなプログラムならまだいいんですけれど，ライブラリを作るとか，クラスのインターフェイスを作るとかいった話になると，他のモジュールと契約関係が生まれてしまいます。const 指定されたポインタは，内部で変更されることがないことが保証されている，と，ライブラリの利用者は常識的に考えるわけで，中で勝手に const を外されたら，利用者はたまったもんじゃありません。

質問者さんの疑問は，至極まっとうなものだったという話。