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
while(L.data[i]%2==0) i++; 这里找到第一个奇数的位置
while(L.data[j]%2==1) j- -;这里找到最后一个偶数的位置
下面的if语句的逻辑：
如果奇数在偶数前面，就交换两者的位置。
这个函数的功能是吧链表中的偶数放在前面，奇数放在所有偶数的后面。
函数需要遍历整个链表，所以时间复杂度是O(L.last)
代码有个错误，函数的返回值是void类型，最后不需要return L
您好，我是有问必答小助手，您的问题已经有小伙伴帮您解答，感谢您对有问必答的支持与关注！