C链表实现重制版

2018年12月26日Otstar Lin

重写了C链表的算法,将原本多个函数整合成一个函数,并且保留原本功能的函数,只不过现在是通过调用父函数实现,也就是子函数通过调用一个集成了多种功能的父函数实现部分父函数功能,减少了大量的代码,另外目前新算法是在之前写的Java链表的基础上写的,并且改进了部分代码,重新看了一遍自己写的Java链表才发现还有许多不足,不久后将会在这个算法上修改自己写的Java链表,( ̄▽ ̄)”

Coding了两个小时终于将排序部分弄完了,这次加入了快速排序,链表的排序不再缓慢 <-这是不可能的,其实快速排序在某些情况下的速度会降到O(N^2),正常情况下的时间复杂度是O(NlogN),还加入了两个获取数据的函数

 

说点什么

您将是第一位评论人!

avatar
  Subscribe订阅  
提醒
Prev Post Next Post