优雅心情

文章
5
资源
0
加入时间
2年11月11天

单链表-判断单链表L是否是递增的(双指针法)

单链表的存储结构:typedef struct LinkList{int data;LinkList * next;}分析:定义一个指针p够不够用?你要判断是否递增,说明要比较前后两节点的数据域。如果前者一直大于后者,那么可判断该单链表递增。所以这里要定义两个指针,pre ,p.思路:1.定义两个前后指针pre ,p,并pre开始指向头结点2.通过while判断,条件为p != null如果pre->data > p->data ,说明为正序,则