链表这个逗逼 我暂时还没能完整的了解它 , 只是简单的搞了个单链表 , 单链表 的好处还待挖掘 , 但是 单链表的脾气我摸清了 , 首先 它是个类 , 里面的 属性 是 一些叫做 节点的类 这个节点类是重点 它里面有 一个(权值100分)基本数据类型(int double 啥的) 以及 一个(其他链表是 多个 这个一切从简哈) ,(权值100分)还有个引用数据类型。这个引用数据类型还是它 节点类的对象, 就像链条一样一个咬着一个 我画工差,不搞了。
接着讲链表类 , 名字 不细究 , 形象生动帮助记忆链表以及区分链表和队列啊 等。
链表这个类, 得操作一些节点吧 , 所以它里面要有节点 , 但是 节点是一个接着一个得 , 我们怎么找到这些节点? 就像 一根线上串起来得 鸡蛋一样 , 一个虾 从线头下来 , 如果你想说 我把它 扯起来直接拿我想要得 不完了 , 你虾啊? 那不扯蛋啊 。
我们要理解计算机就是这样办事的你想让它聪明点 你可以(告诉)它啊,给它写个方法,单链表比较简单 , 我们要有头有尾 , 给它链表类 建个 首节点 , 我们第一次往里头加的 让它做头,后面的节点 跟它联系起来 , 额 ? 怎么联系? 我好像忘了给节点写个方法 。
我们来回顾一下
节点 public class node(){ private int Score ; private Node next ; public void setNext (Node node){
next=node;
}; }
齐活。
链表里面都是些上面这个小玩意, 我们给链表类加个方法
public class lianbiao(){ //有追求的人可以来个 LinkedList 表示链 表是个洋玩意
private Node root // root 就是 头的意思
private Node
private int size // 同样统计里面有几个节点用的
public void add(){} //方法自己写
好了 链表到此结束 双联表 就是 每一个节点 声明两个Node 对象的名, 可以用来串成从上到下 从下到上的访问
分享到:
相关推荐
### 链表合并并按学号排序:深入解析与实现 #### 一、核心概念与背景 在数据结构的学习中,链表是一种常见的线性数据结构,它由一系列节点组成,每个节点包含数据和指向下一个节点的链接。在本案例中,我们探讨的...
C语言链表头插入和尾插入的方法,网上其他的写得都是比较水,看我上的干货
《玩转内核链表list_head,如何管理不同类型节点的实现(万字文)可以收藏》 《I2C干货-基于Cortex-A9(重新整理)》 《一文搞懂ADC裸机和基于Linux驱动编写方法》 《手把手教Linux驱动4-进程、文件描述符、file、...
绝对干货直接就是源代码 采用顺序表,设计一个QQ群名片,主要包含:QQ号码、昵称、性别、年龄、生日等属性。完成基本功能如下: (1)初始化群名片; (2)添加某一个QQ群中10名成员的名片信息;...
链表、队列、栈、树、图、哈希表等基本数据结构的实现和应用,以及排序、查找等经典算法,都需要你熟练掌握并能灵活运用。面试中,通过实际问题来考察你的算法能力是很常见的。 对于Java并发编程,你需要熟悉...
在数据结构和算法方面,队列、链表、树(包括二叉树和红黑树)、图、排序、递归和回溯等都是基础。了解这些可以优化程序性能和解决复杂问题。对于硬件设计,需要掌握原理图设计工具,如Protel99 SE、Altium Designer...
大一的时候学C语言,用链表做数据结构,写出了一个研究生信息管理系统。增删改查,排序,保存文件 等基本模块都有。现在考研狗一只,大家 如果有需要直接拿去吧,改一改说不定就可以...但是 没学历啥都不能干 好迷茫。
该项目不仅要求学生具备扎实的C++语言基础,还需要他们掌握动态数组或链表类模板、文件读写以及界面设计等关键知识点。 首先,面向对象程序设计方法是整个项目的基石。学生需要理解类和对象的概念,以及封装、继承...
4. **数据结构**:在实现过程中,我们可能会使用链表结构或节点结构来存储待处理的像素点。链表可以方便地添加和删除节点,适合动态调整填充顺序。节点结构则用于记录每个像素点的信息,包括位置、颜色以及可能的...
4. 链表实现的String:链表是一种常见的数据结构,可以用于实现String类,这需要你具备良好的链表操作知识。 算法相关知识点 1. 快速排序算法:快速排序是一种高效的排序算法,常用于解决大数据排序问题。 2.归并...
32.链表刷题21合并链表+876中间节点+234回文链表.mp4 33.链表160相交+92翻转链表2+142环形链表2.mp4 34.100+101二叉树刷题.mp4 35.树的迭代写法 144+100.mp4 36.树形结构刷题111+114.mp4 37.刷题617+236.mp4 ...
32.链表刷题21合并链表+876中间节点+234回文链表.mp4 33.链表160相交+92翻转链表2+142环形链表2.mp4 34.100+101二叉树刷题.mp4 35.树的迭代写法 144+100.mp4 36.树形结构刷题111+114.mp4 37.刷题617+236.mp4 ...
32.链表刷题21合并链表+876中间节点+234回文链表.mp4 33.链表160相交+92翻转链表2+142环形链表2.mp4 34.100+101二叉树刷题.mp4 35.树的迭代写法 144+100.mp4 36.树形结构刷题111+114.mp4 37.刷题617+236.mp4 ...
前端工程师算法课 视频教程 下载 01-1-前端为什么要学算法.mp401-2-如何把代码提交到github.mp402-1一个leetcode题了解算法复杂度.mp402-2如何获取github代码权限并且提交pr.mp403-链表和数组.mp404-链表的...
数据结构卷子.pdf 涵盖了数据结构的基本概念、线性表、链表、树形图、时间空间复杂度、空间存储、数据结构的应用、数据结构的优缺点、数据结构的分析和设计等内容,为读者提供了系统的数据结构知识。