生成单链表怎么会出现环

链表节点的结构体：

struct graphNode{
int id; //ver id
graphNode *next;

graphNode(){ id = -1; next = NULL; }
graphNode(int i){ id = i; next = NULL; }
};

链表：
graphNode *loopList = new graphNode();
然后按序插入节点：
graphNode *tmp2;

tmp2 = loopList->next;
loopList->next= new graphNode(tmp->id); （从其他地方来的id）
loopList->next->next = tmp2;

这里出现一个奇怪的情况。在链表开头，节点id是271，然后插入了13个不一样的节点，然后又插入一个节点id是271，然后我用while遍历：（主要是想检测新加入的节点序列在该序列中是否出现过）

graphNode *t = loopList->next;
while (t != NULL)
{
fo << "loop id:" << t->id << endl;
if ((t->id) = (tmp->id))
{
if ((tmp->next == NULL) || (t->next == NULL))break;
if ((t->next->id) == (tmp->next->id))
{
loopFlag = -1;
break;
}
}
t = t->next;
}
delete t;
结果发现两个id为271的节点连起来了变成一个，使链表变成一个环，while出不来了。。。
求看看是什么情况><

这个看起来比较奇特，但是只有结构体中是允许这样子做的；
还有一种形式，不过同样你也未必能接受，如下：

typedef int ElementType;
typedef struct ListNode *List;

struct ListNode
{
ElementType data;
List next;
};

s = x + y 2s = nr + s（假设环的周长为r，在相遇前快指针走了n圈） 由公式2推导出s = nr，带入公式1得到nr = x + y === x = nr -y； 现在再设两个指针p1、p2，步长均为1，p1从单链表起点开始遍历，p2从相遇点开始遍历（相遇点可以得到），根据公式x=nr-y，当p1移动x步时（移动到了入口处），p2移动了nr-y步，由于p2是从相遇点开始遍历的，故nr表示又回到了相遇点，-y表示倒退y步（表示入口点到相遇点的距离），由此可以得到p1和p2是同时到达入口点的。 故算法可以写为：

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息