汽车牌照的排序与查询

汽车牌照的快速查询
对一组汽车牌照进行排序和查找。
基本要求：
（1）利用排序对汽车牌照进行排序；
（2）采用折半查找思想完成查找。
测试数据要求：

车牌号中可以是数字和字符的组合，车牌号可以人工输入，也可以自动生成。

#include
#include
#include
#include
typedef char Car[10];
typedef struct
{
    Car *elem;
    int length;
}LinkList;

void Input(LinkList &L)
{
    printf("请输入待排序车辆的数目:\n");
    scanf("%d",&L.length);
	L.elem=(Car*)malloc(L.length*sizeof(Car));
    printf("请依次输入车辆的车牌号:\n");
    for(int i=0;i0)
			{
				strcpy(a,L.elem[j]);
				strcpy(L.elem[j],L.elem[j+1]);
				strcpy(L.elem[j+1],a);
				flag=1;
			}
	}
}

void Binsrch(LinkList &L,char *a)
{//利用折半查找查找车牌号是否存在
	int low,high,mid;
	int flag=1;
	low=0;
	high=L.length-1;
	while(low<=high&&flag)
	{
	    mid=(low+high)/2;
		if(strcmp(a,L.elem[mid])==0)
		{
			printf("查找的该车牌号是第%d个。\n",mid+1);
			flag=0;
		}
		else if(strcmp(a,L.elem[mid])>0)
		{
			low=mid+1;
			mid=(low+high)/2;
		}
		else
		{
			high=mid-1;
			mid=(low+high)/2;
		}
	}
	if(flag)
		printf("查找的车牌号不存在。\n");
}

void Output(LinkList &L)
{
    int i;
    for(i=0;i