1、设计一个用带头结点的单链表表示的直接插入排序算法，各结点结构如图：

2、设二叉树采用二叉链表表示，各结点结构为：其中data为整数型字段。设计算法判别一棵二叉树是否是二叉排序树

首先，你没有想清楚你就开始写程序了，其次，你的写程序的习惯不好。下班回来看了下你的程序，为了节省时间，我在你的程序稍加改动，并只改了从高到低的情况，现将问题描述如下，在程序中也会注释出来：1、可能是因为我的系统是日文的，你程序上的解释就出现了问题，请注意检查。2、cur指代不明。3、结束条件判断错误，有两处。下面在程序中详细说明，我是在你的程序上改的：#include<stdio.h>#include<stdlib.h>#define debug 1struct arry;void main()    do        if(temp->next->next==NULL)last=cur;    }    goto part2;     break;    case 'd':    case 'D':    for (temp=head;temp->next!=NULL;temp=temp->next)        }    break;    }    part2:        for (temp=head;t