数据结构C语言版 索引表(国外英文资料).docVIP

数据结构C语言版 索引表(国外英文资料) C language version of the data structure of.Txt index table Ming Sao is easy to hide, dark base to prevent. Buddha said: you two are silly, B!! When during the day and a night to turn on the bed, the sun was born * Data structure, C language, index table P86-P87 Compile environment: Dev-C++ 4.9.9.2 Date: February 8, 2011 Explain the data of the commonly used word list file. The first line is the number of commonly used words in the vocabulary After each line, a word is signed with carriage return. Bibliography file, in front of each line of three characters is the call number, followed by the title, but not empty Box, each line of a book, ending with carriage return. The file ends with a blank line. Note that the carriage return is finished. This will only be visible when the carriage returns are displayed with the editor Accidentally deleted, and then always make mistakes. * / #include stdio.h #include string.h #include malloc.h #include stdlib.h Typedef int ElemType; / / heap allocated storage string Typedef struct { Char *ch; / / if the non empty string, string length according to the distribution of storage area, or CH NULL Int length; / / string length }HString; / / lead node linear list type Typedef struct / / LNode node types { ElemType data; Struct LNode *next; }LNode, *Link, *Position; Typedef struct LinkList / / list type { Link head, tail; / / point to the linear list in the first node and the last node Int len; / / the number of indicator data elements in a linear list }LinkList; Here / there will be three tables, lists (key words in a Book), the index table, commonly used vocabulary The maximum capacity of #define / MaxKeyNum 25 index table (the maximum number of keywords) #define MaxLineLen / / 100 (ISBN title +) bibliography on the length of the buf #define MaxWordNum / / 10 Thesaurus (keywords a Book) maximum capacity #define MaxNoIdx / / 10 common words (only refers to the maximum number of letters) Typedef struct _WordListType