通过将最后一个节点指向中间节点,将单链表转换为循环链表

时间:2015-08-26 17:03:18

标签: c# singly-linked-list

从一开始就给出一个单链表和中间节点的数字,我试图通过将最后一个节点指向中间节点来创建一个循环的单链表。我写了以下代码:

private static void PointToMiddle(ref CustomLinkedList myll, int middleNodeNumber)
{
    CustomLinkedListNode currentNode = myll.Root;
    CustomLinkedListNode middleNode = null;
    for (int iCtr = 1; currentNode != null; iCtr++)
    {
        if (iCtr == middleNodeNumber)
            middleNode = currentNode;
        currentNode = currentNode.next;
    }
    currentNode = middleNode;
}

然而,链表的最后一个节点仍然指向null而不是中间节点。我理解某个地方我错了,我找不到它。请帮忙。

0 个答案:

没有答案