C++构建一个其中元素数据类型为float的链表
时间: 2024-10-18 09:18:02 浏览: 39
数据结构课程设计C++
在C++中,你可以使用结构体(struct)或类(class)来创建一个包含`float`元素的链表。这里我们以类的形式展示一个简单的单向链表:
首先,定义一个节点类Node,它包含一个`float`类型的值和对下一个节点的引用:
```cpp
class Node {
public:
float data;
Node* next;
// 构造函数
Node(float value = 0) : data(value), next(nullptr) {}
};
```
然后,定义链表类LinkedList,它有一个头指针作为成员:
```cpp
class LinkedList {
private:
Node* head;
public:
// 初始化链表为空
LinkedList() : head(nullptr) {}
// 添加新节点到链表尾部
void addNode(float value) {
if (!head) {
head = new Node(value);
} else {
Node* current = head;
while (current->next != nullptr) {
current = current->next;
}
current->next = new Node(value);
}
}
// 其他链表操作,如删除、查找等...
// 遍历打印链表中的所有浮点数
void printList() {
Node* temp = head;
while (temp != nullptr) {
std::cout << temp->data << " ";
temp = temp->next;
}
std::cout << "\n";
}
};
```
现在,你可以实例化一个`LinkedList`对象并添加`float`类型的元素了:
```cpp
int main() {
LinkedList list;
list.addNode(1.5);
list.addNode(2.75);
list.addNode(3.0);
list.printList(); // 输出: 1.5 2.75 3.0
return 0;
}
```
阅读全文