本文目录一览:
java数据结构单链表
你的问题很好理解。但是你的代码问题严重。
1、你想用java代码实现还是c代码实现?从你的代码看是c语言
2、第一段代码中的结构体nod是不是应该写成Node?
3、inset函数中,链表L是有变化的,所以要用指针。结点s是不改变的,所以不应该用指针
4、既然s不是用指针,后面的s-next自然也不能这么写了。
用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; i0 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; i0 pre.getNext()!=null; i--,pre=pre.getNext());
curr = pre.getNext();
pre.setNext(curr.getNext());
size--;
return true;
}
java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。Java 技术具有卓越的通用性、高效性、平台移植性和安全性,广泛应用于PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网,同时拥有全球最大的开发者专业社群。
java 中单链表的equals方法
LinkedList对equals的定义大致是这样的:(下文将equals 写作 相等)
两个链表相等当且仅当其大小相等,并且每个对应元素也相等。
谈到相等,必须谈及hashCode方法,关系如下:
hashCode相等的 可能相等(相等与否需进一步检测)
hashCode不等的 一定不等(排除相等情况)
一般情况下,hashCode的计算一定比equals快,而且‘不等’的情况较多,因此作为判断相等的加速方案,java会先检测hashCode,若不等,则对象一定不等。
那么,对于java的常见类,例如:基本类型包装类、集合类、字符串类等 其 equals 与 hashCode已经写好,不用我们操心。
若是自定义类,一定要重新equals与hashCode方法,满足上述hashCode的2个关系。
例如自己的User类有name和pass,一个简单的方案如下:
public class User{
String name,pass;
//get/set....
public int hashCode() {
return name.hashCode + pass.hashCode();
}
public boolean equals(Object o) {
if(o instanceof User) {
User u = (User)o;
return (name.equals(u.name))(pass.equals(u.pass));
}
return false;
}
}
java单链表根据内容删除节点
代码:
// 删除下标为index的节点
public void remove(int index) {
if (index = modCount) {
// 抛异常
System.out.println("indexOutOfBoundsException!");// 最好自定义异常抛出,这里演示
return;
}
Node node = head;
// 如果节点为第一个节点
if (index == 0) {
head = head.next; // 将头节点指向第二个节点
modCount--;
return;
}
// 如果节点为最后一个节点,找到最后一个节点的前一个节点,不用管
if (index == modCount - 1) {
System.out.println("ddd");
// 找到最后一个节点的前一个节点
int j = 0;
while (node != null j index - 1) {
// 最后一个节点的前一个节点
node = node.next;
j++;
}
last = node; // 最后一个节点设置为前一个节点
modCount--;
return;
}
// 如果节点为中间节点
int j = 0;
while (node != null j index - 1) {
// 查找被删除的节点的前一个节点
node = node.next;
j++;
}
node.next = node.next.next; // 被删除节点的下一个节点设置为被删除节点的下下个节点
modCount--;
}
java数据结构。单链表的定位运算
p-next != null
该循环的意思是链表地址指针不能空时,向后遍历链表。