程序地带

链表 单向链表


链表

链表是一种常用的数据结构,创建链表类模板就是创建一个对象的容器,在容器内可以对不同类型的对象进行插入、删除和排序等操作。C++标准模板中有链表类模板,本节将主要实现简单的链表类模板。


单向链表 在介绍类模板之前,先来设计一个简单的单向链表。链表的功能包括向尾节点添加数据、遍历链表中的节点和在链表结束时释放所有节点。例如定义一个链表类。


在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


链表类模板 链表类Clist的一个最大缺陷就是链表不够灵活,其节点只能是CNode类型。让CList能够适应各种类型的节点的最简单方法就是使用类模板。类模板的定义与函数模板类似,以关键字template开始,其后是由尖括号<>构成的模板参数。下面重新修改链表类CList,以类模板的形式进行改写。


类模板的静态数据成员 在类模板中可以定义静态的数据成员,类模板中的每个实例都有自己的静态数据成员,而不是所有的类模板实例共享静态数据成员。为了说明这一点,笔者对模板类CList进行简化,向其中添加一个静态数据成员,并初始化静态数据成员。


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_52104711/article/details/112689296

随机推荐

clickhouse kafka引擎入门

Kakfa使用方式CREATETABLE[IFNOTEXISTS][db.]table_name[ONCLUSTERcluster](name1[type1][DEFAULT|MATERIALIZED...

鸭梨山大哎 阅读(574)

unity 添加人物控制器行走动画

效果:上下左右控制人物行走1.添加人物模型,(一个双臂张开的稻草人一动不动地矗在那)2.给人物添加animator组件,并双击编辑...

xiehubiao 阅读(893)

【天梯】打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐࿱...

karshey 阅读(417)

单选框_简单样式的单选框&amp;多选框

单选框_简单样式的单选框&amp;多选框

业务中时常需要我们根据不同场景做出不同样式的单选框&多选框,下面简单写两个。单选框方块单选框html//html<divclass="group">&...

荣耀张大仙x00mkq 阅读(517)

SequoiaDB巨杉数据库-CPU使用率监测

通过 top 命令监控CPU使用率,重点观察CPU使用率是否可以达到较高水平,但是 sys% 不应该超过 usr% 的 50%。#top-ctop-01:37:33up1:...

RoyLQ 阅读(856)