1.构建一个其中元素数据类型为float的链表 2.使用头插法分别插入数据3.14,5.26,7.89 3.使用尾插法分别插入数据4.67,5.2,7.9,5.5 4.遍历并输出该顺序表的每一个元素
时间: 2024-10-17 15:10:22 浏览: 52
test3-插入.rar_尾插法_有头插法_链表 插入创建
1. 构建一个元素数据类型为浮点数的链表,我们首先创建一个节点类(Node),每个节点包含一个`float`类型的data和一个指向下一个节点的引用next。例如:
```java
class FloatNode {
float data;
FloatNode next;
public FloatNode(float data) {
this.data = data;
this.next = null;
}
}
```
2. 使用头插法(即在链表头部插入数据)依次插入3.14,5.26,7.89:
```java
FloatList list = new FloatList(); // 假设有一个名为FloatList的链表类,包含头节点head
list.head = new FloatNode(3.14); // 初始为空时,直接设置头节点
list.head.next = new FloatNode(5.26); // 插入第一个节点
list.head.next.next = new FloatNode(7.89); // 插入第二个和第三个节点
```
3. 使用尾插法(即在链表尾部插入数据)依次插入4.67,5.2,7.9,5.5:
```java
// 如果链表非空
if (list.head != null) {
FloatNode tail = list.head;
while (tail.next != null) {
tail = tail.next;
}
tail.next = new FloatNode(4.67);
tail.next.next = new FloatNode(5.2);
tail.next.next.next = new FloatNode(7.9);
tail.next.next.next.next = new FloatNode(5.5);
}
```
4. 遍历并输出链表中的每一个元素:
```java
public void printList() {
FloatNode currentNode = list.head;
while (currentNode != null) {
System.out.println(currentNode.data);
currentNode = currentNode.next;
}
}
```
如果你现在调用`printList()`方法,它将打印出所有的链表元素。
阅读全文