链表java实现（使用java设计算法，完成将两个有序递增的单链表合并为一个有序递增的单链表，重复的元素只出现一次）

本文目录

• 使用java设计算法，完成将两个有序递增的单链表合并为一个有序递增的单链表，重复的元素只出现一次
• java怎么用链表实现
• 用JAVA语言解决：编写一个链表类（双向链表）,实现插入,删除,查找操作
• java循环单链表实现约瑟夫环
• 用java单链表实现一元多项式相加的算法

使用java设计算法，完成将两个有序递增的单链表合并为一个有序递增的单链表，重复的元素只出现一次

type
point=^node;
node=record
data:integer;
next:point;
end;
var h1,h3,h:point;
procedure prt(p:point);//打印链表
begin
p:=p^.next;
while p《》nil do
begin
write(p^.data,’ ’);
p:=p^.next;
end;
writeln;
end;
procedure creat(var h:point);//建立链表
var x:integer; p,q:^node;
begin
writeln(’请输入升序的数，负数结束：’);
new(h);
p:=h;
read(x);
while(x》=0)do
begin
new(q);
q^.data:=x;
p^.next:=q;
p:=q;
read(x);
end;
p^.next:=nil;
end;
function merge_link(var p,q:point):point;//升序合并二个升序链表
var h,w:^node;
begin
w:=p; p:=p^.next; dispose(w);//回收一个头结点，p指向首个数据结点
w:=q; h:=q; q:=q^.next;//h:合并后的头结点，q指向首个数据结点
while (p《》nil)and(q《》nil) do//当二个链表都不空时
if(p^.data《q^.data) then//选一个小的结点
begin
w^.next:=p;//把小结点链入
p:=p^.next;//跳过此结点
w:=w^.next;//w指向当前合并后链表的尾结点
end
else
begin//下面三行作用同上
w^.next:=q;
q:=q^.next;
w:=w^.next;
end;
if p《》nil then w^.next:=p;//将未完的链表接入
if q《》nil then w^.next:=q;//将未完的链表接入
merge_link:=h;//返回合并后的链表头指针
end;
begin
creat(h1);
creat(h3);
h:=merge_link(h1,h3);
writeln(’合并后的链表：’);
prt(h);

java怎么用链表实现

在数据结构中经常看见的一个基本概念-链表。
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
在Java中，对于链表的实现都是基于引用数据类型操作的。实现大致如下：
定义节点类Node，节点的概念很重要，一个链表是由各各节点连接在一起组成的。在节点类Node中定义节点内容及指向下一节点的引用，再增加一个添加节点的方法即可完成链表实现。
链表有很多种不同的类型：单向链表，双向链表以及循环链表。在执行效率上，相比数组而言，链表插入快查找慢，开发中得根据实际业务使用。

用JAVA语言解决：编写一个链表类（双向链表）,实现插入,删除,查找操作

public class DoubleLinkedList
{
// 节点类Node

private static class Node
{
Object value;
Node prev = this;
Node next = this;

Node(Object v)
{
value = v;
}

public String toString()
{
return value.toString();
}
}
private Node head = new Node(null); // 头节点
private int size; // 链表大小
// 以下是接口方法

public boolean addFirst(Object o)
{
addAfter(new Node(o), head);
return true;
}

public boolean addLast(Object o)
{
addBefore(new Node(o), head);
return true;
}

public boolean add(Object o)
{
return addLast(o);
}

public boolean add(int index, Object o)
{
addBefore(new Node(o), getNode(index));
return true;
}

public boolean remove(int index)
{
removeNode(getNode(index));
return true;
}

public boolean removeFirst()
{
removeNode(head.next);
return true;
}

public boolean removeLast()
{
removeNode(head.prev);
return true;
}

public Object get(int index)
{
return getNode(index).value;
}

public int size()
{
return size;
}

public String toString()
{
StringBuffer s = new StringBuffer("[");
Node node = head;
for (int i = 0; i 《 size; i++)
{
node = node.next;
if (i 》 0)
s.append(", ");
s.append(node.value);
}
s.append("]");
return s.toString();
}
private Node getNode(int index)
{
if (index 《 0 || index 》= size)
throw new IndexOutOfBoundsException();
Node node = head.next;
for (int i = 0; i 《 index; i++)
node = node.next;
return node;
}

private void addBefore(Node newNode, Node node)
{
newNode.next = node;
newNode.prev = node.prev;
newNode.next.prev = newNode;
newNode.prev.next = newNode;
size++;
}

private void addAfter(Node newNode, Node node)
{
newNode.prev = node;
newNode.next = node.next;
newNode.next.prev = newNode;
newNode.prev.next = newNode;
size++;
}

private void removeNode(Node node)
{
node.prev.next = node.next;
node.next.prev = node.prev;
node.prev = null;
node.next = null;
size--;
}
}
//测试类：

public class Test
{
public static void main(String args)
{
DoubleLinkedList dll = new DoubleLinkedList();
//添加
dll.add("张三");
dll.add("李四");
dll.add("王五");
System.out.println(dll);

//添加到最前
dll.addFirst("孙七");
System.out.println(dll);

//添加到最后，同添加
dll.addLast("赵六");
System.out.println(dll);

//添加到指定位置
dll.add(4, "王祖贤");
System.out.println(dll);

//移除最前的
dll.removeFirst();
System.out.println(dll);

//移除最后的
dll.removeLast();
System.out.println(dll);

//移除指定位置上的
dll.remove(2);
System.out.println(dll);

//返回指定位置上的元素
System.out.println(dll.get(1));

}
}

