线性表之单链表

在链表存储结构中,每个节点用于存储线性表的一个元素,每个节点不仅包含有所存元素本身的信息(数据域),还包含元素之间逻辑关系的信息,即前驱节点包含后继节点的地址信息,称为指针域,这样可以比较方便的查找后继节点的位置.我们再次讨论的单链表为了方便链表的操作,都是默认带头结点的.只要我们拿到了头结点我们就等于拿到了整个链表的节点

一,基本操作

1,头插法建立单链表    这样得到的链表节点顺序和插入顺序是相反的

2,尾插法建立单链表    这样得到的链表节点顺序和插入顺序是相同的

3,查找给定值的节点在单链表中的位置

4,插入节点到指定位置

5,插入节点到链表末尾

6,打印链表

7,合并两个有序的链表为一个链表,注意两个链表是否同时结束

 

二,代码如下:

package com.zl.ds;

public class LinkedList<T> {

	/**
	 * 尾插法创建带头结点的单链表
	 * 
	 * @param arr
	 *