链表你到底是干啥的?

链表这个逗逼 我暂时还没能完整的了解它 , 只是简单的搞了个单链表 , 单链表 的好处还待挖掘 , 但是 单链表的脾气我摸清了 , 首先 它是个类 , 里面的 属性 是 一些叫做 节点的类 这个节点类是重点 它里面有 一个(权值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 对象的名, 可以用来串成从上到下 从下到上的访问
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值