首先定义链表节点的结构:
package com.moluo.linklist;
/**
*
* @author 行者摩罗
*
*/
public class Node {
private int data;
private Node next;
public int getData() {
return data;
}
public void setData(int data) {
this.data = data;
}
public Node getNext() {
return next;
}
public void setNext(Node next) {
this.next = next;
}
}
package com.moluo.linklist;
import java.util.Scanner;
/**
*
* @author 行者摩罗
* 单向链表的基本操作
*/
public class LinkList {
public Node head;// 定义一个头结点
public void createLinkList(int[] x) { // 使用尾插法创建一个链表
Node pnew; // 定义一个新插入的结点
Node ptail = new Node(); // 定义一个尾结点并初始化为空
head = ptail; // 使头结点指向尾结点
for (int i = 0; i < x.length; i++) {
pnew = new Node();
pnew.setData(x[i]); // 创建一个值为x[i]的结点
ptail.setNext(pnew);
ptail = pnew; // 将尾结点后移
}
}
public void searchLinkList(int value) { // 查找链表中是否存在值为value的项
Node p = head.getNext();
while (p != null) {
if (p.getData() == value) {
System.out.println("链表中存在值为:" + value + "的项");
break;
} else {
p = p.getNext();
}
}
if (p == null) {
System.out.println("链表中不存在值为:" + value + "的项");
}
}
public void deleteLinkList(int value) { // 删除值为value的项
Node p;
Node pre = head; // 定义两个结点:pre,p;其中pre是p的前驱
p = head.getNext();
while (p != null) {
if (p.getData() == value) {
pre.setNext(p.getNext()); // 删除
System.out.println("删除结点成功");
break;
} else {
pre = p;
p = p.getNext(); // 将p和pre分别后移一项
}
}
if (p == null) {
System.out.println("链表中不存在值为:" + value + "的项");
}
}
public void addLinkList(int pos, int value) { // 在链表中指为pos的后面插入一个值为value的项
Node p = head.getNext();
while (p != null) {
if (p.getData() == pos) {
Node node = new Node();
node.setData(value);
node.setNext(p.getNext());
p.setNext(node);
System.out.println("添加成功");
break;
} else {
p = p.getNext();
}
}
if (p == null) {
System.out.println("添加失败");
}
}
public void displayLinkList() {
Node node = head.getNext();
while (node != null) {
System.out.print(node.getData() + "--->");
node = node.getNext();
}
System.out.println("null"); // 在最后添加上null作为结束标志
}
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.println("请输入链表的结点数:");
int n = input.nextInt();
int[] x = new int[n];
for (int i = 0; i < n; i++) {
x[i] = i;
}
LinkList linkList = new LinkList();
linkList.createLinkList(x);
linkList.displayLinkList();
linkList.addLinkList(6, 18);
linkList.displayLinkList();
linkList.deleteLinkList(18);
linkList.displayLinkList();
linkList.searchLinkList(9);
}
}
运行结果:
请输入链表的结点数:
10
0--->1--->2--->3--->4--->5--->6--->7--->8--->9--->null
添加成功
0--->1--->2--->3--->4--->5--->6--->18--->7--->8--->9--->null
删除结点成功
0--->1--->2--->3--->4--->5--->6--->7--->8--->9--->null
链表中存在值为:9的项
尊重版权,转载请注明本文链接
欢迎关注行者摩罗微信公众号(xingzhemoluo),共同交流编程经验,扫描下方二维码即可;