链表这个逗逼 我暂时还没能完整的了解它 , 只是简单的搞了个单链表 , 单链表 的好处还待挖掘 , 但是 单链表的脾气我摸清了 , 首先 它是个类 , 里面的 属性 是 一些叫做 节点的类 这个节点类是重点 它里面有 一个(权值100分)基本数据类型(int double 啥的) 以及 一个(其他链表是 多个 这个一切从简哈) ,(权值100分)还有个引用数据类型。这个引用数据类型还是它 节点类的对象, 就像链条一样一个咬着一个 我画工差,不搞了。
接着讲链表类 , 名字 不细究 , 形象生动帮助记忆链表以及区分链表和队列啊 等。
链表这个类, 得操作一些节点吧 , 所以它里面要有节点 , 但是 节点是一个接着一个得 , 我们怎么找到这些节点? 就像 一根线上串起来得 鸡蛋一样 , 一个虾 从线头下来 , 如果你想说 我把它 扯起来直接拿我想要得 不完了 , 你虾啊? 那不扯蛋啊 。
我们要理解计算机就是这样办事的你想让它聪明点 你可以(告诉)它啊,给它写个方法,单链表比较简单 , 我们要有头有尾 , 给它链表类 建个 首节点 , 我们第一次往里头加的 让它做头,后面的节点 跟它联系起来 , 额 ? 怎么联系? 我好像忘了给节点写个方法 。
我们来回顾一下
节点 public class node(){ private int Score ; private Node next ; public void setNext (Node node){
next=node;
}; }
齐活。
链表里面都是些上面这个小玩意, 我们给链表类加个方法
好了 链表到此结束 双联表 就是 每一个节点 声明两个Node 对象的名, 可以用来串成从上到下 从下到上的访问
接着讲链表类 , 名字 不细究 , 形象生动帮助记忆链表以及区分链表和队列啊 等。
链表这个类, 得操作一些节点吧 , 所以它里面要有节点 , 但是 节点是一个接着一个得 , 我们怎么找到这些节点? 就像 一根线上串起来得 鸡蛋一样 , 一个虾 从线头下来 , 如果你想说 我把它 扯起来直接拿我想要得 不完了 , 你虾啊? 那不扯蛋啊 。
我们要理解计算机就是这样办事的你想让它聪明点 你可以(告诉)它啊,给它写个方法,单链表比较简单 , 我们要有头有尾 , 给它链表类 建个 首节点 , 我们第一次往里头加的 让它做头,后面的节点 跟它联系起来 , 额 ? 怎么联系? 我好像忘了给节点写个方法 。
我们来回顾一下
节点 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 对象的名, 可以用来串成从上到下 从下到上的访问