数据结构-线性表-课后题13一个线性表（a1,a2,···，an)(n＞3)采用带头结点的单链表L存储，设计一个高效算法求中间位置的元素(即序号为[n/2]的元素)。

题目：一个线性表（a1,a2,···，an)(n>3)采用带头结点的单链表L存储，设计一个高效算法求中间位置的元素(即序号为[n/2]的元素)。

此处只需要注意 p的移动速度是mid的二倍即可，当p到达尾部的时候，mid刚好到达[n/2]的位置。

#include<stdio.h>
#include<stdlib.h>

//一个线性表（a1,a2,···，an)(n>3)采用带头结点的单链表L存储，设计一个高效算法求中间位置的元素(即序号为[n/2]的元素)。

typedef struct LNode {
    int data;
    struct LNode* next;
}LNode;

void Create(LNode*& L, int n)
{
    L = (LNode*)malloc(sizeof(LNode));
    L->next = NULL;
    LNode* p;
    LNode* q = L;
    for (int i = 0; i < n; i++)
    {
        p = (LNode*)malloc(sizeof(LNode));
        p->next = NULL;
        scanf("%d", &p->data);
        q->next = p;
        q = p;
    }
    return;
}
void ListPrint(LNode*& L)
{
    LNode* p = L->next;
    while (p != NULL)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    return;
}

void find_mid_list(LNode *&L,int &e)
{
    LNode * mid,*p;
    p=L->next;
    mid=L->next;
    while(p->next)  //p的遍历速度是mid的二倍
    {
        if(p->next->next!=NULL)
        {
            p=p->next->next;
            mid=mid->next;
        }
        else{
            p=p->next; //此时p->next->next =NULL, 此时mid不动，p向下移动一个位置，到达尾部
        }
    }
    e =mid->data;
    return ;
}


int main()
{
    int e=0;
    LNode *L=(LNode*)malloc(sizeof(LNode));
    Create(L,6);
    find_mid_list(L,e);
    printf("Mid=%d",e);
    return 0;
}