定义一个链表,该链表可存放整型(int)或字符型(char)数据。每个节点存放一项数据。定义一个链表,该链表可存放整型(int)或字符型(char)数据。每个节点存放一项数据。
时间: 2024-11-03 17:23:01 浏览: 4
定义一个链表,用于存储整数(int)和字符(char),可以创建一个通用的节点类,这个节点类包含两个属性:一个是数据域(data field)用于存储整数或字符,另一个是指针域(pointer field)指向下一个节点。这里是一个简单的链表节点类的示例:
```java
public class Node<T> {
private T data; // 存放数据的字段,泛型T表示它可以是int或char
private Node<T> next; // 指向下一个节点的引用
// 构造函数,初始化数据和next指针
public Node(T data) {
this.data = data;
this.next = null;
}
// 获取数据的方法
public T getData() {
return data;
}
// 设置数据的方法
public void setData(T newData) {
this.data = newData;
}
// 返回下一个节点的方法
public Node<T> getNext() {
return next;
}
// 设置下一个节点的方法
public void setNext(Node<T> newNode) {
this.next = newNode;
}
}
```
在这个设计中,`<T>`是一个泛型,允许我们在创建链表时指定元素的数据类型。这样,当你创建链表实例时,例如`LinkedList<Integer>`或`LinkedList<Character>`,系统会自动推断出正确的数据类型。
阅读全文