建立书籍的词索引表

最新推荐文章于 2023-02-12 23:35:50 发布

marytime

最新推荐文章于 2023-02-12 23:35:50 发布

阅读量1.4k

点赞数 2

分类专栏： Linux C语言

本文链接：https://blog.youkuaiyun.com/maryfei/article/details/103283527

版权

本篇内容讲述了如何使用C语言建立书籍的词索引表，主要涉及数据结构和指针操作。程序在处理文件时遇到问题，如词汇顺序和文件最后一行的特殊处理。文中提到使用`IdxTermType`结构体存储词汇及其对应的链表，并讨论了使用`char key[20]`代替`char *key`的原因，以避免指针地址变化带来的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构（C语言版）
第四章P86-89 建立词索引表

参考链接 1：http://blog.chinaunix.net/uid-25996097-id-4299764.html?utm_source=jiancool

本程序的问题：

1 书籍索引不是按顺序排列；

2 int ExtractKeyWord(WordListType *wdlist)函数对文件最后一行的处理还是有问题，因为前几行行尾都有回车，和最后一行情况不同，这就导致booklist.txt中几行的长度不一样，所以链接1中的词汇提取是先提取到一个新数组中，再存入词表，有点累，没有再处理了。

（总要不停的考虑指针到底指到哪儿了，脑壳有点疼）

booklist.h

#ifndef BOOKLIST_H
#define BOOKLIST_H


#define MaxKeyNum 20
#define MaxLineLen 100
#define MaxWordNum 10
#define MaxKeyWordLen 10
#define OK 1
#define FALSE 0

typedef int Status;
typedef int ElemType;

typedef struct{
char item[MaxWordNum][MaxKeyWordLen];
int  lenth;
}WordListType;

typedef struct LinkList{
int BookNo;
struct LinkList *next;
}LinkList;

typedef struct{
char key[20];
LinkList bnolist;
}IdxTermType;

typedef struct{
IdxTermType item[MaxKeyNum];
int len;
}IdxListType;

#endif // BOOKLIST_H

typedef struct{
char key[20];
LinkList bnolist;
}IdxTermType;

开始写成char