厦大C语言上机 1382 小明的生词本

1382.小明的生词本


时间限制: 1000 MS          内存限制: 65536 K
        
提交数: 2 (0 users)          通过数: 0 (0 users)


问题描述
    小明知道自己的单词量远远不及他人，于是他想编程给自己建一个生词本，每次遇到新的单词的时候就加入到自己的生词本中。不过由于有时记性不好，本来已经存在生词本中的单词又被小明当成生词加入到了生词本中，对于这种情况，并不需要再给这个单词在分配一块内存来存放数据，也就是说，保证生词本中的单词之间的相异性。再加入一系列单词后，小明想知道自己的生词本中有多少个单词。


输入格式
第一行为一个正整数N，0 < N <= 1000，N代表小明加入的单词总数
接下来N行，每一行都是由小写字母组成的单词，单词长度不超过10


输出格式
输出生词本中的生词总数M


样例输入
9
the
quick
brown
fox
jumps
over
the
lazy
dog


样例输出
8


来源

xmu

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct Node
{
    char *word;
    struct Node *next;
};

int insert(struct Node *vocabulary, char *word)
{
    struct Node *p, *q, *r;
    int cmp;

    p = vocabulary->next;
    q = vocabulary;
    while (p)
    {
        cmp = strcmp(p->word, word);
        if (cmp == 0)
            return 0;
        else if (cmp < 0)
        {
            q = p;
            p = p->next;
        }
        else
        {
            r = (struct Node *)malloc(sizeof(struct Node));
            r->word = (char *)malloc(sizeof(char) * 15);
            strcpy(r->word, word);
            q->next = r;
            r->next = p;
            return 1;
        }
    }
    r = (struct Node *)malloc(sizeof(struct Node));
    r->word = (char *)malloc(sizeof(char) * 15);
    strcpy(r->word, word);
    q->next = r;
    r->next = p;
    return 1;
}

int main()
{
    int n, count = 0, i;
    char word[15] = { 0 };
    struct Node *vocabulary;

    vocabulary = (struct Node *)malloc(sizeof(struct Node));
    vocabulary->next = NULL;

    scanf("%d", &n);
    for (i = 0; i < n; ++i)
    {
        scanf("%s", word);
        count += insert(vocabulary, word);
    }
    printf("%d\n", count);

    return 0;
}