C语言快慢指针

#include <stdio.h>
#include <stdlib.h>
#include<time.h>/*用到了time函数，所以要有这个头文件*/
#define FALSE 0
#define TRUE 1
typedef int Status;
typedef int ElemType;

typedef struct Node
{
ElemType data;// 数据域
struct Node* next;
}Node;
typedef struct Node* LinkList;//取别名，则Node*等于LinkList

LinkList InitList()//创建头结点
{
LinkList L;
L = (LinkList)malloc(sizeof(Node));
if(L==NULL)             //小心别漏这个
{
printf("申请头结点失败!\n");
return NULL;
}
L->next = NULL;
return L;
}

void CreateListTial(LinkList *L,int n)//尾插法建立单链表
{
LinkList p,s;
int i;
srand((unsigned)time(NULL));/*播种子*/
*L = (LinkList)malloc(sizeof(Node));
s = *L;
for (i=0;i<n;i++)
{
p = (LinkList)malloc(sizeof(Node));
p->data = rand() % 100 + 1;//产生随机数
s->next = p;
s = p;
}
s->next = NULL;//这个不能丢，否则代码出错，不是完整的链表
}

void PrintList(LinkList L)//输出单链表
{
LinkList p;
p = L->next;
while (p != NULL)
{
printf("%d\t",p->data);
p = p->next;
}
printf("\n");
}

Status GetMidNode(LinkList L,ElemType *e)
{
LinkList search,mid;
mid = search = L;//快慢指针都指向头结点
while (search->next != NULL)
{
if (search->next->next != NULL)//快指针是两个两个移动
{
search = search->next->next; //一开始指向第二个元素
mid = mid->next;             //一开始指向第一个元素
}
else    //当链表有奇数个元素时，执行else
{
search = search->next; //这时候快指针移动一个位置
mid = mid->next;       //慢指针也是移动一个位置
}
}
*e = mid->data;
return TRUE;
}

int main()
{
ElemType e;
LinkList num = InitList();
CreateListTial(&num,9);
PrintList(num);
printf("使用快慢指针\n");
GetMidNode(num,&e);
printf("输出中间元素是：%d\n",e);
CreateListTial(&num,10);
PrintList(num);
printf("使用快慢指针\n");
GetMidNode(num,&e);
printf("输出中间元素是：%d\n",e);
return 0;
}