UC知道JAVA试写一算法实现无头结点的单链表的插入操作
来源：百度知道 编辑：UC知道 时间：2024/06/03 15:47:26
试题： 试写一算法实现无头结点的单链表的插入操作。例如:将元素5插入到链表A={4,9,6}中下标为1的位置，结果为:{4,5,9,6}。
/**
* 功能：单链表的插入
* 参数：LinkList类型的la
* 参数： int类型的i(插入位置)
* 参数：int类型的data（插入的数据）
**/
public static void listInsert_L(LinkList la,int i,int data){
//将算法写在此方法中
}
/**
* 功能：单链表的插入
* 参数：LinkList类型的la
* 参数： int类型的i(插入位置)
* 参数：int类型的data（插入的数据）
**/
public static void listInsert_L(LinkList la,int i,int data){
//将算法写在此方法中
}
public static void listInsert_L(LinkList la,int i,int data){
LinkList temp = la;
int a = i;
while(a>1){
if(temp==null){//error
System.out.println("error");
return;
}
temp = temp.next();
a--;
}
LinkList node = new LinkList(data);//call constrator
node.next = temp.next());
temp.next = node;
}
public static void listInsert_L(LinkList la,int i,int data){
la.add(i,date);
}
public static void listInsert_L(LinkList la,int i,int data){
LinkList temp = la;
int a = 0;
while (a<i-1){
a++;
temp = temp.next;
}
LinkList node = new LinkList(data);
node.next =temp.next;
temp.next = node;
}