阅读下列函数说明和C代码，将应填进（n）处的字句写在答题纸的_腾讯笔试题

推荐

二货磁铁

这个系统有问题，明明是写对的，给判错了。分析一下：

首先要找到这个x值，所以在1的位置应该填入：p->data!=x

找到x以后，需要对该值对应的频率值加1，也就是应该在2的位置应该对p->freq进行加1操作

然后是进行排序，因为默认前面的是已经排好序的了，所以只要向前遍历找第一个大于当前被更改的freq的结点就行，所以在3的位置应该填入：current->freq > p->freq

接下来进行结点的交换：

在4填入：p->next

在5填入：current

编辑于 2015-09-02 09:01:51 回复(9)

醉了菜鸟求带

心好累根本看不懂

发表于 2015-11-26 13:09:54 回复(3)

王俊超

系统判断有误，p->data != x（错） p->data!=x（对） p->freq < current->freq（错） current->freq>p->freq（对）

其实这两个是一样的。

发表于 2015-07-31 10:05:40 回复(3)

zt_xcyk

明显全对，然后全给判错。。。。

发表于 2015-10-04 14:58:52 回复(2)

是萌萌的前辈呀

心累！！！

发表于 2017-07-06 15:04:26 回复(0)

路过的熊

答案判定有问题？

发表于 2017-03-06 20:09:42 回复(0)

Astroboy_mu

发表于 2016-09-13 22:34:03 回复(2)

指上弹兵赵小括

系统判定做的不好，自己对照一下答案就好；毕竟大家的编程风格不一样；

发表于 2015-09-03 17:19:09 回复(0)

明月满空山

1:p->data != x 2:p->freq++ 3:p->freq < current->freq 4:p->next 5:current

发表于 2014-11-05 23:21:36 回复(2)

yeyanbing

正确答案有木有？

发表于 2014-11-05 08:59:12 回复(1)

喜乐有分享

牛客网的代码排版好垃圾，这题根本看不懂呀，缩进太乱了

发表于 2020-04-18 10:33:59 回复(0)

张军生

p->data != x 
p->freq +=1
current->frep>p->frep
p->next
current

发表于 2017-07-31 17:49:56 回复(0)

牛客7317774号

话说第一空，不用判断p==NULL的情况么？

发表于 2017-07-15 11:58:36 回复(0)

Lunke

我觉得我是标准答案 :) 我注意格式了啊

发表于 2017-07-08 01:09:44 回复(0)

浪漫部落

要是要查找的值在first中，会怎么样？直接输出 sorry not found 函数有问题啊

发表于 2017-06-15 09:27:42 回复(0)

邢文双

//本人菜鸟，有理解错误求指出
void Locate(int &x)
{

*p = first->next;
while (p != first &&   p->data!=x ) p = p->next; //验证链表里是不是有x
if (p != first)   //只要不是第一个，频率++
{
   p->freq++ ;

  *current = p;
  current->prior->next = current->next;
  current->next->prior = current->prior; //把这个data是x的结构体取出，剩下的衔接上
  p = current->prior;
  while (p != first &&  current->freq>p->freq ) p = p->prior; //把这个结构体的频率 与 在此之前的结构体的频率 依次比较//直到频率不比前面多
  current->next = p->next ;    //在这个p处拆开链表，插入data是x的结构体
  current->prior = p;
  p->next->prior = current;
  p->next = current ;
}
else
printf(“Sorry. Not find!\n”);  \*没找到*\
}

发表于 2017-06-04 11:10:01 回复(0)