面试题求教

zehn_w

昨天面试题目中的一小道题，主要是要求查询链表中是否有相同的单词，然后把生词添加到链表中。
我的代码：

1. int add_word_to_list(list_node *head, const char *word)
   
2. {
   
3.     list_node *node;
   
4.     int i;
   
5. 
   
6.     head = head->next;
   
7.     while (head->next){
   
8.         //if (strcmp(head->word, word))
   
9.         if (strcmp(head->word, word) == 0)
   
10.             return (1);
    
11.         head = head->next;
    
12.     }
    
13. 
    
14.     node = (list_node *)malloc(sizeof(list_node));
    
15.     if (NULL == node)
    
16.         return (-2);
    
17.     // strcpy(node->word, word, 20);
    
18.     strncpy(node->word, word, 20);
    
19. 
    
20.     /* 原代码, node = head->next 好丢人~ 哈哈 */
    
21.     // node = head->next;
    
22.     // node->next = NULL;
    
23.     /* 改正 */
    
24.     head->next = node;
    
25.     node->next = NULL;
    
26. 
    
27.     return (0);
    
28. }
    

复制代码

结构体定义：

1. typedef struct list_node{
   
2.     char word[21];
   
3.     struct list_node *next;
   
4. }list_node;

复制代码

然后面试官问2个问题：
1. 自己说说代码中还存在哪些隐患。
2. 排除这种方法，要求一个更高效的方法。

对于第1个问题，因为是自己写的，所以自己以为没什么大问题。（把错误修改了，谢谢大家的指导！）
对于第2个问题没有答出来，这里求大家指导一下。
代码还有其他问题也请指正，谢谢~！

hellioncu

至少有两处错误

__BlueGuy__

干嘛这么斤斤计较面试题呢， 过眼云烟

hhx_xhh

两个错误！
int add_word_to_list(list_node *head, const char *word)
{
    list_node *node;

    head = head->next;
    while (head->next){
        if (strcmp(head->word, word))
            return (-1);
        head = head->next;
    }

    node = (list_node *)malloc(sizeof(list_node));
    if (NULL == node)
        return (-2);
    //strcpy(node->word, word, 20);
   strncpy(node->word, word, 20);
  
//   node = head->next;
//   node->next = NULL;
      head->next = node;
      head->next->next = NULL;
    return (0);
}

最好能返回链表头，方便使用或验证！

Moon_Bird

第二个问题：
再给链表元素维持一个散列表，判断新词是否在散列中，不在的话 同步更新链表 和 散列

zehn_w

回复 3# __BlueGuy__
不是计较是提高吧

   

starwing83

回复 2# hellioncu


    肉眼找到四处。

_Rayx

while (head->next){
        if (strcmp(head->word, word))
            return (-1);
        head = head->next;
    }


strcpy(node->word, word, 20);

wrod长度还没判断


Node里word长度是否足够 ？


判断重复可以用一个另外的trie树来查询。

zehn_w

回复 7# starwing83
指出来哇~

   

hanzhenlll

我发现的两个问题

1. len 长度没有判断 直接给了个20

2.        if (strcmp(head->word, word))
            return (-1);

如果不相同 则return -1?

效率的话 没研究 & 或者 位移是不是快一点