汽车牌照管理系统

排序和查找是在数据处理中使用频度极高的操作，为加快查找的速度需现对数据记录按关键字 排序。在汽车数据的信息模型中，汽车牌照是关键字，而且是具有结构特点的一类关键字，因 为汽车牌照号是数字和字母混编的，例如01B7328，这种记录集合是一个适于利用多关键字进行 排序的典型例子。
[ 基本要求 ]
（1）首先利用链式基数排序方法实现排序，然后利用折半查找方法，实现对汽车记录按关键字进行查找。
（2）汽车记录集合可以人工录入，也可以按自动方式随机生成。

#include<stdio.h>
#include<malloc.h>
#include <string.h>
#include<stdlib.h>
#define KSIZE 7//车牌号位数
#define n 3//车牌号个数
#define r 26//基数
#define xm 3//姓名长度
char a[n][10]; //定义字符数组存放车牌号
char b[n][xm]; //定义字符数组存放车主
typedef struct node
{
   
	char key[KSIZE];//关键字
	char name[xm];//存放车主
	struct node * next;
}NodeType;//结点
void CreateLink(NodeType *&p)
{
   //n为车牌号码个数，采用尾插法创建单链表
	NodeType *s, *t;
	t = s = NULL;//初始化结点
	for (int i = 0; i<n; i++)
	{
   
		s = (NodeType *)malloc(sizeof(NodeType));//对于每个车牌，创建一个结点
		printf("请输入车牌号信息:(例:01B1234 车牌格式为:01(两位数字)+B(大写字母)1234(四位数字))\n");
		scanf("%s", a[i]);//输入车牌号
		getchar();//接受回车键
		printf("请输入车主名：");
		scanf("%s", b[i]);//输入车主姓名
		getchar();//接受回车键
		for (int j = 0; j <= KSIZE - 1; j++)
		{
   
			s->key[j] = a[i][j];//将数组的值赋给关键字
		}
		for (int j = 0; j <= xm - 1; j++)
		{
   
			//将数组的值赋给关键字
			s->name[j] = b[i][j];
		}
		if (i == 0)
		{
   //第一个车牌
			p = s;//p，t指向第一个结点s
			t = s;
		}
		else
		{
   
			t->next = s;//t是队尾指针，将s插入队尾
			t = s;
		}
	}
	t->next = NULL;//最后一个结点的next置为NULL
}
void DispLink(NodeType *p)
{
   //输出链表
	while (p != NULL)
	{
   
		printf("车牌号为:\n");
		for (int i = 0; i<KSIZE; i++)
			printf("%c"