好资源导航 » 文章资讯 » C++ 实现静态单链表的实例

C++ 实现静态单链表的实例

2024-02-18 02:18:04 78

C++实现静态单链表的实例

利用数组实现的静态单链表，与严蔚敏书实现略有不同，不另设回收空间。有任何BUG或错误，希望各位朋友多多反馈~~感激不尽

/*Author:Moyiii
*Mail:lc09@vip.qq.com
*静态链表实现，仅作学习之用，当然如果
*你想拿去用，随你好啦。
*/

#include

usingnamespacestd;

#defineMAX_LIST_SIZE100

classNode
{
public:
intdata;
intcur;
};


classSLinkList
{
public:
SLinkList();
//和普通的线性链表区别不是很大。除了两个分配
//和回收节点空间的函数，具体算法请参考课本或
//网络资料
intnewNode();
booldeleteNode(intpos);
boolinsertElem(intpos,intelem);
booldeleteElem(intpos);
int&getElem(intpos);
intgetLength();
boolisEmpty();
voidprint();
voidclear();

private:
inthead;//这个可以不要，默认等于0
intspace;
intlength;
Node*elems;
};


SLinkList::SLinkList()
{
//0号位置为头几点，不可以更改，初始指向自己
//从1~MAXLENGTH为可分配节点，最初由space管理

elems=newNode[MAX_LIST_SIZE];
if(!elems)
{
cout<<"Mallocfailed!"<length+1)
{
cout<<"InsertOverBound"<length)
{
cout<<"DeleteNodeoverBound!"<上一篇
JavaScript字符串检索字符的方法
                
                                    下一篇
微信小程序与php 实现微信支付的简单实例
                            
            
            
                     
                热门推荐 
                                        1 毛坯房验收经验和常识 看了之后再验房心里有底  
                                        2 二手房收房如何交接 二手房收房注意问题  
                                        3 专业验收毛坯房的价格 商品房验收合格的标准  
                                        4 精装房怎么验收 精装房请验房师有用吗  
                                        5 一般要到哪里找验房师 验房师有哪些作用呢  
                                        6 请人验房一般是多少钱 验房师费用是多少  
                                        7 怎样测量房子面积 建筑面积和使用面积怎么算  
                                        8 收房需要注意什么 仔细检查不松懈  
                                        9 收房时三书一证一表是什么 主要作用介绍  
                                        10 交房时交房税费有哪些 本文为你一一讲解  
                                        11 验房都需要验什么 要做哪些准备呢  
                                        12 毛坯房验房师有必要请吗 毛坯房装修完如何验收  
                                        13 地下室防水工程质量验收规范详解  
                                        14 水性涂料、油性涂料区别介绍  
                                        15 零基础布艺DIY工坊 教你做超萌猫头鹰钥匙包  
                                        16 三棵树漆怎么样？三棵树漆官方网站  
                                        17 家庭“装修套餐”中猫腻你知道吗？  
                                        18 小空间大浴望 卫浴间装修巧支招

返回顶部
514930285
czq8825@qq.com

C++ 实现静态单链表的实例

热门推荐

随机推荐