用C语言写一个函数计算链表有多少节点

假设链表的每个节点定义如下：

typedef struct Node {
    int data;           // 节点的数据
    struct Node *next;  // 指向下一个节点的指针
} Node;

则可以写一个计算链表节点个数的函数如下：

int countNodes(Node *head) {
    int count = 0;      // 计数器初始化为0
    Node *p = head;     // 从链表头节点开始遍历
    while (p != NULL) {
        count++;        // 遍历每个节点时计数器加1
        p = p->next;     // 指针移动到下一个节点
    }
    return count;       // 返回计数器的值，即链表节点个数
}

该函数接受一个指向链表头节点的指针作为参数，返回链表的节点个数。它使用一个计数器变量count，从头节点开始遍历链表，每遇到一个节点就将计数器加1，直到遍历到链表末尾为止。最后返回计数器的值即可。

相关问题

用c语言写出一个为链表添加节点的代码

以下是一个简单的示例代码，用于向链表中添加节点：

#include <stdio.h>
#include <stdlib.h>

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

void insertAtEnd(struct Node** head, int data) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = data;
    newNode->next = NULL;

    if (*head == NULL) {
        *head = newNode;
        return;
    }

    struct Node* current = *head;
    while (current->next != NULL) {
        current = current->next;
    }
    current->next = newNode;
}

int main() {
    struct Node* head = NULL;

    insertAtEnd(&head, 10);
    insertAtEnd(&head, 20);
    insertAtEnd(&head, 30);

    struct Node* current = head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }

    return 0;
}

在这个示例中，我们定义了一个 `Node` 结构体，包含一个整数数据 `data` 和一个指向下一个节点的指针 `next`。

我们还定义了一个函数 `insertAtEnd`，它接受一个指向链表头节点的指针 `head` 和一个整数数据 `data`。该函数会创建一个新节点，并将其添加到链表的末尾。

在 `main` 函数中，我们使用 `insertAtEnd` 函数向链表中添加三个节点，并使用一个循环打印出链表中的所有数据。

需要注意的是，在 `insertAtEnd` 函数中，我们使用了一个二级指针来修改链表头节点的值。这是因为在 C 语言中，函数参数传递是按值传递的，如果我们想要修改一个指针的值，就需要传递指向该指针的指针。

用c语言写一个创建链表和遍历链表的函数

在C语言中，链表是一种动态数据结构，可以创建节点并链接它们。下面是一个简单的例子，展示了如何创建链表结构、添加元素以及遍历链表：

首先，我们定义一个链表节点结构体`Node`：

#include <stdio.h>
#include <stdlib.h>

// 定义链表节点结构
typedef struct Node {
    int data; // 节点存储的数据
    struct Node* next; // 指向下一个节点的指针
} Node;

接下来，我们编写创建链表的函数`createList()`：

// 创建新节点并将其添加到链表末尾
Node* createList(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node)); // 分配内存
    if (newNode == NULL) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    newNode->data = value;
    newNode->next = NULL;

    // 如果链表为空，返回新的头结点
    if (head == NULL) {
        head = newNode;
    } else { // 否则将新节点添加到链表尾部
        current = head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = newNode;
    }

    return head;
}

// 初始化链表头结点（如果为空）
void initList() {
    head = NULL;
    current = NULL;
}

然后，我们可以编写一个遍历链表的函数`displayList()`：

// 遍历链表并打印每个节点的数据
void displayList(Node* node) {
    if (node == NULL) {
        printf("List is empty.\n");
        return;
    }

    current = node;
    while (current != NULL) {
        printf("Data: %d -> ", current->data);
        current = current->next;
    }
    printf("\n");
}

最后，你可以通过调用这些函数来创建链表并显示它的内容：

int main() {
    initList();
    
    // 添加元素到链表
    head = createList(10);
    head = createList(20);
    head = createList(30);

    // 遍历链表
    displayList(head);

    return 0;
}