用java學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)--單鏈表

2019-11-18 13:39:20

字體：大中小

供稿：網(wǎng)友

　　/*
* Created on 2004-9-10
*
* 單鏈表中的結(jié)點類型聲明.
*/
package org.arliang;
/**
* @author 李梁
*
* 單鏈表中的結(jié)點.
*/
public class node
{
PRivate int data; //存放數(shù)據(jù)
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
* 鏈表中的頭結(jié)點
* @param K
* 在鏈表中的位置
* @return 找到的結(jié)點,假如沒有找到,則返加NULL
*/
public node findNode(node linkList, int k)
{
int i = 1;
node a;
// 初始化時,令a指向第一個元素,i為計數(shù)器.
a = linkList.getLink();
while (a != null && i < k)
{
a = a.getLink();
}
// 逐步的取下一個數(shù).
return a;
}
/**
* @param linkList 鏈表的頭結(jié)點
* @param k 插入的位置,將在這個位置之前插入
* @param elem 要插入的結(jié)點
* @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 鏈表的頭結(jié)點
* @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());

上一篇：用java小程序applet實現(xiàn)無限級樹結(jié)構(gòu)

下一篇：用java輸出楊輝三角形