设计一个单向链表。从标准输入读取若干整数,建立链表,每次读入的数放入链表结尾。当用 户输入 0 时,结束链表的建立工作。然后从前往后依次输出链表节点中的内容。
时间: 2023-05-22 10:05:48 浏览: 172
以下是单向链表的设计代码(使用 C++ 实现):
#include <iostream>
using namespace std;
struct Node {
int value;
Node* next;
};
int main() {
Node* head = NULL;
Node* tail = NULL;
int num = 0;
cin >> num;
while (num != 0) {
Node* newNode = new Node;
newNode->value = num;
newNode->next = NULL;
if (head == NULL) {
head = newNode;
tail = newNode;
} else {
tail->next = newNode;
tail = newNode;
}
cin >> num;
}
Node* curr = head;
while (curr != NULL) {
cout << curr->value << " ";
curr = curr->next;
}
cout << endl;
return 0;
}
请注意该代码仅为示例,需要根据实际需求进行修改和完善。
阅读全文