查找单项链表中间元素，若有相同，取第一个

#include <stdio.h>

#include <stdlib.h>typedef struct Lnode{int data;struct Lnode *next;
}Lnode, *LinkList;//创建一个起始元素为start，终止元素为end的链表
Lnode *CreateList_L(int start, int end){Lnode *L, *p, *rear;int i;L = (LinkList) malloc(sizeof(Lnode));L->next = NULL;//尾插法rear = L;for(i = start; i <= end; i++){p = (LinkList) malloc(sizeof(Lnode));p->data = i;rear->next = p;rear = p;}rear->next = NULL;return L;
}Lnode *FindMid_L(Lnode *L){Lnode *pSlow, *pFast;pSlow = pFast = L;//必须判断pFast 和pFast->next,因为当pFast指向链表最后一个元素时，//不判断pFast->next,则执行循环语句pFast->next->next内存溢出while(pFast && pFast->next){pSlow = pSlow->next;pFast = pFast->next->next;}return pSlow;
}main()
{Lnode *L, *p;//创建链表L = CreateList_L(1, 101);p = FindMid_L(L);printf("%d\n",p->data);
}

转载于:https://www.cnblogs.com/wannianma/archive/2013/04/06/3002363.html

查找单项链表中间元素，若有相同，取第一个相关推荐

leetcode题解34-在排序数组中查找元素的第一个和最后一个位置
问题描述给定一个按照升序排列的整数数组 nums,和一个目标值 target.找出给定目标值在数组中的开始位置和结束位置. 如果数组中不存在目标值 target,返回 [-1, -1]. 进阶: 你 ...
java 查找链表中间元素_如何在Java中一次性查找Java中链表的中间元素
如何在一次传递中找到LinkedList的中间元素?这是一个 Java 和非Java程序员面试时经常被问到的编程问题.这个问题类似于检查回文或计算阶乘,有时也会要求编写代码.为了回答这个问题,候选人必 ...
java递归单链表查找中间元素_《数据结构与算法——C语言描述》答案 3.11 查找单链表中的特定元素（递归）...
转载请注明出处:http://blog.csdn.net/xdz78 #include #include //查找单链表中的特定元素,<数据结构与算法--c语言描述> 3.11 答案 in ...
java查找链表中间元素_如何通过Java单次查找链表的中间元素
java查找链表中间元素您如何一次找到LinkedList的中间元素是一个编程问题,在电话采访中经常问Java和非Java程序员. 这个问题类似于检查回文或计算阶乘 ,有时Interviewer还 ...
C语言单链表查找出倒数第,查找单链表倒数第k个元素
查找单链表倒数第m个结点,要求时间复杂度为O(n).(提示,使用双指针) 解题思路: 常规思路为先获取链表的长度N,然后返回N-k+1位置处的结点即可.但是中需要遍历两次链表. 我们使用另一种算法,设 ...
java 查找链表中间元素_java查找链表中间元素_如何通过Java单次查找链表的中间元素...
java查找链表中间元素您如何一次找到LinkedList的中间元素是一个编程问题,在电话采访中经常问Java和非Java程序员. 这个问题类似于检查回文或计算阶乘 ,有时Interviewer还 ...
【问题描述】在带头结点单链表中查找最大值，将其值与最后一个元素交换，输出交换后的单链表各元素。【输入形式】循环输入若干个整数，以字母结束输入，建立带头结点的单链表。【输出形式】输出最
[问题描述] 在带头结点单链表中查找最大值,将其值与最后一个元素交换,输出交换后的单链表各元素. [输入形式] 循环输入若干个整数,以字母结束输入,建立带头结点的单链表. [输出形式] 输出最大值与最 ...
在两个有序链表中查找第K大元素。
这是一次面试的时候,别人问我的,当时回答的不太好. 题目描述: 即在两个有序链表中查找第k大的元素,相等的元素做一个元素处理. {1,3,5}, {2,4,6},这是简单的情况,查找第2大的元素则是 ...
java 查找链表中间元素,如何找到链表的中间节点？
1. 碎碎念遥想后端君当年,曾经也是学校ACM队的一员,但参加过级别最高的比赛,同时也是ACM方面获得的最大成就,不过是天梯赛三等奖(当时天梯赛在浙江还只是省B级别的,现在已经算国赛了),犹记得当时 ...

查找单项链表中间元素，若有相同，取第一个

查找单项链表中间元素，若有相同，取第一个相关推荐

最新文章

热门文章