Debug Assertion Failed

小易zjy

main.cpp

1. #include <sstream>
   
2. #include <fstream>
   
3. #include <cassert>
   
4. #include<iostream>
   
5. #include<string.h>
   
6. #pragma warning(disable:4996)
   
7. using namespace std;
   
8. #define MAXWORD 25
   
9. #define FILEN 100  //读取文件时一行数据的长度
   
10. struct record   
    
11. {
    
12.     char word[MAXWORD+1];
    
13.         int length;
    
14. };
    
15. 
    
16. struct lnode    //链表结点结构
    
17. {
    
18.         struct record data;
    
19.         struct lnode* next;
    
20. };
    
21. 
    
22. void InsertList(struct lnode* list, struct lnode* n);
    
23. void FileAdd(struct lnode*list,char*filename);
    
24. void Add(struct lnode* list[]);
    
25. void Search(struct lnode* list[]);
    
26. void Delete(struct lnode* list[]);
    
27. void Display(struct lnode* list[]);
    
28. struct lnode* SearchPrimarykey(struct lnode* list, char* key);
    
29. void FreeList(struct lnode* list[]);
    
30. void DisplayTableHead();
    
31. void DisplayRecord(struct lnode* r);
    
32. 
    
33. /* 显示菜单 */
    
34. void DisplayMenu()
    
35. {
    
36.     cout << "*******************************************" << endl;
    
37.     cout << "****************欢迎使用字典***************" << endl;
    
38.     cout << "*****************0.添加单词****************" << endl;
    
39.     cout << "*****************1.搜索单词****************" << endl;
    
40.     cout << "*****************2.删除单词****************" << endl;
    
41.     cout << "*****************3.显示单词****************" << endl;
    
42.     cout << "*****************4.退出系统****************" << endl;
    
43.     cout << "*******************************************" << endl;
    
44.     cout << endl;
    
45. }
    
46. 
    
47. /* 将记录按首字母升序插入链表 */
    
48. void InsertList(struct lnode* list, struct lnode* n)
    
49. {
    
50.     struct lnode* p = list;
    
51. 
    
52.     while (p->next != NULL && strcmp((p->next->data).word, (n->data).word) < 0)
    
53.     {
    
54.         p = p->next;
    
55.     }
    
56.     n->next = p->next;
    
57.     p->next = n;
    
58. }
    
59. 
    
60. //从文件中添加单词
    
61. void FileAdd(struct lnode*list,char*filename)
    
62. {
    
63.     struct record t;
    
64.     struct lnode* n, * r;
    
65.     FILE* fp=NULL;
    
66.     char str[FILEN + 1];
    
67.     char word[30];
    
68.     int h = 0;
    
69.     while (fgets(str, FILEN, fp) != NULL)
    
70.     {
    
71.         h++;
    
72.         int i = 0;
    
73.         int j = 0;
    
74.         for (i; str[i] != ' '; i++)word[i] = str[i];
    
75.         word[i] = '\0';
    
76.         strcpy(t.word, word);
    
77.     }
    
78.     /* 判断记录是否已存在，若存在则显示记录，若不存在则添加记录 */
    
79.     if ((r = SearchPrimarykey(list, t.word)) == NULL)
    
80.     {
    
81.         // 申请lnode空间并初始化
    
82.         n = new struct lnode;
    
83.         if (n != NULL)
    
84.         {
    
85.             //* 复制记录
    
86.             strcpy_s((n->data).word, str);
    
87.             //* 插入链表
    
88.             InsertList(list, n);
    
89.         }
    
90.     }
    
91.     fclose(fp);
    
92. }
    
93. 
    
94. /* 添加 */
    
95. void Add(struct lnode* list[])
    
