6课件分析真题代码时间复杂度.pdfVIP

本小节内容 分析 代码的时间复杂度 分析 代码的时间复杂度 2019 年(单链表) 41 ．（13 分）设线性表 L = (a ,a ,a ,,a ,a ,a ) 采用 结点的单链表保存，链表中 1 2 3 n -2 n -1 n 的结点定义如下： typedef struct node { int data; struct node* next; } NODE ； 请设计一个空间复杂度为 O(1)且时间上尽可能高效的算法，重新排列 L 中的各结点， 得到线性表 L ¢= (a , a , a , a , a , a ,) 。要求：