问题 问答题

单链表L是一个带有头结点的有序链表,设计一个算法判断L是否为按数值递减的链表。如果l是递减链表,那么就返回1,否则返回0。请回答下列问题:

给出算法的主要思想;

答案

参考答案:遍历链表L,将前后两个结点的数值依次作比较,判断链表是否为递减的,如果是就返回1,不是就返回0。

多项选择题
填空题