寻找单链表的中间元素（一遍扫面）

#include

typedef struct node{

int data;

node *next;

}node;

node*search(node *head)

{

int i=0,j=0;

node *cur=NULL;

node *mid=NULL;

cur=mid=head->next;

while(NULL!=cur)

{

if(i/2>j)

{

j++;

mid=mid->next;

}

i++;

cur=cur->next;

}

return mid;

}