如何用C语言编写一个最简单的链表程序

本文详细介绍了如何使用C语言创建、添加和打印链表,包括定义链表节点、创建新节点、在链表末尾添加节点以及打印链表的功能。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

链表是一种数据结构,其中的元素通过指针链接在一起。每个元素(称为节点)包含两部分:数据和指向下一个节点的指针。

以下是一个简单的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) {
        printf("Memory error\n");
        return NULL;
    }
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

// 在链表末尾添加新节点
void appendNode(Node** head, int data) {
    Node* newNode = createNode(data);
    if (*head == NULL) {
        *head = newNode;
        return;
    }
    Node* last = *head;
    while (last->next != NULL) {
        last = last->next;
    }
    last->next = newNode;
}

// 打印链表
void printList(Node* node) {
    while (node != NULL) {
        printf("%d ", node->data);
        node = node->next;
    }
    printf("\n");
}

int main() {
    Node* head = NULL;
    appendNode(&head, 1);
    appendNode(&head, 2);
    appendNode(&head, 3);
    printList(head);
    return 0;
}
```

在这个程序中,我们首先定义了一个结构体`Node`来表示链表的节点。然后,我们定义了三个函数:`createNode`用于创建新的节点,`appendNode`用于在链表的末尾添加新的节点,`printList`用于打印链表的所有元素。

在`main`函数中,我们创建了一个空的链表,然后添加了三个元素,并打印出了链表的所有元素。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值