写单链表结构体,并且初始化和插入一个节点,并且输出这个节点的内容
时间: 2024-09-23 10:05:13 浏览: 38
在C语言中,我们可以创建一个简单的单链表结构体,包含一个数据域和指向下一个节点的指针。这里是一个基本的示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义单链表节点结构体
typedef struct Node {
int data; // 节点的数据域
struct Node* next; // 指向下一个节点的指针
} Node;
// 初始化一个新节点
Node* createNode(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode != NULL) {
newNode->data = value;
newNode->next = NULL;
return newNode;
}
printf("Memory allocation failed.\n");
return NULL;
}
// 插入节点到链表
void insertNode(Node** head, int value) {
Node* newNode = createNode(value);
if (newNode == NULL) return;
if (*head == NULL) {
*head = newNode;
} else {
Node* temp = *head;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = newNode;
}
}
// 打印链表节点内容
void printList(Node* head) {
while (head != NULL) {
printf("%d -> ", head->data);
head = head->next;
}
printf("NULL\n");
}
int main() {
Node* head = NULL; // 初始化空链表
// 插入节点并打印
insertNode(&head, 5);
insertNode(&head, 10);
insertNode(&head, 15);
printList(head); // 输出:5 -> 10 -> 15 -> NULL
return 0;
}
```
在这个例子中,我们首先定义了一个`Node`结构体,然后实现了创建新节点、插入节点以及打印链表的功能。在`main`函数中,我们创建了三个节点并插入到了链表中,最后输出了每个节点的内容。
阅读全文