java循环单链表实现约瑟夫环

看了你的代码，不是很明白，给你提几个建议吧：

1、不需要tail节点

2、remove方法应该对删除节点前面的节点操作，而不是使用数字找

给你我修改的LinkList类，你参考一下：

public class LinkList {
private Node head;
int curlen = 0;
// 创建链表
public void createlist(int code) throws Exception {
insert(curlen, code);
}
public void insert(int i, int code) throws Exception {
Node s = new Node(code);
if (i == 0) {
s.setNext(head);
head = s;
}
Node p = head;
int j = 0;
while (p != null && j 《 i - 1) {
p = p.getNext();
j++;
}
if (j 》 i || p == null) {
throw new Exception("插入位置不合理");
}
s.setNext(p.getNext());
p.setNext(s);
//tail = s;
//tail.setNext(head);
curlen = curlen + 1;
}
public void remove(int i) throws Exception {
Node p = head, q = null;
int j = 0;
i = i - 1;
while (j 《 i) {
q = p;
p = p.getNext();
j++;
}
if (j 》 i || p == null)
throw new Exception("删除位置不合法");
if (q == null) {
//tail.setNext(p.getNext());
head = head.getNext();
} else
q.setNext(p.getNext());
curlen = curlen - 1;
}
/**
 * 按照节点删除
 * @param i
 * @throws Exception
 */
public void remove(Node p) throws Exception {
if(p.getNext()==p){
p=null;
head=null;
}
else{
Node q = p.getNext();
p.setNext(q.getNext());
}
curlen = curlen - 1;
}
public void out(int m) throws Exception {
Node p = head;
if(m==1){
System.out.print("按照顺序出列");
return;
}
int count = 1;
int n=m-1;
while (curlen 》 0) {
if (count == n) {
System.out.print(p.getNext().getData() + "  ");
remove(p);
count = 1;
} else {
count++;
}
p = p.getNext();
}
}
public void display() {
Node node = head;
for (int i = 0; i 《 2 * curlen; i++) {
System.out.print(node.getData() + " ");
node = node.getNext();
}
System.out.println();
}
}

用java单链表实现一元多项式相加的算法

public class Test {

public static void main(String args) {
try{
LinkList list1 = new LinkList();
LinkList list2 = new LinkList();
LinkList list3 = null;
list1.addAt(0, new Item(1, 5));
list1.addAt(1, new Item(-1.5, 3));
list1.addAt(2, new Item(1, 1));
list2.addAt(0, new Item(0.5, 5));
list2.addAt(1, new Item(0.5, 4));
list2.addAt(2, new Item(1.5, 3));
list2.addAt(3, new Item(3, 0));
list3 = mergeLinkList(list1, list2);
System.out.println("一元多项式的相加过程：");
list1.listAll();
System.out.println(" + ");
list2.listAll();
System.out.println(" = ");
list3.listAll();
}
catch(Exception e){
e.printStackTrace();
}
}
/**
* 一元多项式的一般项类
*/
class Item{
private double coef;  //一元多项式的一般项的系数
private int exp;   //一元多项式的一般项的指数
public Item(){
this.coef = 0.0;
this.exp = 0;
}
public Item(double coef, int exp){
this.coef = coef;
this.exp = exp;
}
public double getCoef(){
return this.coef;
}
public void setCoef(double coef){
this.coef = coef;
}
public int getExp(){
return this.exp;
}
public void setExp(int exp){
this.exp = exp;
}
}
/**
* 链表结点类
*/
class Node{
private Item data;
private Node next;   //链表结点的指针域，指向直接后继结点
public Node(){
data = null;
next = null;
}
public Node(Item data, Node next){
this.data = data;
this.next = next;
}
public Item getData(){
return this.data;
}
public void setData(Item data){
this.data = data;
}
public Node getNext(){
return this.next;
}
public void setNext(Node next){
this.next = next;
}
}
/**
* 链表类
*/
class LinkList{
private Node head = null; //头结点指针
private int size = 0;
public LinkList(){
head = new Node();
size = 0;
}
//在i位置插入元素elem
public boolean addAt(int i, Item elem) {
if(i 《 0 || i 》 size){
return false;
}
Node pre,curr;
int pos;
for(pre=head; i》0 && pre.getNext()!=null; i--,pre=pre.getNext());
curr = new Node(elem, pre.getNext());
pre.setNext(curr);
size++;
return true;
}
//删除i位置的元素
public boolean removeAt(int i) {
if(i 《 0 || i 》= size){
return false;
}
Node pre,curr;
for(pre=head; i》0 && pre.getNext()!=null; i--,pre=pre.getNext());
curr = pre.getNext();
pre.setNext(curr.getNext());
size--;
return true;
}

java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。Java 技术具有卓越的通用性、高效性、平台移植性和安全性，广泛应用于PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网，同时拥有全球最大的开发者专业社群。