基于c++实现一下链表中加入节点
时间: 2024-05-08 07:15:00 浏览: 11
下面是一个简单的链表结构,包括节点定义和插入节点的函数。
```c
#include <stdio.h>
#include <stdlib.h>
// 节点结构体
typedef struct Node {
int data;
struct Node* next;
} Node;
// 创建一个新节点
Node* createNode(int data) {
Node* node = (Node*)malloc(sizeof(Node));
node->data = data;
node->next = NULL;
return node;
}
// 在链表头部插入节点
Node* insertNode(Node* head, int data) {
Node* node = createNode(data);
node->next = head;
return node;
}
int main() {
Node* head = NULL;
head = insertNode(head, 1);
head = insertNode(head, 2);
head = insertNode(head, 3);
Node* ptr = head;
while (ptr != NULL) {
printf("%d ", ptr->data);
ptr = ptr->next;
}
printf("\n");
return 0;
}
```
上面的代码创建了一个简单的链表,包含三个节点,分别存储了1、2、3三个整数。在插入节点的函数中,我们首先创建了一个新节点,然后将它的next指针指向当前链表的头节点,最后返回新节点作为新的头节点。这样就实现了在链表头部插入节点的功能。
在主函数中,我们遍历整个链表,并打印出每个节点的数据。最终输出的结果应该是:1 2 3。