大家帮我看看这个java单链表的程序
public class node
{
private int data; //存放数据
private node link; //链接的下一个接点.
public static void main(String[]args)
{
}
/**
* @return Returns the data.
*/
public int getData()
{
return data;
}
/**
* @param data
* The data to set.
*/
public void setData(int data)
{
this.data = data;
}
/**
* @return Returns the link.
*/
public node getLink()
{
return link;
}
/**
* @param link
* The link to set.
*/
public void setLink(node link)
{
this.link = link;
}
/**
* @param linkList
* 链表中的头结点
* @param K
* 在链表中的位置
* @return 找到的结点,如果没有找到,则返加NULL
*/
public node findNode(node linkList, int k)
{
int i = 1;
node a;
// 初始化时,令a指向第一个元素,i为计数器.
a = linkList.getLink();
while (a != null && i < k)
{
a = a.getLink();
}
// 逐步的取下一个数.
return a;
}
/**
* @param linkList 链表的头结点
* @param k 插入的位置,将在这个位置之前插入
* @param elem 要插入的结点
* @return 是否成功,成功返回0
*/
public int insertNode(node linkList, int k, node elem)
{
node a, b;
if (k == 1)
{
elem.setLink(linkList);
}
else
{
a = findNode(linkList, k - 1);
if (a != null)
{
b = a.getLink();
a.setLink(elem);
elem.setLink(b);
}
else
return - 1;
}
return 0;
}
/**
* @param linkList 链表的头结点
* @param k 位置
* @return 是否成功,成功返回0
*/
public int deleteNode(node linkList, int k)
{
node a, b;
if (k == 1)
{
linkList.setLink(null);
}
else
{
a = findNode(linkList, k);
if (a != null)
{
b = a.getLink();
a.setLink(b.getLink());
return - 1;
}
}
return 0;
}
}
---------------------------------------
这是我在网上找的 一个关于java实现单链表的程序
大家帮我看看insertNode函数中
if(k==1)的时候我有点不能理解
他是在位置1之前插入一个节点，
而linklist是头节点，里面没有内容的，我觉的应该是
a = linklist.getLink();
linklist.setLink(elem);
elem.setLink(a);
[解决办法]
我认为你说的是对的