单链表与双链表队列

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

二，链表定义：数据域(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 block
e.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 block
e.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 block
e.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 block
e.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 stub
LinkListNode 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");

}

}

测试运行结果为；