c - 列表元素而不是数组 C

Question

我有一个可以完美运行的函数。用户键入单词和关键字。在关键字中可以使用“?”代替某些字母表示任意随机字母，“*”表示末尾任意数量的字母，[x,y,z] 表示字母可以是 x、y 或 z，然后函数检查单词是否匹配。其外观如下:

int MatchWord(char *Word, char *Sequence)

{

int i = 0;
int j = 0; 
int k = 0;
int LastChar = 0;
int CharMatch = 0;
char SpecifiedChars[20];
while(Word[i]!='\0' && Sequence[j]!='\0')
{if(isalpha(Sequence[j]))
    {
        if(Word[i]!=Sequence[j])
        {return 0;}
        i++;
        j++;
    }

    if(Sequence[j] == '?')
    {
        i++;
        j++;
    }

    if(Sequence[j] == '[')

    {

        j++;
        while(Sequence[j]!= ']')

        {
            if(isalpha(Sequence[j]))
            {
                SpecifiedChars[LastChar] = Sequence[j];
                LastChar++;
                j++;
            }
            else
            {j++;}
        }
        j++;
        for(k = 0 ; k <= LastChar ;k++)
        {
            if(SpecifiedChars[k]==Word[i])
            {CharMatch = 1;}
            SpecifiedChars[k] = ' ';
        }
        SpecifiedChars[0] = '\0';
        LastChar = 0;
        if(!CharMatch)
        {return 0;}
        i++;
    }
    if(Sequence[j] == '*')
    {
        j++;
        while(Word[i]!='\0')
        {i++;}
    }
}
return 1;
}


int main()
{
char word[30], keyword[30];
printf("Type the word: \n");
scanf("%s",word);
printf("Type the key: \n");
scanf("%s",keyword);
if(MatchWord(word,keyword))
{
    printf("\nWords match");
}
else
{
    printf("\nWords don't match");
}
return 0;
   }

但我必须更改它，而不是让用户输入第一个单词，而是检查我在文件 txt 中的基础单词。它们的结构是:

typedef struct bazaslowek                                
    {
        char *word1;
        char *category;
        struct bazaslowek* next;
    } baza;

这就是我将它们放在列表中的方式，这也很有效:

char word1[30];
char category[20];
FILE *fp;
if ((fp = fopen("bazaslow.txt", "r"))==NULL)
    {printf("Error!");
    exit(EXIT_FAILURE);}
else
    {
    while(!feof(fp))
        {
        fscanf(fp,"%s %s \n", word1, category);
        baza *wsk = *head;
        baza *new = malloc (sizeof(baza));
        new -> next = NULL;
        new -> word1 = strdup(word1);
        new -> category = strdup(category);
        if(wsk == NULL)
            {
            new -> next = *head;
            *head = new;
            }
        else
            {
            while(wsk -> next != NULL)
            wsk = wsk -> next;
            wsk -> next = new;
            }
        }
    }
fclose(fp);

我尝试将所有内容放入循环中，因此当 wsk->next!=NULL 时，它会检查 keyword 是否与 word1 匹配，如果是的，它 printfs 它并检查另一个单词，如果不是，它只是转到列表中的另一个单词而不使用 printf。可悲的是，我在这里惨败，因为它通常根本不打印任何内容或打印所有单词，无论它们是否匹配。有人能告诉我它应该是什么样子吗？

Answer 1

您需要展示 new、wsk 和 head 是如何定义的。此外，为变量 wsk 指定一个有意义的名称也将有所帮助。我认为您用于迭代列表的代码也可能会有所帮助。

最后，这是我通常如何填写链接列表:

baza *head = NULL, *tail, *new;
while(whatever condition) {
    new = malloc(sizeof(baza);
    new->next = NULL;
    new->word1 = strdrup(word1);
    new->category = strdrup(category);

    if(head) {
      tail->next = new;
      tail = new;
    } else { //first element, init head, tail
      head = tail = new;
    }
}

此后，您可以从头开始浏览列表。

总而言之，我认为您需要处理变量命名、缩进和排版。您还应该进行一些错误检查。例如，您可以使用 fscanf 的返回值来查看进行了多少次分配: while(fscanf(blabl) == 2) {}