96. {
    
97.     struct record t;
    
98.     struct lnode* n, * r;
    
99.     struct lnode* onelist;
    
100.     /* 录入记录 */
     
101.     cout<<"Please input the word: "<<endl;
     
102.     getchar();
     
103.     gets_s(t.word);
     
104.     onelist = *(list + t.word[0] - 97);//通过单词首字母找到单词所属于的链表， a是97
     
105.     fflush(stdin);
     
106. 
     
107.     /* 判断记录是否已存在，若存在则显示记录，若不存在则添加记录 */
     
108.     if ((r = SearchPrimarykey(onelist, t.word)) == NULL)
     
109.     {
     
110.         /* 申请lnode空间并初始化 */
     
111.         n = new struct lnode;
     
112.         if (n != NULL)
     
113.         {
     
114.             /* 复制记录 */
     
115.             strcpy((n->data).word, t.word);
     
116.             /* 插入链表 */
     
117.             InsertList(onelist, n);
     
118.         }
     
119.     }
     
120.     else
     
121.     {
     
122.         cout << "Record Existed!" << endl;
     
123.         void DisplayTableHead();
     
124.         DisplayRecord(r);
     
125.     }
     
126. }
     
127. 
     
128. /* 查找 */
     
129. void Search(struct lnode* list[])
     
130. {
     
131.     char e[MAXWORD];
     
132.     struct lnode* r;
     
133.     struct lnode* onelist;
     
134.     cout << "Please input the word you want to search: " << endl;
     
135.     getchar();
     
136.     gets_s(e);
     
137.     onelist = *(list + (e[0] - 97));
     
138.     if ((r = SearchPrimarykey(onelist, e)) != NULL) //SearchPrimarykey 会返回一个p指针或者null   ，返回p 说明查找成功，返回null 说明查找失败，单词不存在
     
139.     {
     
140.         DisplayTableHead();
     
141.         DisplayRecord(r);
     
142.     }
     
143.     else
     
144.     {
     
145.         cout << "Cannot find the word." << endl;
     
146.     }
     
147. }
     
148. 
     
149. /* 删除 */
     
150. void Delete(struct lnode* list[])
     
151. {
     
152.     char e[MAXWORD];
     
153.     struct lnode* q, * p;
     
154.     struct lnode* onelist;
     
155. 
     
156.     cout << "Please input the word you want to delete: " << endl;
     
157.     getchar();
     
158.     gets_s(e);
     
159. 
     
160.     onelist = *(list + e[0] - 97);
     
161.     q = onelist;
     
162.     p = onelist->next;
     
163.     while (p != NULL)
     
164.     {
     
165.         if (strcmp((p->data).word, e) == 0)
     
166.         {
     
167.             q->next = p->next;
     
168.             delete p;    /* 释放空间 */
     
169.             return;    /* 函数返回 */
     
170.         }
     
171.         q = p;
     
172.         p = p->next;
     
173.     }
     
174. }
     
175. 
     
176. /* 显示所有记录 */
     
177. void Display(struct lnode* list[])
     
178. {
     
179.     int c = 0;
     
180.     struct lnode* p;
     
181.     char charr[3];//存放a-z字符
     
182. 
     
183.     cout << "\n--------请输入a--z中任意一个字符---------\n" << endl;
     
184.     getchar();
     
185.     gets_s(charr);
     
186.     p = *(list + charr[0] - 97);
     
187.     p = p->next;
     
188.     cout << "\n--------- ReaderMessage Display ---------\n" << endl;
     
189.     void DisplayTableHead();
     
190. 
     
191.     while (p != NULL)
     
192.     {
     
193.         DisplayRecord(p);
     
194.         c++;    /* 记录条数 */
     
195.         p = p->next;
     
196.     }
     
197.     cout << "\n--------- Total:  %d  Record(s) ---------\n" << endl;
     
198. }
     
199. 
     
200. /* 按主键查找 */
     
201. struct lnode* SearchPrimarykey(struct lnode* list, char* key)//传进来的list是当前单词首字母那个链表，不是全部的
     
202. {
     
203.     struct lnode* p = list->next;   //p指向一个节点，通过比较看一下这个节点是不是要查的单词，如果是，把p指向的节点返回。
     
204.     while (p != NULL)
     
205.     {
     
206.         if (strcmp((p->data.word), key) == 0)
     
207.         {
     
208.             return p;
     
209.         }
     
210.         p = p->next;
     
211.     }
     
212.     return NULL;
     
213. }
     
214. 
     
215. /* 释放整个链表空间 */
     
216. void FreeList(struct lnode* list[])
     
