我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:王中王 > 顶级结点 >

有两个长度为n的单链表结点类型相同一个链表是非循环一个是循环

归档日期:06-04       文本归类:顶级结点      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  循环单链表删除第一个节点后,要修改尾节点的-next啊,在循环单链表里要找到尾节点需要遍历整个链表,时间复杂度就是O(n)了

  这个时间复杂度得看你的程序是怎么写的了。对于非循环的链表来说,如果指针指向的是头结点,O(1)是对的。但如果是循环链表的话,指针的指向就将决定你的算法的时间复杂度,应该假设指针指向所有的结点,求出平均时间复杂度来作为结果。

本文链接:http://brazil-run.com/dingjijiedian/518.html