奇升偶降

最新推荐文章于 2022-03-25 21:54:27 发布

小Armand

最新推荐文章于 2022-03-25 21:54:27 发布

阅读量796

点赞数

分类专栏： C语言

本文链接：https://blog.csdn.net/weixin_37552254/article/details/107709186

版权

C语言专栏收录该内容

26 篇文章 1 订阅

订阅专栏

使用双向循环链表对顺序数进行奇升偶降排列


/* 奇升偶降 */
bool odd_up_even_down(info_ptr head)
{
 if(head == NULL)
 {
  return false;
 }
 struct list_head *pos  = (&head->small_list)->prev;
 struct list_head *temp = pos;
 info_ptr node ;
 
 /* 从尾向头循环 思路：定义一个temp来跟随pos,在pos移动最后是，pos能找到原来链表遍历位置*/
 
 while(pos->prev != &head->small_list)
 {  
  node = list_entry(pos,info_stu,small_list);
  if(node->data % 2 == 0)
  {
   list_move_tail(pos,&head->small_list);      //内核链表中的节点尾移动函数
   pos = temp;
  }
  else
  {
   temp = pos;
  }
  pos = pos->prev;
 }
 return true;
}