函数题：LinkList7-查询单链表中间位置结点的元素值【有题解视频】

带头结点的单链表A，头指针为h，存储了一系列各不相同的整数，设计算法FindMidItem( )，查找并输出中间位置上的数字，遇偶数个结点，取下标较小的中位元素。

带头结点的单链表结点定义如下：
c
typedef int DataType;
typedef struct Node
{
DataType data; // data域用于存储数据元素
struct Node *next; // next域用于存放指向其后继的指针
}LNode, *PNode, *LinkList; // LinkList为头指针

### 函数接口定义：
c++
DataType FindMidItem( LinkList a );

其中 a 是用户传入的参数，代表单链表的头指针。

### 裁判测试程序样例：
c++
#include <stdio.h>
int InitLinkList(LinkList *head); /* 初始化链表, 细节在此不表 */
int LinkListInsert(LinkList h, int pos, DataType x) ; /* 向链表插入新元素，细节在此不表 */
void TraverseLinkList(LinkList h); /* 遍历单链表，细节在此不表 */
void DestroyLinkList(LinkList h); /* 销毁单链表，细节在此不表 */

DataType FindMidItem( LinkList a ); /* 本题要求函数 */
int main()
{
LinkList h;
char ch;
DataType x,rst=0;
int pos = 1;
InitLinkList(&h);
do
{
scanf("%d",&x);
LinkListInsert( h , pos++ , x );
}while((ch=getchar())!='\n');
rst = FindMidItem( h );
printf("单链表A中间位置的数据元素是%d\n", rst );
DestroyLinkList( h );
return 0;
}

/* 请在这里填写答案 */


### 输入样例：
in
25 69 78 45 96 -21 -47 62



### 输出样例：

在这里给出相应的输出。例如：
out
单链表A中间位置的数据元素是45







答案：若无答案欢迎评论

https://www.bilibili.com/video/BV1uS4y1D7NB/