【数据结构】单链表

单链表是一种线性数据结构，每个元素都存放在链表的一个结点中，结点之间由指针串联在一起，这样就形成了一条如同链的结构，固称作链表。**所谓单链表顾名思义就是只能单方向遍历的链表。**如下图所示：

单链表的基本操作

单链表最基本的操作包括创建一个单链表、向单链表中插入结点、从单链表中删除结点等。

java版本的实现

package dataStructure;

class Node{
   
	int data;
	Node next = null;
	
	//创建节点
	public Node(int d) {
   
		data = d;
		next = null;
	}
}

public class SingleList {
   
	
	//单链表的头结点
	Node head;
	
	public SingleList() {
   
		head = null;
	}
	
	//计算单链表长度
	int ListLength() {
   
		int length = 0;
		Node currentNode = head;
		
		// 遍历单链表
		while(currentNode != null) {
   
			length++;
			currentNode = currentNode.next;
		}
		return length;
	}
	//打印单链表
	 void Print(