链表知识点（八）【单链表的输出中间值】
2014-11-11 16:46
357 查看
//求链表中间的结点，不知道结点N的值，要求只遍历一次可以求出中间结点
Link * search_mid(Link * Head)
{
Link *p1;
Link *p2;
p1 = Head;
p2 = Head->next->next;
while(p2)
{
p1 = p1->next;
p2 = p2->next->next;
}
return p1;//p1为中间结点
}
Link * search_mid(Link * Head)
{
Link *p1;
Link *p2;
p1 = Head;
p2 = Head->next->next;
while(p2)
{
p1 = p1->next;
p2 = p2->next->next;
}
return p1;//p1为中间结点
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 合并单链表，输出单链表中间元素，判断是否有环等
- 链表知识点（六）【单链表的输出】
- 单链表的应用3（链表排序输出）
- 链表知识点（七）【单链表的逆置】
- [Jobdu] 题目1511：从尾到头打印链表——单链表的倒置输出
- 程序员面试题目总结--链表(5)【寻找单链表的中间结点】
- 四道有趣的单链表面试题（单链表反序、找出链表的中间元素、链表排序、判断一个单链表是否有环）
- 单链表的创建（头插尾插），表长，输出，插入，删除，查找，逆置，分解长两个链表（奇数偶数链表），查找倒数第k个元素，产出相同元素
- 查找单链表的中间节点，要求只能遍历一次链表（C语言）
- 输出一个单向链表中间的结点
- 单链表在不知道链表长度的前提下求链表中间节点【待补充】
- 合并两个单链表，其中包括尾插法建表、计算单链表长度、输出单链表，给出完整代码
- 删除单链表的头元素;单链表，只是遍历一次，求出中间节点
- (转)问题：假设一个没有头指针的单链表。一个指针指向此单链表中间的一个节点（既不是第一个，也不是最后一个节点），请将该节点从单链表中删除。
- 四道有趣的单链表面试题（单链表反序、找出链表的中间元素、链表排序、判断一个单链表是否有环）
- 链表知识点（九）【判断单链表是否有环】
- 链表知识点（一）【单链表的创建操作】
- 【学习点滴-数据结构-单链表】 求单链表的中间元素和倒数第k个元素
- 输出一个单向链表的中间节点
- C语言创建单链表，输出单链表的内容。