数据结构——9 双向链表建立、输出和测长
来源:互联网 发布:网络推广的主要方法 编辑:程序博客网 时间:2024/05/24 15:35
双向链表——建立、输出和测长
双向链表只是多了一个左指针,其实作用不大,它的左指针一般也用的少,双向链表是后面树的基础。
#include<iostream>using namespace std;struct node //node结构体,里面有两个个node指针,用来指向上/下一个node对象{int x;node *left; //指向什么类型的对象,就用什么类型的指针node *right;};node* create(int n) //创建链表,参数n表示结点的个数,返回类型是结点指针node*{if(n<1) //参数检测,链表最少有一个节点{cout<<"error input n!"<<endl;exit(0);}node *head=new node; //建立头结点node *p=head; //创建用于往后指的node指针for(int i=1;i<=n;i++){node *temp=new node; //new一个node指针temp->x=i;p->right=temp; //将p的right指向创建的temp,把新节点连接到链表后面temp->left=p; //temp的left指向p,新节点left指向上一个节点p=temp; //将p指向新结点temp,即p移动到下一个节点}p->right=NULL; //创建完成后,p->right为空,最后一个节点的right位nullhead->right->left=NULL; //创建完成后,第一个节点的left为nullreturn head;}void display(node *head) //输出链表{node *p;p=head->right; //p重新指向头结点后的那个结点,即for循环创建的第一个结点if(p==NULL)cout<<"NULL List";while(p!=NULL) //输出{cout<<p->x<<" ";p=p->right;}cout<<endl;}int getLength(node *head) //求链表的长度,参数head表示链表的头结点,返回值是链表的长度,即结点个数{node *p;p=head->right; //p重新指向头结点后的那个结点,即for循环创建的第一个结点int len=0;while(p!=NULL){len++;p=p->right;}return len; //返回链表结点个数,链表长度}node* search(node *head,int n) //寻找链表中节点值x=n的结点,参数head表示链表的头结点,如果找到返回值是找到结点的地址,负责为NULL{node *p;p=head->right; //p重新指向头结点后的那个结点,即for循环创建的第一个结点while(p) {if(p->x==n) //如果x=n直接返回node地址p{return p;}p=p->right;}return NULL; //返回链表结点个数,链表长度,这里也可以写return p,因为找到最后一个结点还没找到,执行p=p->right;p=NULL}int main(){node *list; list=create(10); //建立链表display(list); //输出显示建立的链表,这里是讯链表,不用输出cout<<"length: "<<getLength(list)<<endl;if(search(list,8))cout<<search(list,8)->x<<endl;elsecout<<"not find!"<<endl;return 0;}
0 0
- 数据结构——9 双向链表建立、输出和测长
- 数据结构——1 单链表建立、输出和测长
- 双向链表的建立/测长/打印
- 数据结构——线性表的建立和有序输出
- 双向链表的建立以及输出
- 双向链表的建立与输出
- SDUT—2054数据结构实验之链表九:双向链表 (基本建立)
- 数据结构——循环单链表和双向链表
- 双向链表建立、插入和删除
- 双向链表的建立和反序
- 双向链表的建立和打印
- 数据结构——双向链表
- 数据结构——双向链表图示
- 数据结构——双向链表
- 数据结构算法——双向链表
- 数据结构练习——双向链表
- 建立双向链表
- 双向链表 建立
- javascript_outline
- 页面跳转
- AndroidStudio导入项目一直卡在Building gradle project info的解决办法
- 52. N-Queens II
- 对于MD04运行完成后,需求日期不准确的更改。
- 数据结构——9 双向链表建立、输出和测长
- HTML5小游戏之五子棋续篇
- android中TextView多行文本滚动的实现及单行走马灯实现
- updatePanel控件
- 字符串处理
- 环信3.0集成中遇到的那些“坑”
- 一步一步做Android Studio下JNI开发
- zookeeper大量连接断开原因排查Unable to read additional data from client sessionid
- 国家授时中心:2015年6月30日全世界钟表将拨慢一秒钟