长安在哪里属于哪个省:数据结构编程

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/09 09:41:38
编写一个判断单链表head的结点值是否是递增的。

利用单链表进行数据排序
void LinkSort (ElemType a[ ], int n) {
LNode *head=NULL;
// a[ ]待排序数组
int i;
for(i=0; i<n; i++)
Insert (head,a[i]);
// head链表按升序排序
LNode *p=head; i=0;
while(p!=NULL){
a[i++]=p->data;
// head链表写回数组a[ ]
p=p->next; }
ClearList(head); }

/*判断a是否值递增 递增返回0,否则1*/
int listInc(PLIST a)
{
PLIST p=a;int i=0;
if(p)i=a->data;else return 0;/*i初始值应该是list头数据*/
while(p)if((p++)->data!=(i++))return 1;
return 0;
}

int inc(ptr p)递增返回1否则0
{
int a,b ;
while(p)
{
a=p->data;
b=p->next->data;
if(a>b) break;
p=p->next;
}
if(a>b) return 0;
else return 1;
}