算法系列15天速成 第八天 线性表【下】

while (head != null)
            {
                ++count;
                head = head.next;
            }

return count;
        }
        #endregion

#region 得到当前链表的最后一个节点
        /// <summary>
/// 得到当前链表的最后一个节点
/// </summary>
/// <typeparam></typeparam>
/// <param></param>
/// <returns></returns>
        public Node<T> ChainListGetLast<T>(Node<T> head)
        {
            if (head.next == null)
                return head;
            return ChainListGetLast(head.next);
        }
        #endregion

}
    #endregion
}

运行结果：

当然，单链表操作中有很多是O(N)的操作，这给我们带来了尴尬的局面，所以就有了很多的优化方案，比如：双向链表，循环链表。静态链表等等，这些希望大家在懂得单链表的情况下待深一步的研究。

（编辑：焦作站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!