设单链表中存放着n个字符，设计算法，判断该字符串中是否有中心对称关系

作业?

重新修正了一下 加了空行检测 让代码更健壮些

#include <stdio.h>
#include <stdlib.h>
#define SIZE (sizeof(ND))

typedef struct node {
    char ch;
    struct node *next;
} ND, *PN;

void createList(PN head) {
    PN cur = head, pnew = NULL;
    char c = getchar();

    if(c == '\n') {
        free(head);
        exit(EXIT_FAILURE);

    } else  head->ch = c;

    while((c = getchar()) != '\n') {
        pnew = malloc(SIZE);
        if(pnew == NULL) exit(EXIT_FAILURE);
        pnew->ch = c;
        cur->next = pnew;
        cur = cur->next;
    }
    
    cur->next = NULL;
}

void freeList(PN head) {
    PN p;

    while(head != NULL) {
        p = head->next;
        free(head);
        head = p;
    }
}

int main(void) {
    PN cur = NULL, pnew = NULL, rhead = NULL, rcur = NULL;
    PN head = malloc(SIZE);

    if(head) createList(head);

    else exit(EXIT_FAILURE);

    for(cur = head; cur; cur = cur->next) {
        pnew = malloc(SIZE);

        if(pnew == NULL) exit(EXIT_FAILURE);

        pnew->ch = cur->ch;
        pnew->next = rhead;
        rhead = pnew;
    }

    for(cur = head, rcur = rhead; cur; cur = cur->next, rcur = rcur->next) {
        if(cur->ch != rcur->ch) {
            puts("No!");
            break;
        }
    }

    if(!cur) puts("Yes!");

    freeList(head);
    freeList(rhead);
    return 0;
}

[ 本帖最后由 longwu9t 于 2015-4-1 20:12 编辑 ]

回文数？
我觉得用两个指针，p1指向字符串头，p2指向字符串尾，逐个比较p1、p2指向的内容，p1++、p2--，p1大于p2时停止比较，说明是回文数。大概思路就这样。

楼主要求用“单链表”

1 遍历链表，得节点数n
2遍历1---n/2或(n/2+1)(奇偶不同),用头插法新建链表，所得是一个与原来反序的链表
3同时遍历比较新链表和原链表n节点后续，得出结果。
这题主要是应用链表的遍历，以及头插法的反序特点。