Class Node {
// 下一结点；
Node next = null;
// 结点数据
int data;
// 构造函数
public Node(int d) {
data = d;
}
// 在链表尾部添加元素
public void appendToTail(int d) {
Node end = new Node(d);
Node n = this;
// 遍历至表尾
while(n.next != null) {
n = n.next;
}
n.next = end;
}
// 删除链表结点
public Node deleteNode(Node head, int d) {
Node n = head;
// 删除的是第一个表头
if(n.data == d) {
return head = n.next;
}
while(n.next != null) {
if(n.next.data = d) {
n.next = n.next.next;
return head;
}
// 检查下一个结点
n = n.next;
}
// 找不到该结点
return head;
}
}单链表Node
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
