第四周项目3 单链表的应用

最新推荐文章于 2017-12-14 10:43:02 发布

wangxiaohui6128

最新推荐文章于 2017-12-14 10:43:02 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wangxiaohui6128/article/details/52625654

本文介绍了一个用于判断单链表是否递增的算法，并通过示例代码展示了如何实现和测试该算法。该算法遍历单链表，比较相邻元素以确保它们按递增顺序排列。

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

#include "linklist.h"    
bool increase(LinkList *L)    
{    
    LinkList *p = L->next, *q;  //p指向第1个数据节点    
    if(p != NULL)    
    {    
        while(p->next != NULL)    
        {    
            q = p->next;   //q是p的后继    
            if (q->data > p->data)   //只要是递增的，就继续考察其后继    
                p = q;    
            else    
                return false;    //只要有一个不是后继大于前驱，便不是递增    
        }    
    }    
    return true;    
}    
    
int main()    
{    
    LinkList *A, *B;    
    int i;    
    ElemType a[]= {1, 3, 2, 9};    
    ElemType b[]= {0, 4, 5 ,6, 7, 8};    
    InitList(A);    
    for(i=3; i>=0; i--)    
        ListInsert(A, 1, a[i]);    
    InitList(B);    
    for(i=5; i>=0; i--)    
        ListInsert(B, 1, b[i]);    
    printf("A: %c\n", increase(A)?'Y':'N');    
    printf("B: %c\n", increase(B)?'Y':'N');    
    DestroyList(A);    
    DestroyList(B);    
    return 0;    
    
    
}