码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2014-11-06 17:44:43      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:数据结构单向链表的基本操作单向链表的增删

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

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 pre = head;
		;
		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 {
				pre = p;
				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),共同交流编程经验,扫描下方二维码即可;            




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

标签:数据结构单向链表的基本操作单向链表的增删

原文地址:http://blog.csdn.net/xingzhemoluo/article/details/40861385

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!