从一个具有n个节点的单链表中查找其值等于x的节点 在查找成功的情况下 平均需要比较几个结点 说下原因（在链表中查找序号为i的节点）

从一个具有n个节点的单链表中查找其值等于x的节点，在查找成功的情况下，平均需要比较(n+1)/2个节点。

由于单链表只能进行单向顺序查找，以从第一个节点开始查找为例，查找第m个节点需要比较的节点数f(m)=m，查找成功的最好情况是第一次就查找成功，只用比较1个节点，最坏情况则是最后才查找成功，需要比较n个节点。

所以一共有n种情况，平均下来需要比较的节点为(1+2+3+...+(n-1)+n)/n=(n+1)/2。