关于链表的题

来源：百度知道 编辑：UC知道 时间：2024/05/16 14:46:15
创建一个链表LF,创建三个结点N1,N2,N3,按下列要求将三个结点放入链表LF中,编程实现
(1)将N2作为链表的头结点;
(2)将N1作为链表的尾结点;
(3)将N3作为链表的中间结点;
(4)打印链表LF的所有结点

帮帮忙啊

class Node { //结点类
int data; //结点中存放的数据
Node next;//指向下一个结点
Node(int i){
data= i;
next=null;
}
}

class List { //链表类
private Node head,tail; //头结点 尾结点
String Lname; //链表名
List(String str){
Lname=str;
head = null;
tail = null;
}
void addTail(Node obj) { //在尾部添加元素，传一个结点做参数
if (head == null) { //如果头结点为空，即链表是空的，那么设置头尾结点均是obj
head = obj;
tail=obj;
} else { //如果链表不为空
tail.next = obj; // 以前的链表的尾结点的next指向obj
tail=obj; //设置新添加的元素是尾结点
}
}
void addHead(Node obj) { //在链表的头结点前添加元素
if (head == null) { //同上
head = obj;
tail=obj;
} else { //如果链表不为空
obj.next = head; //新添加的结点的next指向原来的头结点