关键字索引表

6-1 关键字索引表 (100 分)
为某本书建立一个关键字索引表。首先建立一个单链表,有26个结点,每个结点分别代表字母a,b,c,…,x,y,z。每个字母结点又指向以该字母开头的关键字的链表,该链表以字母顺序为序。如图所示:(字母链表,即蓝色垂直方向链表可以用结构体数组代替;每个字母结点所带的链表,即水平方向红色链接的表,可以根据需要增加一个头结点)

在这里插入图片描述

输入一个单词,比如“cat”,程序从head所指向的结点‘a’开始,根据链接(蓝色箭头)依序找到‘c’,再从‘c’结点根据链接(红色箭头)依序查找“cat”。如果找到与之一致的单词,则输出该单词及所在的页码,否则输出“Not found such a word.”,然后输入页码值,将cat这个单词插入到红色链表的适当位置。如果输入@a,则输出全部以a为首的关键字及对应页码,如果没有以该字母为首的关键字,则输出“Not found any vocabularies.”,其他字母以此类推。输入@@,则程序结束。 第一个输入输出样例,在运行时的实际界面如下图:

listResult.jpg

即:

result.png

四个函数来实现索引表

初始化
建立一个LETTER型的链表,每个节点中letter存a到z二十六个字母,kwp指向一个KW型的节点,这个节点下一项指向空。建立这个节点可以方便后面进行后面的操作。

void imit(){
   
	char a = 'a';
	LETTER *p;
	head = p = (LETTER *)malloc(sizeof(LETTER));
	for(int i = 0; i < 26; i++){
   
		p->letter = a + i;
		p->kwp = (KW *)malloc(sizeof(KW
  • 6
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值