寻找单链表的中间元素

寻找单链表的中间元素
单链表元素个数如果为奇数个则正常输出中间元素即可，若单链表元素个数为偶数个则将两个中间元素都输出。
代码如下：

#include<stdio.h>
#include <malloc.h>
#include<stdbool.h>//C语言中要用bool类型时 需要用此文件名，若没有此文件 就无法使用bool

typedef int ElemType;

typedef struct _NODE
{
    ElemType data;
    struct _NODE* next;
}NODE;

typedef NODE* LinkList;

/*
函数名  ：LinkListInsert
功能描述：在单链表L的i位置，插入新元素e
输入    ：L，i，e
L，已存在顺序表
i，插入位置，范围 0 <= i <= 链表长度
e，新元素
输出    ：bool值，插入成功true，否则false
全局变量：无
调用模块：无
作者    ：chen
日期    ：2018-12-26
修改    ：
修改日期：
版本    ：ver 1.0
*/
bool LinkListInsert(LinkList* L, int i, ElemType e)
{
    //插入位置<0
    if (i < 0)
    {
        return false;
    }
    //插入位置为0 也就是头插
    if (i == 0)
    {
        NODE* s = (NODE*)malloc(sizeof(NODE));//创建一个新结点
        s->data = e;
        s->next = *L;
        *L = s;
        return true;
    }
    //寻找插入结点的前一个结点
    LinkList pos = *L;
    for (int k = 1; pos != NULL&& k < i; k++)
    {
        pos = pos->next;
    }
    if (pos == NULL)
    {
        return false;
    }
    //找到
    NODE* s = (NODE*)malloc(sizeof(NODE));
    s->data = e;
    s->next = pos->next;
    pos->next = s;
    return true;
}

/*
函数名  ：Show
功能描述：输出单链表L所有元素
输入    ：L
L，已存在顺序表
输出    ：无
全局变量：无
调用模块：无
作者    ：chen
日期    ：2019-01-18
修改    ：
修改日期：
版本    ：ver 0.1
*/
void Show(LinkList L)
{
    LinkList pos=L;
    while (pos)
    {
        printf("%d,", pos->data);
        pos = pos->next;
    }
    printf("\b;\n");//"\b"表示退一格,":"将","覆盖了
}

/*
函数名  ：LinkFindMiddle
功能描述：寻找单链表L的中间元素 注：如果是偶数个元素选取两个为中间元素
输入    ：L
L，已存在顺序表
输出    ：无
全局变量：无
调用模块：无
作者    ：chen
日期    ：2019-01-18
修改    ：
修改日期：
版本    ：ver 0.1
*/
void LinkFindMiddle(LinkList *L)
{
    NODE* pFast;
    NODE* pSlow;    pFast = pSlow = L;
    if (pFast == NULL)
    {
        printf("单链表为空无中间元素\n");
        return;
    }
    while (pFast->next != NULL)
    {
        pFast = pFast->next;
        if (pFast->next == NULL)
        {
            printf("中间元素为：%d,%d\n", pSlow->data, pSlow->next->data);
            return;
        }
        pFast = pFast->next;
        pSlow = pSlow->next;
    }
    printf("中间元素为：%d\n", pSlow->data);
    return;
}

int main()
{
    LinkList head=NULL;
    LinkListInsert(&head, 0, 1);
    LinkListInsert(&head, 0, 2);
    LinkListInsert(&head, 0, 3);
    LinkListInsert(&head, 0, 4);
    LinkListInsert(&head, 0, 5);
    LinkListInsert(&head, 0, 6);
    Show(head);
    LinkFindMiddle(head);    

	return 0;
}

结果如下图所示：