数据结构之链表和数组完成行列ITeye - 威尼斯人

数据结构之链表和数组完成行列ITeye

2019年02月18日07时40分55秒 | 作者: 映秋 | 标签: 链表,行列,数据 | 浏览: 2169

一、链表
  链表就像一条隐形的链子,一环扣一环。链表的基本单位是结点,每个结点包含两个部分:该结点中的存储的数据,以及所衔接的下个结点。
  链表中数据的查找则有必要从头开始,顺次经过每个结点取得它所衔接的下个结点。果运用链表直接存储数据,数据的增加进程将是一个十分繁琐的进程。

二、行列
行列也是一个寄存东西的容器。但行列的运用比数组、链表愈加灵敏。一个完善的行列能够很便利的完成增加、删去、更改、取得长度、刺进、查找等操作。因而经过把数组和链表转化为行列,能够完成对数组和链表的优化,增强其实用性。

三为什么用数组和链表完成行列

运用行列优化后的链表运用起来就能够十分简略
用链表完成行列代码如下
public class ListQueue E {
 private Node E rootNode;
 private Node E lastNode;
 private int length = 0;
 public void add(E obj){
 Node E node = new Node E 
 node.data = obj;
 if(rootNode  null){
 rootNode = node;
 lastNode = node;
 } else {
 lastNode.next = node;
 lastNode = node;
 length++;
 public int size() {
 return length;
 public E get(int index){
 //行列的长度
 int len = size();
 //查看行列的鸿沟
 if(index 0 || index (len - 1))
 throw new java.lang.ArrayIndexOutOfBoundsException("超出行列规模");
 int count = 0;
 Node E tempNode = rootNode;
 while(index != count){
 count++;
 tempNode = tempNode.next;
 return tempNode.data;                          
			
版权声明
本文来源于网络,版权归原作者所有,其内容与观点不代表威尼斯人立场。转载文章仅为传播更有价值的信息,如采编人员采编有误或者版权原因,请与我们联系,我们核实后立即修改或删除。

猜您喜欢的文章

阅读排行

  • 1
  • 2

    单点登录威尼斯人

    协议,加密,事务
  • 3

    jqGrid参数详解威尼斯人

    格局,按钮,类型
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9

    hibernate缓存csdn

    数据,目标,运用
  • 10

    组合优于承继快报

    承继,目标,子类