如何在c++语言中向一个基础链表输入数据
时间: 2024-02-12 11:07:28 浏览: 87
要向一个基础链表输入数据,需要先定义链表的节点结构体,包含数据和指向下一个节点的指针。例如:
```c++
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
```
然后可以使用一个头指针来表示整个链表,向链表中添加节点时,需要遍历链表找到最后一个节点,然后在其后面插入新的节点。
以下是向链表中插入数据的示例代码:
```c++
ListNode* head = NULL; // 头指针初始化为空
// 向链表中插入数据
void insert(int x) {
ListNode* newNode = new ListNode(x);
if (head == NULL) {
head = newNode;
return;
}
ListNode* cur = head;
while (cur->next != NULL) {
cur = cur->next;
}
cur->next = newNode;
}
// 示例代码的调用方式
insert(1);
insert(2);
insert(3);
```
在上述示例代码中,我们定义了一个`insert`函数,用于向链表中插入数据。在该函数中,我们首先创建一个新的节点,然后判断链表是否为空,如果链表为空,则直接将头指针指向新节点。如果链表不为空,则遍历链表找到最后一个节点,然后将新节点插入到最后一个节点的后面。最后,我们可以调用`insert`函数来向链表中插入数据。
阅读全文