单向链表类

luoluol123l 2012-06-29 01:44:36

设计一个单向链表类，一定要有一个节点类一个链表类吗，只有一个类能不能实现？？？

...全文

76 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

ruin_xyz 2012-06-29

打赏
举报

回复

习惯问题吧，我喜欢用结构体定义一个Node，用一个类包含Node实现单链表功能

asyuae 2012-06-29

打赏
举报

回复

用c++用好this的话很容易只用节点表示单向链表的的，不过功能肯定不全，

tongzhipeng5699 2012-06-29

打赏
举报

回复

节点的话你用结构体，就可以只有一个类了
甚至，你就不用链表类，只用struct NODE 也能实现链表

本文件描述单向链表类模板。移植时，仅需要本文件

单向链表操作类模板实现代码，代码内包含结点类、链表操作类的实现以及主测试函数等；其中链表操作包含结点插入、删除、获取等；

手写JDK的单向双向链表的实现。链表属于java数据结构的一种。大公司面试的必问的。好记性不如烂笔头。自己手写一个链表的实现。一辈子都不会忘记所涉及知识点->单向链表->双向链表 ->JDK底层cas的使用-&...

含单链表类LinkList.h, 结点类Node.h, 辅助头文件Assistance.h, 测试文件TestLinkList.cpp及TestLinkList.exe

单向链表类定义及测试文件对应于数据机构与算法分析（c++版）第三版或第二版作者Clifford A.Shaffer 重庆大学使用教材

64,683

社区成员

250,491

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章