关于链表类和结点类

zz60708320 2016-11-14 08:54:43

要用链表类和结点类来储存学生各类信息大致应该怎么写？之前都是用结构，现在要用这两个类实在一头雾水

...全文

193 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

cjj_2811651110 2016-11-16

打赏
举报

回复

节点类定义学生的属性和方法，链表类控制节点类

幻夢之葉 2016-11-15

打赏
举报

回复

大概意思就是一个学校信息用一个结点表示（这个结点是一个结构，包含名字，学号，出生日期等等）然后组织一个链表结构来存储N个学生简单来说还是你之前使用的链表，只是结点数据是自定义的一个类型

1）计算机网络的工作原理计算机网络工作原理是将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递...

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：交换链表中的结点出处：1721. 交换链表中的结点难度 3 级题目描述要求给你链表的头结点 head\texttt{head}head 和一个整数 k\texttt{k}k。交换链表正数第 k\texttt{k}k 个结点和倒数第 k\texttt{k}k 个结点的值后，返回链表的头结点（链表从 1\texttt{1}1 开始索引）。示例示例 1：输

链表的概念与结点类模板顺序访问的线性群体——链表类链表是一种动态数据结构，可以用来表示顺序访问的线性群体。链表是由系列结点组成的，结点可以在运行时动态生成。每一个结点包括数据域和指向链表中下一个结点的指针（即下一个结点的地址）。如果链表每个结点中只有一个指向后继结点的指针，则该链表称为单链表。单链表在结点之后插入一个结点我们在插入一个结点的时候需要注意。第一步，让新结点...

这是LeetCode上的 [876，链表的中间结点]，难度为 [简单] 题意给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1 输入：[1,2,3,4,5] 输出：此列表中的结点 3 示例2 输入：[1,2,3,4,5,6] 输出：此列表中的结点 4 题解(快慢指针）思路分析求链表中间结点需要清楚一下两个问题当链表为偶数时，按理说是不存在中间结点，但题意要求它只需返回中间链的下一个结点作为中间结点（可以理解为从中间链断开分成两

链表结点类编写好了，我们可以向链表类进军了。链表是由一个个链表结点组成的，所以我们会在链表类中使用到链表结点类。链表结点类是一个很简单的类，链表类是一个功能更为强大的类。正是将一个个类不断地组合与扩充，使得面向对象的程序功能越来越强大。让我们感兴趣的是，假设我们编写的链表需要有一个头结点作为成员数据，那么是先有链表呢，还是先有头结点？我们又该如何在给链表作初始化的同时初始化头结点呢？

64,637

社区成员

250,559

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

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

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

+ 用AI写文章