链表中求相同节点个数的节点可以有多个前驱节点吗？

来源：蜘蛛抓取(WebSpider) 时间：2019-09-19 02:12 标签： 链表中的节点

访问后继结点只要一次间接寻址p = p->next该步骤没有循环，时间复杂度是O(1)

访问前驱节点需要从头结点开始根据链表顺序一个一个访问该步骤有一重循环，基本运算次数与问题規模n的增长呈线性增大关系所以时间复杂度是O(n)。

如果是双向链表p = p->prior就能访问前驱节点

你对这个回答的评价是？

也就是多个前节点指向同一个后節点前节点可能是不同链表的节点... 也就是多个前节点指向同一个后节点。前节点可能是不同链表的节点

你可以自己定义这种数据结构鈈过已经不是理解的那种“链表了”，想一下每个节点都有个前驱那构成的不就成类似网状的结构了吗。 

也就是说严格的链表结构是不鈳以这样的,虽然这种是可以实现的,但是却不叫链表了是吗?

你对这个回答的评价是

我要回帖

更多关于 链表中的节点 的文章

 

随机推荐