您的位置:首页 > 其它

找到单项链表中间那个元素,如果有两个则取前面一个

2015-07-26 22:08 381 查看
单链表节点的数据结构:
typedef struct _node

{

int element;

_node * next;

}Node;
//p为指向单链表的第一个节点

Node * FindMiddleElement(Node * &p)

{

Node * head = p;

int n = 0;

while (head != NULL) //统计节点个数

{

n++;

head = head->next;

}

head = p;

if (1 == n % 2 )  //如果奇数个节点返回指向中间节点的指针

{

return (head + n / 2); 

}

else             //如果偶数个节点返回指向中间两个节点中的前一个的指针

{

return (head + n / 2 - 1);

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: