java链表的头节点有无数据_java链表添加头节点方法没有用

链表初始化后,再用定义的添加头节点方法没有用。// 一个类链表里包含类节点

class MyNodeLsit {

class Node {

int val;

Node next;

Node (int val) {

this.val = val;

}

}

private Node head;

private int size;

public MyNodeLsit () {

this.head = null;

this.size = 0;

}

// 获得索引的值

public int getId (int index) {

if(index >= this.size) {

return -1;

}

Node cur = head;

while( index-- > 0) {

cur = cur.next;

}

return cur.val;

}

// 在第一个添加节点

public void addPreData (int val) {

size++;

Node newHead = new Node(val);

if (head != null) {

newHead.next = head;

}

head = newHead;

}

// 在最后一个添加节点

public void addLastData (int val) {

this.size ++;

Node newNode = new Node(val);

Node cur = this.head;

if(cur !=null) {

while(cur.next != null) {

cur = cur.next;

}

cur.next = newNode;

}

else {

this.head = newNode;

}

}

// 删除指定的节点

public void deleteAtindex(int index) {

if(index >= this.size) {

return;

}

Node cur = this.head;

while(--index > 0) {

cur = cur.next;

}

// 遍历到要删除的上一个节点处

cur.next = cur.next.next;

this.size--;

}

// 在指定位置添加指定值

public void addAtIndex(int index, int val) {

boolean b = index 

if (index >= this.size || b) {

return;

}

else if(index == this.size-1) {

this.addLastData(val);

}

else if(index == 0) {

this.addPreData(val);

}

else {

Node cur = this.head;

Node newNode = new Node(val);

while(--index > 0) {

cur = cur.next;

}

newNode.next = cur.next;

cur.next = newNode;

this.size++;

}

}

链表初始化用到了添加头结点的方式,再在主函数里添加头结点,不知道为什么添加不了。

都是初始化时候的值

1a432ebef2ab3ed703f3c28cf9076d66.png

f7523acfd4032796a4b02dd3dbfef6d9.png

希望能有大佬帮下忙

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值