c语言单链表怎么写-C++-PHP中文网

c语言单链表怎么写

下次还敢

发布： 2024-05-21 04:24:53

原创

1200人浏览过

单链表是一种线性数据结构，由节点组成，每个节点包含数据和指向下一个节点的指针。在 C 语言中，它可以用 struct 定义节点，并用指针表示链表。基本操作包括：创建链表在头部或末尾插入元素在头部、中间或末尾删除元素遍历链表

c语言单链表怎么写

C 语言单链表的实现

什么是单链表？

单链表是一种线性数据结构，它由一组连接在一起的节点组成，每个节点包含两个部分：数据域和指针域。数据域存储实际数据，而指针域指向下一个节点。

如何实现单链表？

立即学习“C语言免费学习笔记（深入）”；

在 C 语言中，我们可以使用 struct 定义一个节点：

struct node {
    int data;
    struct node *next;
};

登录后复制

然后，链表本身可以用一个指向第一个节点的指针来表示：

struct node *head;

登录后复制

基本操作

以下是一些基本操作的实现：

创建链表：

head = NULL;  // 创建一个空链表

登录后复制

插入元素：

在链表头部插入元素：

struct node *new_node = (struct node *)malloc(sizeof(struct node));
new_node->data = value;
new_node->next = head;
head = new_node;

登录后复制

在链表末尾插入元素：

struct node *new_node = (struct node *)malloc(sizeof(struct node));
new_node->data = value;
new_node->next = NULL;

if (head == NULL) {
    head = new_node;
} else {
    struct node *current = head;
    while (current->next != NULL) {
        current = current->next;
    }
    current->next = new_node;
}

登录后复制

删除元素：

在链表头部删除元素：

if (head != NULL) {
    struct node *temp = head;
    head = head->next;
    free(temp);
}

登录后复制

在链表中间或末尾删除元素：

if (head != NULL) {
    struct node *current = head;
    struct node *prev = NULL;

    while (current != NULL && current->data != value) {
        prev = current;
        current = current->next;
    }

    if (current != NULL) {
        if (prev == NULL) {
            head = current->next;
        } else {
            prev->next = current->next;
        }
        free(current);
    }
}

登录后复制

遍历链表：

struct node *current = head;

while (current != NULL) {
    // 访问当前节点的数据
    printf("%d ", current->data);
    current = current->next;
}

登录后复制

以上就是c语言单链表怎么写的详细内容，更多请关注php中文网其它相关文章！