weixin_75111785的博客

关键字–数据类型重命名为了增加代码的维护性对部分代码进行包装2.单链表的插入时间复杂度分析：插入操作主要的时间开销在于找到第个节点，调用了函数，最坏情况下需要遍历个节点，因此时间复杂度为O(i)，在最坏情况下（即等于链表长度）时间复杂度为O(n)。而插入节点本身的操作（修改指针指向）时间复杂度为O(1)。[注意] ： 与 位置不可以调换 不然会出现后面的结点丢失的情况时间复杂度分析：删除操作主要的时间开销在于找到第个节点，调用了函数，最坏情况下需要遍历个节点，因此时间复杂度为(O(i))，在最坏情况

零个或多个数据元素的有限序列。在较复杂的线性表中，一个数据元素可以由若干个数据项组成。在这种情况下，常把数据元素称为记录，含有大量记录的线性表又称为文件。