列表元素而不是数组C.

时间:2014-01-19 19:10:23

标签: c arrays string list

我有一个完美的功能。用户键入单词和关键字。在关键字而不是一些字母,它可以用'?'意思是任何随机字母,'*'表示末尾的任意字母数量,[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匹配,如果是,则打印它并检查另一个单词,如果不是,它只会转到没有printf的列表中的另一个单词。可悲的是,我在这里惨遭失败,因为它通常根本不打印任何东西或打印所有单词,如果它们匹配与否则无关紧要。有人能告诉我它应该怎么样?

1 个答案:

答案 0 :(得分:0)

您需要展示如何定义新的,wsk和头部。此外,为变量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){}