[已解决]这个算法是不是有缺陷

大可爱

当有两个结点的数据域信息都为item时候，只返回第一个的地址，如何改进。

1. //从线性链表的第一个位置开始，从前向后依次比较当前链结点的数据域内容是否与给定值item匹配
   
2. //若查找成功，算法返回被查找结点的地址，否则返回NULL
   
3. //指针变量p依次“后移”
   
4. LinkList FIND(LinkList list ,ElemType item)
   
5. {
   
6.         LinkList p = list;
   
7.         while (p!= NULL&&p->data!=item)
   
8.         {
   
9.                 p = p->link;
   
10.         }
    
11.         return p;
    
12. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

1005204767

2018-11-5 23:24:15

可以用一个数组（或者链表）把所有匹配值都保存起来

1. #define MAX_NUM 10
   
2. LinkList *FIND(LinkList list ,ElemType item)
   
3. {
   
4.         
   
5.                 LinkList p = list;
   
6.                 LinkList match[MAX_NUM]; //用来存放所有匹配的结点
   
7.                 int i = 0;
   
8.                 while(i < MAX_NUM )        match[i++] = NULL;//将match内所有元素初始化为NULL，方便后续的遍历操作
   
9.                 i = 0;
   
10.         while (p!= NULL)//直到遍历到最后一个结点
    
11.         {
    
12.                 if(p->item == item)
    
13.                                         match[i++] = p;
    
14.                                 p = p->link;
    
15.         }
    
16.         return match;
    
17. }
    

复制代码

跳转到最佳答案楼层

claws0n

找到就立刻返回啦，不会去找第二个

1005204767

可以用一个数组（或者链表）把所有匹配值都保存起来

1. #define MAX_NUM 10
   
2. LinkList *FIND(LinkList list ,ElemType item)
   
3. {
   
4.         
   
5.                 LinkList p = list;
   
6.                 LinkList match[MAX_NUM]; //用来存放所有匹配的结点
   
7.                 int i = 0;
   
8.                 while(i < MAX_NUM )        match[i++] = NULL;//将match内所有元素初始化为NULL，方便后续的遍历操作
   
9.                 i = 0;
   
10.         while (p!= NULL)//直到遍历到最后一个结点
    
11.         {
    
12.                 if(p->item == item)
    
13.                                         match[i++] = p;
    
14.                                 p = p->link;
    
15.         }
    
16.         return match;
    
17. }
    

复制代码