217. {
     
218.     struct lnode* p, * onelist;
     
219.     for (int i = 0; i < 26; i++)
     
220.     {
     
221.         onelist = *(list + i);
     
222.         p = onelist;
     
223.         while (p->next != NULL)
     
224.         {
     
225.             p = p->next;
     
226.             free(onelist);
     
227.             onelist = p;
     
228.         }
     
229.         delete p;
     
230.     }
     
231. }
     
232. 
     
233. /* 显示表头 */
     
234. void DisplayTableHead()
     
235. {
     
236.     cout << "WORD" << endl;
     
237. }
     
238. 
     
239. /* 显示一条记录 */
     
240. void DisplayRecord(struct lnode* r)
     
241. {
     
242.     cout << (r->data).word << endl;
     
243. }
     
244. 
     
245. int main()
     
246. {
     
247.         struct lnode* dictionary[26];
     
248.         struct lnode* p;
     
249.         char filename[20];//文件名字(用来读取a.txt    b.txt...里面的单词文件， *.txt  名字是需要改变的)
     
250. 
     
251.         /* 头结点 */
     
252.         for (int i = 0; i < 26; i++)
     
253.         {
     
254.                 dictionary[i] = new struct lnode;
     
255.                 if (dictionary[i] != NULL)
     
256.                 {
     
257.                         dictionary[i]->next = NULL; //初始化
     
258.                 }
     
259.         }
     
260. 
     
261.         for (int i = 0; i < 26; i++)
     
262.         {
     
263.                 char charr[3];
     
264.                 charr[0] = (char)(i + 97);
     
265.                 charr[1] = ' ';
     
266.                 charr[2] = '\0';
     
267.                 strcpy_s(filename, "./dir/");
     
268.                 strcat_s(filename, charr);
     
269.                 strcat_s(filename, ".txt\0");
     
270. 
     
271.                 p = *(dictionary + i);
     
272.         FileAdd(p,filename);
     
273.         }
     
274. 
     
275.     int choice;
     
276.         while (1)
     
277.         {
     
278.         DisplayMenu();
     
279.         cout << "请输入您的选择:" << endl;
     
280.         cin >> choice;
     
281. 
     
282.         switch (choice)
     
283.         {
     
284.         case 0:
     
285.             Add(dictionary);
     
286.             break;
     
287.         case 1:
     
288.             Search(dictionary);
     
289.             break;
     
290.         case 2:
     
291.             Delete(dictionary);
     
292.             break;
     
293.         case 3:
     
294.             Display(dictionary);
     
295.             break;
     
296.         case 4:
     
297.             exit(0);
     
298.             break;
     
299.         default:
     
300.             cout << "Input Error! Please input the right word." << endl;
     
301.             break;
     
302.         }
     
303.         }
     
304.         FreeList(dictionary);
     
305. }

复制代码

jhq999

1. void FileAdd(struct lnode*list,char*filename)
   
2. {
   
3.         struct record t;
   
4.         struct lnode* n, * r;
   
5.         FILE* fp=fopen(filename,"rb");////////
   
6.         char str[FILEN + 1];
   
7.         char word[30];
   
8.         int h = 0;
   
9.         if(fp)
   
10.         {
    
11.                 while (fgets(str, FILEN, fp) != NULL)//fp=NULL,文件都未打开,怎么获得文件里的字符串
    
12.                 {
    
13.                         h++;
    
14.                         int i = 0;
    
15.                         int j = 0;
    
16.                         for (i; str[i] != ' '; i++)word[i] = str[i];
    
17.                         word[i] = '\0';
    
18.                         strcpy(t.word, word);
    
19.                 }
    
20.                 /* 判断记录是否已存在，若存在则显示记录，若不存在则添加记录 */
    
21.                 if ((r = SearchPrimarykey(list, t.word)) == NULL)
    
22.                 {
    
23.                         // 申请lnode空间并初始化
    
24.                         n = new struct lnode;
    
25.                         if (n != NULL)
    
26.                         {
    
27.                                 //* 复制记录
    
28.                                 strcpy_s((n->data).word, str);
    
29.                                 //* 插入链表
    
30.                                 InsertList(list, n);
    
31.                         }
    
32.                 }
    
33.                 fclose(fp);
    
34.         }
    
35. }

复制代码