int i, j, n = 0; LNode* p = L; ElemType e; char name[20]; //模糊查找的字符串 printf("请输入你要查找的关键字:"); getchar(); gets(name); char Listname[20]; //接收链表中的名字 while (p) { e = (p->next)->data; strcpy(Listname, e.publisher); for (i = 0; i < strlen(Listname); i += 2) { for (j = 0; j < strlen(name); j += 2) { if (Listname[i] == name[j] && Listname[i + 1] == name[j + 1]) { n++; } } } if (n == strlen(name) / 2) { printf("%s %d\n", e.name, e.num); } n = 0; p = p->next; }
时间: 2024-01-18 18:02:04 浏览: 81
这段代码是用来进行链表中名字的模糊查找。首先,用户需要输入一个关键字,该关键字将用于模糊匹配链表中的名字。然后,该代码将遍历链表中的每个节点,并将节点中的名字与关键字进行匹配。匹配的方式是将名字中的每两个字符作为一个单位,与关键字中的每两个字符进行比较,如果匹配成功,则计数器n加1。最后,如果n等于关键字长度除以2,则说明该节点名字与关键字匹配成功,将该节点的书名和数量输出。
相关问题
int i, j, n = 0; LNode* p = L; ElemType e; char name[20]; //模糊查找的字符串 printf("请输入你要查找的关键字:"); getchar(); gets(name); char Listname[20]; //接收链表中的名字 while (p) { e = (p->next)->data; strcpy(Listname, e.publisher); for (i = 0; i < strlen(Listname); i += 2) { for (j = 0; j < strlen(name); j += 2) { if (Listname[i] == name[j] && Listname[i + 1] == name[j + 1]) { n++; } } } if (n == strlen(name) / 2) { printf("%s %d\n", e.name, e.num); } n = 0; p = p->next; }
这段代码中有一个语法错误,即使用了不安全的gets()函数,这个函数无法检查输入是否超过数组长度,容易导致缓冲区溢出。建议使用安全的fgets()函数替代。修改后的代码如下:
```c
int i, j, n = 0;
LNode* p = L;
ElemType e;
char name[20]; // 模糊查找的字符串
char Listname[20]; // 接收链表中的名字
printf("请输入你要查找的关键字:");
fgets(name, 20, stdin); // 使用安全的fgets()函数读入关键字
while (p) {
e = (p->next)->data;
strcpy(Listname, e.publisher);
for (i = 0; i < strlen(Listname); i += 2) {
for (j = 0; j < strlen(name); j += 2) {
if (Listname[i] == name[j] && Listname[i + 1] == name[j + 1]) {
n++;
}
}
}
if (n == strlen(name) / 2) {
printf("%s %d\n", e.name, e.num);
}
n = 0;
p = p->next;
}
```
另外,如果关键字的长度超过了20个字符,fgets()函数只会读取前20个字符,可以根据实际需求调整输入缓冲区的大小。
typedef int Status; typedef struct { char no[20]; char name[50]; char author[20]; char pub[50]; float price; }Book; typedef Book ElemType; typedef struct LNode { ElemType data; struct LNode* next; }LNode, * LinkList;
这段代码是关于链表的定义和书籍信息结构体的定义。其中,LinkList是一个指向LNode结构体的指针类型,而LNode结构体中包含了标志该节点的数据,即ElemType类型的data,以及指向下一节点的指针next。ElemType类型是一个Book结构体类型,其中包含了一本书的编号、名称、作者、出版社和价格等信息。这些定义可以用来实现链表存储一组书籍信息。
阅读全文