不明白的是链表创建部分的头指针与第一个节点
LINK *create_list()
{
    LINK *h,*r,*s;
    h=(LINK*)malloc(sizeof(LINK));
    r=h;
    r->next=h;      //这个地方r与h相等，含义是什么？
    char ch=getchar();
    ..............
顺便解释一下LINK *create_list() 这种函数调用方式

#include <stdio.h>
#include<malloc.h>
typedef struct Node
{

 char data;

 struct Node *next;
}LINK;
LINK *create_list()
{
    LINK *h,*r,*s;
    h=(LINK*)malloc(sizeof(LINK));
    r=h;
    r->next=h;
    char ch=getchar();
    while(ch!='\n')
    {
        s=(LINK*)malloc(sizeof(LINK));
        s->data=ch;
        r->next=s;
        r=s;
        ch=getchar();
    }
    r->next=NULL;
    return h;
}
void print_list(LINK *h)
{
    LINK *p;
    p=h->next;
    if(p==NULL)
        printf("链表为空");
    else
        while(p!=NULL)
        {
            printf("%c",p->data);
            p=p->next;
        }
}
void main()
{
    LINK *head;
    head=create_list();
    printf("The list is under line:\n");
    print_list(head);
    getchar();
}

[ 本帖最后由 sanjianfei 于 2012-3-23 18:24 编辑 ]

表示把申请的内存空间赋给链表。为链表的下一个结点申请内存空间。

r是指针啊  r=h；r 指向开辟的新内存空间   
 LINK *create_list() 函数返回值是 链表首地址。调用它就是地址赋值给 head 指针

申请的内存空间赋给指向链表的指针，为链表的下一个结点申请内存空间。话说你要好好看书啊

r->next=h;  这行可以删掉，没什么必要。
LINK *create_list() 该函数的返回值的类型为LINK的指针