试写出判断带头结点的单链表head.中的元素值是否是递减的算法。
试写出判断带头结点的单链表head.中的元素值是否是递减的算法。
【正确答案】:int list—isfall(LinkList head) {LinkList P,q; P=head一>next; if(P==NULL)retum O; if(P一>next==NULL)return l; while(P一>next!=NULL) {q=p一>next; if(q一>data>P一>data) return 0; else P=q; } retum 1; )
Top