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