自己解决问题的思路是采用泛型算法，分别从头和尾开始逐个判断元素是否相等，如果发现不相等中断循环并返回标志位flag=0;否则返回flag=1，具体程序如下所示，现在的问题是连返回链表最后一个元素的值都出现了问题（在last函数中返回最后一个元素的指针），程序运行到q=last(phead);printf("链表的最后一个元素为：%d",q->data);的时候出现了问题，求解惑，顺便在问一下，这种算法能否实现对单链表对称的判断。谢谢。
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef struct Node
{
    int data;
    struct Node * pnext;
}NODE, * PNODE;
PNODE create_list()
{
    PNODE phead=(PNODE)malloc(sizeof(NODE));
    if(phead==NULL)
    {
        printf("内存分配失败，程序终止。\n");
        exit(-1);
    }
    int val,len,i;
    printf("请输入您要建立的链表的长度：len=");
    scanf("%d",&len);
    PNODE ptail;
    ptail=phead;
    for(i=0;i<len;i++)
    {
        PNODE pnew=(PNODE)malloc(sizeof(NODE));
        if(pnew==NULL)
        {
            printf("内存分配失败，程序终止。\n");
            exit(-1);
        }
        printf("\n请输入第%d个节点的值：",i+1);
        scanf("%d",&val);
        pnew->data =val;
        ptail->pnext =pnew;
        pnew->pnext =NULL;
        ptail=pnew;
    }
    return phead;
}
void traverse_list(PNODE phead)
{
    PNODE p=phead->pnext ;
    while(p!= NULL)
    {
        printf("%d ",p->data);
        p=p->pnext;
    }
    printf("\n");
}
int length(PNODE phead)
{
    PNODE p=phead->pnext;
    int n=0;
    while(NULL!=p)
    {
        n++;
        p=p->pnext;
    }
    return n;
}
PNODE last(PNODE phead)
{
    PNODE p=phead;
    while(p!=NULL)
    {
        p=p->pnext;
    }
    return p;
}
/*int symmetry(PNODE phead,int n)
{
    PNODE p,q;
    int flag=1,i;
    p=phead->pnext;
    for(i=0;i<n/2;i++)
    {
        q=last(phead);
        if(p->data!=q->data)
        {
            flag=0;break;
        }
        p=p->pnext;
        free(q);
        q=NULL;
    }
    return flag;
}*/
bool is_empty(PNODE phead)
{
    PNODE p=phead->pnext;
    if(p==NULL)
        return true;
    else
        return false;
}
int main(void)
{
    PNODE phead,q;
    int len,flag;
    phead=create_list();
    if(is_empty(phead))
        printf("\n链表为空。\n");
    else
        printf("\n链表不空。\n");
    len=length(phead);
    printf("\n链表的长度是%d\n",len);
    printf("\n链表输出如下：\n");
    traverse_list(phead);    q=last(phead);
    printf("链表的最后一个元素为：%d",q->data);
    /*flag=symmetry(phead,length(phead));
    if(flag)
    {
        printf("链表是对称的\n");
    }
    else
        printf("链表是非对称的\n");*/
    q=last(phead);
    printf("链表的最后一个元素为：%d",q->data);
    traverse_list(phead);
    return 0;
}

这个返回值只能是空指针
PNODE last(PNODE phead)
{
PNODE p=phead;
while(p!=NULL)
{
p=p->pnext;
}
return p;
}

连分都没有？

楼上说的是，改进一下，增设一个指针变量以返回链表最后一个节点的值，程序如下：
PNODE last(PNODE phead)
{
    PNODE p=phead->pnext,q;
    while(p!=NULL)
    {
        q=p;
        p=p->pnext;
    }
    return q;
}
但是symmetry函数还是实现不了判断对称的功能，求解，谢谢。

求关注啊！

毛病在symmetry函数这两句:
free(q);
q=NULL;
你本意是想把链表尾结点去掉，实际上能去掉吗？自己画图看看

修改了一下，当n<4是是可以检验的，但是当n>3时又运行不了，求解。
int symmetry(PNODE phead,int n)
{
    PNODE p,q;
    PNODE r=(PNODE)malloc(sizeof(NODE));
        if(r==NULL)
    {
        printf("内存分配失败，程序终止。\n");
        exit(-1);
    }
    int flag=1,i;
    p=phead->pnext;
    for(i=0;i<n/2;i++)
    {
        q=last(phead);
        if(p->data!=q->data)
        {
            flag=0;break;
        }
        p=p->pnext;
        r=q;
        q=NULL;
        free(r);
    }
    return flag;
}

乱写，你拿笔在纸上画一画，怎么才是删除链表最后一个节点。

[ 本帖最后由 embed_xuel 于 2013-9-16 23:00 编辑 ]

我画图分析过，我先说下我的看法：首先q指针指向最后一个节点，也就是尾节点，然后free(q),即先把q所指的节点内存释放，即尾节点内存释放，之后再q=NULL;即尾节点的前一个节点的指针域置为空。整个过程不知是哪一步出了问题，求解释。

什么是链表？为什么要用链这个字眼！