在单链表的第i个位置插入一个新结点,首先要判断链表是不是空的,其次要找到链表的第i-1个结点位置,最后还要考虑是不是在第1个位置插入一个数据元素,要注意是不是尾结点后一位插入一个新结点。
实现过程如下所示:
package cn.edu.nwu.structs.linklist;
/**
* @author jcm
*
*时间 2016年8月23日
*/
public class InsertLinkListNode {
/**
* @author jcm
* @param head 头指针
* @param insertValue 新插入的元素
* @param i 插入结点位置i
* @return 返回头指针
*/
public static Node insertLinkListNode(Node head,int insertValue,int i){
//要插入的数据封装成结点
Node insertNode = new Node(insertValue);
if(head == null){
head = insertNode;
}
int k = 0;
Node preNode = head;
//这个条件和删除结点的条件不一样,因为还要考虑结点末尾插入一个结点
//如链表长度是4,插入结点位置是5,如果按preNode.next!=null,k变量没有自增,则第5个位置插不进去
while(preNode != null && k < i-1){
if(++k == i-1){
break;
}
preNode = preNode.next;
}
//判断要插入的位置是否合法
if(k != i-1){
System.out.println("插入的位置不合法");
return head;
}
//判断是不是在第1个结点位置插入新结点
if(i == 1){
insertNode.next = head;
head = insertNode;
}else{
//中间结点或者尾结点最后一个位置,都满足这两条插入语句
insertNode.next = preNode.next;
preNode.next = insertNode;
}
return head;
}
}