数据结构——4 单链表查找中间节点
来源:互联网 发布:淘宝助理最新版 编辑:程序博客网 时间:2024/05/17 14:28
单链表——查找中间节点
单链表中间结点查找#include<iostream>using namespace std;struct node //node结构体,里面有一个node指针,用来指向下一个node对象{int x;node *next; //指向什么类型的对象,就用什么类型的指针};node* create(int n) //创建链表,参数n表示结点的个数,返回类型是结点指针node*{node *head=new node; //建立头结点node *p=head; //创建用于往后指的node指针for(int i=0;i<n;i++){node *temp=new node; //new一个node指针temp->x=rand()%100;p->next=temp; //将p的next指向创建的temp,把新节点连接到链表后面p=temp; //将p指向新结点temp,即p移动到下一个节点}p->next=NULL; //创建完成后,p->next指向NULLreturn head;}void display(node *head) //输出链表{node *p;p=head->next; //p重新指向头结点后的那个结点,即for循环创建的第一个结点if(p==NULL)cout<<"NULL List";while(p!=NULL) //输出{cout<<p->x<<" ";p=p->next;}cout<<endl;}node* search(node *head){node *p,*s; //定义node指针变量p=s=head->next; //p和s都指向第一个结点while(p->next && p->next->next) //p后面第一个和第二个结点不为NULL{s=s->next; //s移动到下一个结点p=p->next->next; //p指向下一个的下一个结点}return s; //返回node指针s}int main(){node *list; list=create(15); //建立链表display(list); //输出显示建立的链表cout<<search(list)->x<<endl; //输出找到的中间结点的x值return 0;}
0 0
- 数据结构——4 单链表查找中间节点
- 查找单链表中间节点
- 查找单链表中间节点
- 面试题——查找单链表的中间节点
- 查找单链表的中间节点
- 查找单链表的中间节点
- 【剑指offer】查找单链表的中间节点
- 查找中间节点
- 【数据结构】单链表—求链表中间节点(只遍历一次链表)— 快慢指针
- C 带头节点的单链表查找中间节点
- 查找链表中间节点
- 快速查找未知长度单链表的中间节点
- 快速查找未知长度单链表的中间节点
- 腾讯面试题:查找单链表的中间节点
- 利用快慢速算法查找单链表中间节点
- 数据结构之链表面试题汇总(一)--查找单向链表的中间节点、倒数第K个节点
- 数据结构-静态单链表节点的查找
- 数据结构(四)之单链表查找中间结点
- Firefox弹出 “Plugin Container for Firefox已停止工作” 处理办法。
- 从秒杀架构引起的一些思考
- Oracle 12C Study--12c新特性-权限分析
- sql语句中order by 多个字段同时排序的应用
- {题解}[jzoj3083]【NOIP2012模拟11.1】塔
- 数据结构——4 单链表查找中间节点
- ubuntu搭建hadoop 2.7.2 Single Node Cluster及windows eclipse yarn提交Mapreduce笔记
- Htc Vive Sdk(OpenVR),Unity3d 开发,手柄射线
- 【JZOJ 3083】 塔(加强)
- 字符串处理通用类
- 图结构练习——判断给定图是否存在合法拓扑序列
- OpenStack Mitaka Ceilometer-Aodh
- MySQL 总结(1)
- db2脚本、存储过程执行命令