Java--线性链表(带动态图)

Ravanla

于 2019-10-09 13:57:44 发布

阅读量330

点赞数

分类专栏：数据结构与算法—JAVA 文章标签：线性链表

本文链接：https://blog.youkuaiyun.com/weixin_43584220/article/details/102457446

版权

数据结构与算法—JAVA 专栏收录该内容

14 篇文章

订阅专栏

本文详细介绍了一种基于Java的线性链表数据结构实现，包括链表的创建、插入、删除及打印等功能。通过从键盘输入数据并采用头插法和尾插法创建链表，展示了链表的基本操作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

线性链表

public class LinkList{
	Node head;
	Node tail;

	public LinkList(){//
		head = new Node;
		tail = head;
	}

	void Insert(Node e, Node p){
		p.next = e.next;
		e.next = p;
	}

Insert
在这里插入图片描述

	void Delete(Node e) e.next = e.next.next;

Delete
在这里插入图片描述

	void CreateByHeadInsert(){//从键盘输入自然数， -1表示结束
		Scanner sc = new Scanner(System.in);
		int temp = sc.nextInt();
		while(temp != -1){
			Node p = new Node();
			p.data = temp;
			p.next = head.next;
			head.next = p;
			temp = sc.nextInt();
		}
	}

CreateByHeadInsert
在这里插入图片描述

	void CreateByTailInsert(){ //从键盘输入自然数， -1表示结束
		Scanner sc = new Scanner(System.in);
		int temp = sc.nextInt();
		while(temp != -1){
			Node p = new Node();
			p.data = temp;
			p.next = tail.next;
			tail = p;
			temp = sc.nextInt();
		}	
	}

CreateByTailInsert
在这里插入图片描述

	void Print(){
		Node p=head.next;
		while(p!=null){
			System.out.print(p.data+" ");
			p=p.next;
		}
	}

	public static void main(String[] args) {
		LinkList list=new LinkList();
		//list.CreateByHeadInsert();
		list.CreateByTailInsert();
		list.Print();
	}

class Node{//定义节点
	int data;//值域
	Node next;//指针域， 保存后继节点的地址
}
}