Skip to content

Commit

Permalink
Update Link.md
Browse files Browse the repository at this point in the history
  • Loading branch information
dongritengfei committed Mar 17, 2013
1 parent dbd6b26 commit e806e29
Showing 1 changed file with 4 additions and 4 deletions.
8 changes: 4 additions & 4 deletions container/ring/Link.md
Original file line number Diff line number Diff line change
Expand Up @@ -12,11 +12,11 @@

把一个环形双向链表`s`与环形双向链表`r`相链接,链接后`r.Next()`为s,并返回相连前时`r.Next()`的值。`r`不能为空。

如果`s``r`不是同一个环形链表,则相连后,只产生一个环形链表,并返回相连前时`r.Next()`的值,也是相连后`s.Next()`的值。
- 如果`s``r`不是同一个环形链表,则相连后,只产生一个环形链表,并返回相连前时`r.Next()`的值,也是相连后`s.Next()`的值。

如果`s``r`是同一个环形链表,但`s != r`时,相连后,产生两个环形链表,其中一个是由`r``s`之间的节点构成(不包括`r``s`),返回值为相连前时`r.Next()`的值,即其他节点构成的环形链表的表头节点
- 如果`s``r`是同一个环形链表,但`s != r`时,相连后,产生两个环形链表,其中一个是由`r``s`之间的节点构成(不包括`r``s`),返回值为相连前时`r.Next()`的值,`r``s`之间的节点(不包括`r``s`)构成的环形链表的表头节点

如果`s``r`是同一个环形链表,且`s == r`时,相连后,产生两个环形链表,其中一个是由`r`指向的节点构成的长度为1的环形链表,其他节点构成另一个环形链表,返回值为相连前时`r.Next()`的值,即其他节点构成的环形链表的表头节点。
- 如果`s``r`是同一个环形链表,且`s == r`时,相连后,产生两个环形链表,其中一个是由`r`指向的节点构成的长度为1的环形链表,其他节点构成另一个环形链表,返回值为相连前时`r.Next()`的值,即其他节点构成的环形链表的表头节点。

代码实例:

Expand Down Expand Up @@ -110,4 +110,4 @@
linkSameElement()
}

```
```

0 comments on commit e806e29

Please sign in to comment.