双向循环链表(C语言描述)(五)

代码清单

  1 // dictionary.h
  2 #ifndef __DICTIONARY_H__
  3 #define __DICTIONARY_H__
  4 
  5 #include <assert.h>
  6 #include <stdio.h>
  7 #include <stdio_ext.h>
  8 
  9 #include "mystring.h"
 10 #include "linkedlist.h"
 11 
 12 void dict_init();
 13 void dict_show();
 14 
 15 #endif // __DICTIONARY_H__
 16 
 17 // dictionary.c
 18 #include "dictionary.h"
 19 #define PATH "dictionary.dat"
 20 
 21 LinkedList list;
 22 static void dict_load();
 23 static void dict_store();
 24 void dict_search(const char * eng);
 25 void dict_add(const char * eng);
 26 void dict_delete();
 27 void dict_modify();
 28 int dict_cmp(const void * s1, const void * s2);
 29 
 30 void dict_init() {
 31     list = linkedlist_new();
 32 
 33     dict_load();
 34     printf("Welcome.");
 35 }
 36 
 37 void dict_show() {
 38     while (1) {
 39         string str;
 40         printf("\n>");
 41         mygets(str);
 42 
 43         if (!strcmp(str, "quit;")) {
 44             dict_store();
 45             linkedlist_destory(&list);
 46             printf("Bye.\n");
 47             return;
 48         } else if (!strcmp(str, "delete;")) {
 49             dict_delete();
 50         } else if (!strcmp(str, "modify;")) {
 51             dict_modify();
 52         } else {
 53             dict_search(str);
 54         }
 55     }
 56 }
 57 
 58 static void dict_load() {
 59     FILE * fp;
 60     struct Word word;
 61 
 62     while (!(fp = fopen(PATH, "rb"))) {
 63         fp = fopen(PATH, "wb");
 64         fclose(fp);
 65     }
 66     assert(fp);
 67 
 68     fread(&word, sizeof(struct Word), 1, fp);
 69     while (!feof(fp)) {
 70         linkedlist_insert(list, TRAVELDIR_BACKWARD, 1, word);
 71         fread(&word, sizeof(struct Word), 1, fp);
 72     }
 73 
 74     fclose(fp);
 75 }
 76 
 77 static void dict_store() {
 78     FILE * fp;
 79     const int count = linkedlist_length(list);
 80 
 81     assert(fp = fopen(PATH, "wb"));
 82     for (int i = 0; i < count; i++) {
 83         fwrite(linkedlist_get(list, TRAVELDIR_FORWARD, i + 1),
 84                 sizeof(struct Word), 1, fp);
 85     }
 86 
 87     fclose(fp);
 88 }
 89 
 90 int dict_cmp(const void * s1, const void * s2) {
 91     return strcmp(((LinkedListData *) s1)->eng, ((LinkedListData *) s2)->eng);
 92 }
 93 
 94 void dict_search(const char * eng) {
 95     int location;
 96     struct Word word;
 97     strcpy(word.eng, eng);
 98 
 99     if ((location = linkedlist_locate(list, TRAVELDIR_FORWARD, word, dict_cmp))
100             == -1) {    // not found
101         dict_add(eng);
102     } else {            // found
103         printf("%s\n", linkedlist_get(list, TRAVELDIR_FORWARD, location)->chn);
104     }
105 }
106 
107 void dict_add(const char * eng) {
108     struct Word word;
109     strcpy(word.eng, eng);
110 
111     printf("The word does not exist, add it?\ny/n>");
112     if (__fpurge(stdin), getchar() == 'y') {
113         printf("Ok, what does it mean?\n>");
114         mygets(word.chn);
115 
116         linkedlist_insert(list, TRAVELDIR_BACKWARD, 1, word);
117         printf("The word is existed now.\n");
118     }
119 }
120 
121 void dict_delete() {
122     int location;
123     struct Word word;
124 
125     printf("What word do you wanna delete?\n>");
126     mygets(word.eng);
127 
128     if ((location = linkedlist_locate(list, TRAVELDIR_FORWARD, word, dict_cmp))
129             != -1) {    // found
130         struct Word * pWord = linkedlist_get(list, TRAVELDIR_FORWARD, location);
131 
132         printf("Delete: %s %s\nAre you sure?\ny/n>", pWord->eng, pWord->chn);
133         if (__fpurge(stdin), getchar() == 'y') {
134             linkedlist_delete(list, TRAVELDIR_FORWARD, location);
135             printf("The word is deleted now.\n");
136         }
137     } else {            // not found
138         printf("The word does not exist.\n");
139     }
140 }
141 
142 void dict_modify() {
143     int location;
144     struct Word word;
145 
146     printf("What word do you wanna modify?\n>");
147     mygets(word.eng);
148 
149     if ((location = linkedlist_locate(list, TRAVELDIR_FORWARD, word, dict_cmp))
150             != -1) {    // found
151         struct Word * pWord = linkedlist_get(list, TRAVELDIR_FORWARD, location);
152 
153         printf("Ok, what does it mean?\n>");
154         mygets(pWord->chn);
155         printf("The word is modified now.\n");
156     } else {            // not found
157         printf("The word does not exist.\n");
158     }
159 }
160 
161 // mystring.h
162 #ifndef __MYSTRING_H__
163 #define __MYSTRING_H__
164 
165 #include <stdio.h>
166 #include <stdio_ext.h>
167 
168 #define MAX_STR_LEN 8
169 typedef char string[MAX_STR_LEN];
170 
171 void mygets(char * s);
172 
173 #endif // __MYSTRING_H__
174 
175 // mystring.c
176 #include "mystring.h"
177 
178 void mygets(char * s)
179 {
180     __fpurge(stdin);
181     fgets(s, MAX_STR_LEN, stdin);
182     while (*s++) {
183         *s = *s == '\n' ? 0 : *s;
184     }
185 }
186 
187 // main.c
188 #include "dictionary.h"
189 
190 int main()
191 {
192     dict_init();
193     dict_show();
194     
195     return 0;
196 }
posted @ 2017-07-30 18:44  Lets_Blu  阅读(246)  评论(0编辑  收藏  举报