单链表与双链表队列

    一，链表分类：单链表与双向链表；

    二，链表定义：数据域(data)与指针域(node)的下一个节点(next)，头节点(head),上一个节点(pre);

    三，定义类；

         (1)Node类：传值与重写get,set方法；

         (2)LinkNodeList类；将对数据的增删差改的基本操作方法或属性；

         (3)main();主函数类，进行数据的调用；

    四，单链表的示例代码；

public class LinkListNode {// 定义单链表的头接点；private CreateNode head;CreateNode pre;// 添加public void add(String data) {CreateNode node = new CreateNode(data);if (head == null) {head = node;} else {// 赋值新节点为头节点CreateNode newNode = head;// 找到最后一个节点；while (newNode.getNext() != null) {newNode = newNode.getNext();}// 设置新节点为最后一个节点newNode.setNext(node);}}// 插入public void insert(int index, String data) {// 首先，判断是否参数正确if (index < 0 || index >= size()) {try {throw new Exception("索引位置错误");} catch (Exception e) {// TODO Auto-generated catch blocke.printStackTrace();}} else {CreateNode node = new CreateNode(data);if (index == 0) {node.setNext(head);head = node;return;}int count = 0;CreateNode newNode = head;// 找到下一个节点的位置while (count != (index - 1)) {newNode = newNode.getNext();count++;}// 获取下一个节点的位置，给当前节点CreateNode nextNode = newNode.getNext();newNode.setNext(node);node.setNext(nextNode);}}public int size() {// 定义一个计数器int count = 0;// 判断头节点是否为空if (head == null) {return count;} else {// 当前头节点为空CreateNode newNode = head;count++;while (newNode.getNext() != null) {newNode = newNode.getNext();count++;}// 返回当前节点，为所有节点的数值return count;}}// 查找public String get(int index) {// 判断索引位置是否正确if (index < 0 || index >= size()) {try {throw new Exception("索引位置错误");} catch (Exception e) {// TODO Auto-generated catch blocke.printStackTrace();}return null;} else {int count = 0;CreateNode newNode = head;// 找到最后一个节点while (count != index) {newNode = newNode.getNext();count++;}// 返回数据域的值return newNode.getData();}}// 删除public void delete(int index) {if (index < 0 || index >= size()) {try {throw new Exception("索引位置错误");} catch (Exception e) {// TODO Auto-generated catch blocke.printStackTrace();}} else {if (index == 0) {// 当元素为0时，找头节点的下一个，并赋值给头节点CreateNode newNode = head;pre = newNode.getNext();head = pre;return;}int count = 0;CreateNode newNode = head;// 当前下标减1，继续找下一个下标while (count != index - 1) {newNode = newNode.getNext();count++;}// 初始位置指向下一个值CreateNode current = newNode.getNext();// 下一个位置的初始位置CreateNode next = current.getNext();// 设置上一个位置的下一个的值newNode.setNext(next);}return;}// 更新public void updata(int index, String data) {if (index < 0 || index >= size()) {try {throw new Exception("索引位置错误");} catch (Exception e) {// TODO Auto-generated catch blocke.printStackTrace();}} else {if (index + 1 == 0) {// 当元素为0时，找头节点的下一个，并赋值给头节点CreateNode newNode = head;// pre = newNode.getNext();head = newNode;return;}int count = 0;CreateNode newNode = head;// 找到下一个节点的位置while (count != (index)) {newNode = newNode.getNext();count++;}// 获取下一个节点的位置，给当前节点newNode.setData(data);return;}}}

test()类

public static void main(String[] args) {// TODO Auto-generated method stubLinkListNode t = new LinkListNode();t.add("元素1");t.add("元素2");t.add("元素3");t.add("元素4");t.insert(0, "元素0");t.updata(4, "e");t.delete(0);for (int i = 0; i < t.size(); i++) {System.out.print("第" + i + "元素为：" + t.get(i) + "\n");}}

测试运行结果为；