java版的单向链表的基本操作

来源：互联网发布：嵌入式软件版本说明编辑：程序博客网时间：2024/05/19 10:40

首先定义链表节点的结构：

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);}}

运行结果：

请输入链表的结点数：100--->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)，共同交流编程经验，扫描下方二维码即可;

3 0