求解代码功能，以及时间复杂度。求详细解答，急。

Question

问题遇到的现象和发生背景

void test3(sqlist L)
{ int i=0,j=L.last-1;
int t;
while(i<=j)
{while(L.data[i]%2==0) i++;
while(L.data[j]%2==1) j- -;
if(i<j)
{t=L.data[i];
L.data[i]=L.data[j];
L.data[j]=t;
}
}return L

问题相关代码，请勿粘贴截图

运行结果及报错内容

我的解答思路和尝试过的方法

我想要达到的结果

Answer 1

while(L.data[i]%2==0) i++; 这里找到第一个奇数的位置
while(L.data[j]%2==1) j- -;这里找到最后一个偶数的位置

下面的if语句的逻辑：
如果奇数在偶数前面，就交换两者的位置。

这个函数的功能是吧链表中的偶数放在前面，奇数放在所有偶数的后面。

---

函数需要遍历整个链表，所以时间复杂度是O(L.last)

---

代码有个错误，函数的返回值是void类型，最后不需要return L