创建一个带头节点的链表，x为int型，y为int型，以-1，-1结束输入，并判断每个节点是否成环。  题目是这样 可是网上都只有单链表以-1结束，搞不懂这个怎么弄。。。

“并判断每个节点是否成环” 啥意思

应该是判断输入的点中是否存在环

节点中存在环？不懂，按我的理解就是各个节点组成环

你的意思是头尾成环嘛，这样也对，能给下代码吗，判断成环我只知道要用两个指针快慢  来判断，可是具体怎么写代码我弄不来

[ 本帖最后由 yly1995822 于 2014-8-31 21:24 编辑 ]

struct Test * creat()
{
    struct Test * head,* p1,* p2,* tmp;
    p1=(struct Test *)malloc(sizeof(struct Test));
    scanf("%d,%d",&p1->x,&p1->y);
    p2=p1;
    head=p1;
    while(!(p1->x==-1&&p1->y==-1))
    {
        p1=(struct Test *)malloc(sizeof(struct Test));
        scanf("%d,%d",&p1->x,&p1->y);
        p2->next=p1;
        tmp=p2;
        p2=p1;
    }
    tmp->next=head;//将表头地址赋给表尾节点的next成员不就成环了吗？无需判断
    return head;
}
随手写的，有点赘余

输入环上有没有存在性的问题

什么意思

不知道