线性表应用：建立一个随机数 链表获得中间结点

方法一：生成链表  计算节点个数  找到中间
方法二：Status GetMidNode(LinkList L, ElemType *e)  //用两个指针 快指针是慢指针移动速度的两倍 快指针移动到结尾 则慢指针移动到中央  （这种方法是第一种方法速度三倍）
       {
          LinkList search, mid;
          mid = search = L;

          while (search->next != NULL)
         {
               //search移动的速度是 mid 的2倍
               if (search->next->next != NULL)
               {
                   search = search->next->next;
                   mid = mid->next;
               }
               else
               {
                   search = search->next;
               }
          }

    *e = mid->data;
    return OK;
}
纯自己实现的代码  嘻嘻  建立了一个20个结点的链表
其中相关的time函数  srand rand函数在知识点中查阅
#include<stdio.h>
#include<stdlib.h>
#include<time.h>

#define LEN sizeof(LinkList)

LinkList *ListInit();
LinkList *creatList(LinkList *L);
void printList(LinkList *L);
int ListLength(LinkList *L);
int GetMidNode(LinkList *L);
void releaseList(LinkList *L);

typedef struct Node
{
    int data;
    struct Node *next;
}LinkList;

LinkList *ListInit()
{
    LinkList *L;
    
    L = (LinkList *)malloc(LEN);
    if(L == NULL)
    {
        printf("内存分配失败！");
        exit(1); 
    }
    L->next = NULL;
    return L;  //创建头结点并返回 
}

LinkList *creatList(LinkList *L)
{
    LinkList *p;
    LinkList *q;
    int n = 20;
    int temp = 0;
    srand(time(0));
    
    for(int i = 0; i< 20; i++)
    {
        temp++;
        p = (LinkList *)malloc(LEN);
        p->data = rand()%100;
        
        if(temp == 1)
        {
            L->next = p;
        }
        else
        {
            q->next = p;
        }
        q = p;
    }
    q->next =NULL;
    return L;
}

int ListLength(LinkList *L)
{
    LinkList *p;
    int i = 0;
    
    p = L->next;
    while(p != NULL)
    {
        i++;
        p = p->next;
    }
    return i;
}

void printList(LinkList *L)
{
    LinkList *p;
    p = L->next;
    while(p != NULL)
    {
        printf("%d  ",p->data);
        p = p->next;
    }
}

int GetMidNode(LinkList *L) //search的移动速度是mid的两倍 
{
    LinkList *search;
    LinkList *mid;
    int mid_data;
    
    mid = search = L;
    while(search->next != NULL)
    {
        if(search->next->next != NULL)
        {
            search = search->next->next;
            mid = mid->next;
        }
        else
        {
            search = search->next;
        }
    }
    mid_data = mid->data; 
    return mid_data;
}

void releaseList(LinkList *L)
{
    LinkList *temp;
    
    while(L != NULL)
    {
        temp = L;
        L = L->next;
        free(temp);
    }
}

int main(void)
{
    LinkList *L;
    int num;
    int midnode;
    L = ListInit();//创建头结点并且返回
    
    creatList(L);  //创建随机数据链表 
    printf("生成随机数据链表：\n");
    printList(L);  //查看链表 
    printf("\n");
    num = ListLength(L); //测量长度
    printf("链表长度是：%d\n",num);
    midnode = GetMidNode(L);//获得中间结点的值
    printf("中间结点的值是：%d\n",midnode);
    releaseList(L);//释放内存
    return 0;
}