c++简单的单链
来源:互联网 发布:网络机顶盒爱奇艺会员 编辑:程序博客网 时间:2024/04/30 23:32
#include <iostream>using namespace std;//定义节点struct linkedlist{ int data; linkedlist *next;};//初始化linkedlist*init();//添加数据linkedlist*AddData(linkedlist*ls,int des_data);//获取链表长度int GetLen(linkedlist*ls);//遍历链表中元素void EachLin(linkedlist*ls);int main(){ linkedlist*lll=init(); linkedlist*now= AddData(lll,8); linkedlist*now2=AddData(now,6); cout<<"长度"<<GetLen(now2)<<endl; EachLin(now2); return 0;}linkedlist*init(){ linkedlist*ls=new linkedlist; ls->data=0; ls->next=NULL; return ls;}linkedlist*AddData(linkedlist*ls,int des_data){ //如果需添加节点的单链只有一个节点 if(ls->next==NULL) { linkedlist *ll=new linkedlist;//new一个新节点 ll->data=des_data;//新节点的数据为参数des_data; ll->next=NULL;//新节点的指向下一个节点为NULL; ls->next=ll;//让第一个节点Next指向这个新的节点; cout<<"oooo"<<endl; } //如果需添加节点的单链已经有多个节点 else { linkedlist*ptr=new linkedlist;//这个新的节点作为游标使用 ptr=ls;//让这个节点的初始位置等于ls单链的头结点位置
//用while; while(ptr!=NULL) { ptr=ptr->next;//让游标指向下一个节点 if(ptr->next==NULL) { linkedlist*ptrr=new linkedlist; ptrr->data=des_data; ptrr->next=NULL; ptr->next=ptrr; break; } } //用If;// if(ptr->next!=NULL)// {// ptr=ptr->next;// }// else// {// linkedlist*ptrr=new linkedlist;// ptrr->data=des_data;// ptrr->next=NULL;// ptr->next=ptrr;// } } return ls;}int GetLen(linkedlist*ls){ linkedlist*temp1=new linkedlist; temp1=ls; int len=0; while(temp1!=NULL) { temp1=temp1->next; len++; } return len;}void EachLin(linkedlist*ls){ linkedlist*temp2=new linkedlist; temp2=ls; while(temp2!=NULL) { cout<<temp2->data<<endl; temp2=temp2->next; }}
1 0
- 简单的单件模式类(C#)
- c++简单的单链
- 【C++】单例模式的一种简单实现的模板
- Objective-C 【简单的单例模式引入】
- 单例模式的简单使用(QML调用C++)
- 简单的单例
- 简单的单例
- 单例设计模式(C#) 简单模式
- C/C++_单链的快速逆置
- python , 一个简单的单线程的C/S模型示例
- 简单的单文件上传
- 简单的单文件上传
- 单立方体简单的动力学
- log4j的简单配置单
- 简单的单例实现
- 单例的简单实现
- 简单的单例演示
- 单例的简单实现
- Java基本数据类型
- centos安装docker
- ecshop 后台菜单栏目【注释】
- Spring笔记总结2
- Unity3D中通过四元数得到欧拉角
- c++简单的单链
- Java字符串、输入和格式化输出
- switch
- 定义一个指针数组里面存放了3字符串,也就是数组里放了3个指针
- 阿里云 Ubuntu 的使用
- spring boot
- 上传文件到远程Linux服务器
- 路由配置
- scp复制可以解决linux远程复制问题 connection refuse