找到单项链表中间那个元素,如果有两个则取前面一个
来源:互联网 发布:python基础教程 微盘 编辑:程序博客网 时间:2024/04/30 07:59
单链表节点的数据结构:
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);
}
}
0 0
- 找到单项链表中间那个元素,如果有两个则取前面一个
- 找到单项链表中间那个元素,如果有两个则取前面一个
- 找到单项链表中间那个元素,如果有两个则取前面一个
- 找到单向链表中间那个元素,如果有两个则取前面一个
- 找到单向链表中间那个元素,如果有两个则取前面一个
- 找到单向链表中间那个元素,如果有两个则取前面一个--google笔试题
- 找到单向链表中间那个元素,如果有两个则取前边那个
- 找到一个单项链表中,距离最后一个元素为k的那个元素
- 找到单向链表中间那个元素
- 判断一个单项链表是否有循环,如果有循环输出循环点
- 删除一个单项链表的最中间的元素,要求时间尽可能短(不能使用两次循环)
- 删除一个单项链表的最中间的元素,要求时间尽可能短(不能使用两次循环)java
- 一个有头尾的单链表,长度未知,如何快速的找出位于中间的那个元素?
- 判断一个单项链表中是否有环
- extension_dir zend_extension比较,如果两个目录中都有一个扩展,那个扩展优先?
- 题目:①判断一个单向链表是否有环,如果有环则找到环的入口节点。 ②判断两个单向链表是否相交,如果相交则找到交点节点。
- 如何找到链表的中间元素?
- 每天一道算法题7 查找链表中倒数第k个结点 ; 输入一个单向链表。如果该链表的结点数为奇数,输出中间的结点;如果链表结点数为偶数,输出中间两个结点前面的一个
- 牛腩新闻发布系统-验证码搞通了吗?详细注释-秒懂!
- IT程序员及相关领域的好书推荐
- 网卡只有发送,没有接收
- Winows 8 激活方法
- HDU 1076 An Easy Task
- 找到单项链表中间那个元素,如果有两个则取前面一个
- Linux命令:echo
- Github 访问时出现Permission denied (public key)
- mse函数(均方误差函数)
- OpenGL教程翻译 第六课 平移变换
- assign、copy、retain、weak、strong的区别与联系
- 易经八卦在程序世界中的体现
- 树懒_移动开学笔记_day07_request_response
- Android 四大组件学习之Service六