C语言,创建一个链表
时间: 2024-08-30 14:00:17 浏览: 60
在C语言中创建一个链表涉及到结构体的定义和指针的使用。链表是一种常见的数据结构,它由一系列节点组成,每个节点包含数据部分和指向下一个节点的指针。这里,我将给出一个单向链表创建的基本示例。
首先定义链表节点的数据结构,每个节点包含一个整型数据和一个指向下一个节点的指针:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data;
struct Node* next;
} Node;
// 创建一个新的链表节点
Node* createNode(int data) {
Node* newNode = (Node*)malloc(sizeof(Node)); // 分配内存
if (newNode == NULL) {
printf("内存分配失败\n");
exit(1);
}
newNode->data = data; // 设置数据部分
newNode->next = NULL; // 下一个节点指针设置为NULL
return newNode;
}
// 向链表添加节点
void appendNode(Node** head, int data) {
Node* newNode = createNode(data);
if (*head == NULL) {
*head = newNode; // 如果链表为空,新节点即为头节点
} else {
Node* current = *head;
while (current->next != NULL) {
current = current->next; // 遍历到链表末尾
}
current->next = newNode; // 将新节点添加到链表末尾
}
}
// 打印链表
void printList(Node* head) {
Node* current = head;
while (current != NULL) {
printf("%d -> ", current->data);
current = current->next;
}
printf("NULL\n");
}
// 主函数
int main() {
Node* head = NULL; // 初始化链表头指针为NULL
appendNode(&head, 1);
appendNode(&head, 2);
appendNode(&head, 3);
printList(head); // 打印链表
// 释放链表内存(略)
return 0;
}
```
以上代码展示了如何定义一个链表节点、创建新节点、将新节点添加到链表末尾以及打印链表。注意,在实际使用中,还需要编写释放链表内存的代码以避免内存泄漏。
阅读全文