怎么使用java初始化链表_java实现单链表的初始化,创建,删除,插入,查找,排序,同项删除,退出等功能...

实习的最后一天，是在不想这样干坐着，上网看着那些无聊的信息。 送上一句：此刻打盹，你将做梦，此刻学习，你将圆梦。 数据结构与算法是我一直想去精通，但是一直没搞出个所以然来，好吧，今天就从单链表下手吧。结点包含两个域：data域---存放结点值的数据域；next域---存放结点的直接后继的地址(位置)的指针域(链域)。链表通过每个结点的链域将线性表的N个结点按其逻辑顺序链接在一起；每个结点只有一个链域的链表称为单链表(Single Linked List)。

第一：结点本身就是一个类，现在先声明结点类。

package demo.zhuchuan.first;

public class Node {/*节点类*/

private int data; /*节点数据*/

private Node node_next; /*节点的下一个节点*/

public Node(int val_data){ /*节点构造函数*/

this.data = val_data;

node_next = null;

}

public void setNode_next(Node val_node){/*设置节点的下一个节点*/

node_next = val_node;

}

public Node getNode_next(){/*获取节点的下一个节点*/

return node_next;

}

public void printNode(){ /*输出节点数据*/

System.out.println(this.data+" ");

}

}

第二：声明一个访问链表的类。

package demo.zhuchuan.first;

public class SingleLinkedList {/*单链表类*/

private Node pointer_head,pointer_tail;/*链表的头指针和尾指针，都是伪指针，实属节点*/

public SingleLinkedList(){/*单链表构造函数*/

pointer_head = pointer_tail =null;/*指针初始化都为空*/

}

public boolean isEmpty(){/*判断链表是否为空函数*/

return pointer_head == null;

}

public void addNode(int val_data){/*链表增加节点函数*/

if(this.isEmpty()){/*判断链表是否为空*/

pointer_head = pointer_tail = new Node(val_data);/*链表为空，头指针和尾指针都指向新增节点*/

}else{

pointer_tail.setNode_next(new Node(val_data));/*链表不为空，新增节点连接到表尾，尾指针指向新增节点*/

pointer_tail = pointer_tail.getNode_next();

}

}

public void printListNode(){/*输出链表函数*/

for(Node temp = pointer_head;temp != null;temp = temp.getNode_next()){

temp.printNode();

}

}

public static void main(String[] args) {

SingleLinkedList singleLinkedList = new SingleLinkedList();

singleLinkedList.addNode(1);

singleLinkedList.addNode(2);

singleLinkedList.addNode(3);

singleLinkedList.printListNode();

}

}

完成了第一步，初始化了，接下来要做的就是插入、删除了，接着把相关的时间什么复杂度搞一下。