首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

一个链表只遍历一次求出当中的节点

2012-09-12 
一个链表只遍历一次求出中间的节点解析:设立两个指针,p每次移动两下,q每次只移动一下,那么当p指向最后一个

一个链表只遍历一次求出中间的节点

解析:设立两个指针,p每次移动两下,q每次只移动一下,那么当p指向最后一个节点的时候,那么q就是中间的节点了

代码:

// FindTheMidNode.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>using namespace std;struct Node{int data;Node* next;};Node* create_Link(int a[],int len){Node* head,*p,*q;p=new Node();p->data=a[0];head=p;for (int i=1;i<len;i++){q=new Node();q->data=a[i];p->next=q;p=q;}return head;}Node* findMid(Node* head){Node* pfast,*pslow;pfast=pslow=head;while (pfast->next && pfast->next->next){pfast=pfast->next->next;pslow=pslow->next;}return pslow;}int _tmain(int argc, _TCHAR* argv[]){int a[]={1,2,3,4,5,6,7};int len=sizeof(a)/sizeof(int);Node* head=create_Link(a,len);Node* mid=findMid(head);cout<<mid->data<<endl;system("pause");return 0;}



 

4楼zz198808昨天 20:45
希望大家能够多多提出意见,找找bug ,~~
3楼majianwei0705昨天 20:19
标题有bug,是遍历一次吧,我本来打算先不看内容看看自己能不能想办法出来,结果读不懂,看了你解析才知道 - -
2楼qu264025_昨天 13:26
牛人
1楼zz198808昨天 13:12
恩恩 是的变量一次 ,

热点排行