用java学习数据结构--单链表
/*
* Created on 2004-9-10
*
* 单链表中的结点类型声明.
*/
package org.arliang;
/**
* @author 李梁
*
* 单链表中的结点.
*/
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());