判断单链表是否单调有序（c语言）

最新推荐文章于 2023-01-08 17:19:52 发布

东流-beyond the label

最新推荐文章于 2023-01-08 17:19:52 发布

阅读量1.5k

点赞数 1

分类专栏：数据结构学习文章标签：单链表判断有序

本文链接：https://blog.youkuaiyun.com/qq_43402639/article/details/94011793

版权

数据结构学习专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种用于检查链表是否为单调递增或递减的算法。通过遍历链表并比较相邻节点的数据，该算法能够高效地确定链表是否有序。在实现中，使用了标志位来记录方向变化，确保链表中没有相等元素且方向不发生改变。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int isOrder(List *head)
{
   List *p = head;
   int flagl = 0,flagr = 0;//记录方向变化，尽快判断是否有序
   int nDirection = 0; //记录比较方向
   int nTimer = 0;     //记录比较次数
   
   if (head == NULL)
      return 1;   //为空有序
   while(p->next)
   {
      if (p->next->data > p->data){
        flagl = 1;
        nDirection++;
      }
      else if (p->next->data < p->data){
        flagr = 1;
        nDirection--;
      }
      else return 0;//含有相等数
      
      if(flagl && flagr) return 0;//方向发生变化
      nTimer++;
      p = p->next;
   }
   if ((nTimer - abs(nDirection)) == 0) 
       return 1;	//如果比较次数和方向累积的次数一致则单调
   else	return 0;
}