首页 > 代码库 > 线性表之顺序表奇偶调整和单链表就地逆置
线性表之顺序表奇偶调整和单链表就地逆置
线性表之顺序表奇偶调整，就是指将顺序表的奇数与偶数位置互换，以最优方法解决，因为方法很多，比如，开辟一个新的顺序表分别存放奇偶数，也可以从头向后寻找奇偶数放置到尾部或头部，但这些都会增大时间与空间的消耗。最优法则是前后分别寻找奇偶不同类型数，满足前奇后偶（或前偶后期），交换两数位置，实现时间复杂度O(n),空间O(1)的方案。
void AdjustSqlist(SeqList *L)
{
int i=0,j=L->last;
int temp;
while(i<j)
{
while(L->elem[i]%2 != 0)
i++; /*从表的左半部分开始检测，若为奇数，则i加1,直到找到偶数为止*/
while(L->elem[j]%2 == 0)
j--; /* 从表的右半部分开始检测，若为偶数，则j减1,直到找到奇数为止*/
if(i<j)
{
temp = L->elem[i];
L->elem[i]= L->elem[j];
L->elem[j]=temp;
}
}
}单链表逆置则是链表前后元素置换（带头节点），代码如下：
void ReverseList(LinkList L)
{
Node *p,*q;
p=L->next;
L->next=NULL;
while(p!=NULL)
{
q=p->next; /*q指针保留p->next得值*/
p->next=L->next;
L->next=p; /*将p结点头插入到单链表L中*/
p=q; /*p指向下一个要插入的结点*/
}
}附加：单链表实现二进制数加1运算
void BinAdd(LinkList l)
/*单链表实现二进制数加1运算*/
{
Node *q,*r,*temp,*s;
q=l->next;
r=l;
while(q!=NULL) /*查找最后一个值域为0的结点*/
{
if(q->data =http://www.mamicode.com/= 0)>
提高题3单链表实现二进制数加1运算
线性表之顺序表奇偶调整和单链表就地逆置
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。