5、寻找单链表的中间结点
题目:寻找单链表的中间结点
分析:用两个指针同时从头开始遍历,一个一次走两步,一个一次走一步
//寻找单链表的中间结点
#include<iostream>
using namespace std;
typedef struct node
{
int data;
node *next;
}linklist;
linklist *head=NULL;
//创建链表
linklist* CreateList(int* arr,int len)
{
int data;
linklist* pCur,* pRear;
head=(linklist*)malloc(sizeof(linklist));
pRear=head;
int count=0;
while(count<len)
{
pCur=(linklist*)malloc(sizeof(linklist));
pCur->data=arr[count];
pRear->next=pCur;
pRear=pCur;
count++;
}
pRear->next=NULL;
return head;
}
//显示链表
void ShowList(linklist* p)
{
while(p)
{
cout<<p->data <<' ';
p=p->next;
}
cout << endl;
}
/************************************************************************/
/* 寻找单链表的中间结点:用两个指针同时从头开始遍历,一个一次走两步,一个一次走一步
/************************************************************************/
linklist* SearchMid(linklist* p)
{
linklist* tmp=p;
while(p->next!=NULL && p->next->next!=NULL)
{
p=p->next->next;
tmp=tmp->next;
}
return tmp;
}
int main()
{
int a[]={3,4,5,1,2,-1,7};
CreateList(a,sizeof(a)/sizeof(a[0]));
ShowList(head->next);
//ShowList(Reverse(head->next));
//ReverseList(head->next,head);
//cout << head->next->data << endl;
cout << SearchMid(head->next)->data << endl;
return 0;
}