用C语言编写一个能创建单链表并实现其基本操作的程序
时间: 2024-10-12 14:10:14 浏览: 40
数据结构(C语言)用单链表存储一元多项式并实现两个多项式的相加运算.doc
5星 · 资源好评率100%
在C语言中,我们可以使用结构体和指针来创建和操作单链表。下面是一个简单的例子,展示了如何创建链表节点、初始化链表、添加元素以及打印链表的基本操作:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构
typedef struct Node {
int data; // 节点数据
struct Node* next; // 指向下一个节点的指针
} Node;
// 创建新节点
Node* create_node(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (!newNode) {
printf("Memory allocation failed.\n");
return NULL;
}
newNode->data = value;
newNode->next = NULL;
return newNode;
}
// 添加元素到链表尾部
void append(Node** head, int value) {
if (*head == NULL) {
*head = create_node(value);
} else {
Node* temp = *head;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = create_node(value);
}
}
// 打印链表
void print_list(Node* head) {
while (head != NULL) {
printf("%d -> ", head->data);
head = head->next;
}
printf("NULL\n");
}
int main() {
Node* head = NULL;
// 初始化链表
append(&head, 1);
append(&head, 2);
append(&head, 3);
// 打印链表
print_list(head);
return 0;
}
```
在这个程序中,我们首先定义了一个`Node`结构体表示链表节点,并实现了创建节点、在链表尾部添加元素和打印链表的操作。在`main`函数中,创建了一个空链表,并添加了一些整数,最后打印出链表的内容。
阅读全文