链表返回链表长度c语言

可以使用以下代码来返回链表的长度：

int getLinkedListLength(ListNode* head) {
    int length = 0;
    while (head != NULL) {
        length++;
        head = head->next;
    }
    return length;
}

其中，ListNode 是链表节点的结构体，包含一个指向下一个节点的指针 next。在循环中，每遍历一个节点，就将长度加一，直到遍历到链表的末尾。最后返回长度即可。

相关问题

C语言计算链表的长度

计算链表的长度可以通过遍历链表的方式来实现，具体代码如下所示：

int get_list_length(struct ListNode* head) {
    int length = 0;
    struct ListNode* current = head;
    while (current != NULL) {
        length++;
        current = current->next;
    }
    return length;
}

其中，`head`为链表的头节点，`current`为当前遍历的节点。遍历链表时，首先将计数器`length`初始化为0，然后从头节点开始遍历，每遍历到一个节点就将计数器加1，直到遍历完整个链表。最后返回计数器的值，即为链表的长度。

链表的基本操作代码C语言

链表的基本操作包括创建链表、插入节点、删除节点、查找节点、遍历链表等，以下是链表的基本操作代码C语言实现：

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

// 定义链表节点结构体
typedef struct Node {
    int data;  // 数据域
    struct Node *next;  // 指针域
} Node, *LinkList;

// 创建链表
LinkList createList(int n) {
    LinkList head, p, q;
    head = (LinkList)malloc(sizeof(Node));  // 创建头节点
    head->next = NULL;  // 头节点指针域为空
    q = head;  // 指针q指向头节点
    for (int i = 0; i < n; i++) {
        p = (LinkList)malloc(sizeof(Node));  // 创建新节点
        printf("请输入第 %d 个节点的值：", i + 1);
        scanf("%d", &p->data);  // 输入节点的值
        p->next = NULL;  // 新节点指针域为空
        q->next = p;  // 尾节点指向新节点
        q = p;  // q指向新节点，即尾节点
    }
    return head;  // 返回头节点指针
}

// 插入节点
void insertNode(LinkList L, int pos, int data) {
    LinkList p, q;
    p = L;  // 指针p指向头节点
    for (int i = 0; i < pos - 1; i++) {
        p = p->next;  // 指针p指向要插入位置的前一个节点
        if (p == NULL) {  // 如果p为空，说明位置不合法
            printf("插入位置不合法！\n");
            return;
        }
    }
    q = (LinkList)malloc(sizeof(Node));  // 创建新节点
    q->data = data;  // 插入数据
    q->next = p->next;  // 新节点指向原来位置的下一个节点
    p->next = q;  // 原来位置的节点指向新节点
    printf("插入成功！\n");
}

// 删除节点
void deleteNode(LinkList L, int pos) {
    LinkList p, q;
    p = L;  // 指针p指向头节点
    for (int i = 0; i < pos - 1; i++) {
        p = p->next;  // 指针p指向要删除位置的前一个节点
        if (p == NULL || p->next == NULL) {  // 如果p为空或p的下一个节点为空，说明位置不合法
            printf("删除位置不合法！\n");
            return;
        }
    }
    q = p->next;  // 指针q指向要删除的节点
    p->next = q->next;  // 要删除的节点的前一个节点指向要删除的节点的下一个节点
    free(q);  // 释放要删除的节点空间
    printf("删除成功！\n");
}

// 查找节点
void searchNode(LinkList L, int data) {
    LinkList p;
    p = L->next;  // 指针p指向第一个节点
    int pos = 1;  // 记录节点位置
    while (p != NULL) {
        if (p->data == data) {  // 如果找到节点
            printf("节点 %d 的值为 %d\n", pos, data);
            return;
        }
        p = p->next;  // 指针p指向下一个节点
        pos++;  // 位置加1
    }
    printf("未找到节点！\n");
}

// 遍历链表
void traverseList(LinkList L) {
    LinkList p;
    p = L->next;  // 指针p指向第一个节点
    while (p != NULL) {
        printf("%d ", p->data);  // 输出节点的值
        p = p->next;  // 指针p指向下一个节点
    }
    printf("\n");
}

int main() {
    int n;
    printf("请输入链表长度：");
    scanf("%d", &n);
    LinkList L = createList(n);  // 创建链表
    traverseList(L);  // 遍历链表
    int pos, data;
    printf("请输入要插入的位置和值：");
    scanf("%d %d", &pos, &data);
    insertNode(L, pos, data);  // 插入节点
    traverseList(L);  // 遍历链表
    printf("请输入要删除的位置：");
    scanf("%d", &pos);
    deleteNode(L, pos);  // 删除节点
    traverseList(L);  // 遍历链表
    printf("请输入要查找的节点的值：");
    scanf("%d", &data);
    searchNode(L, data);  // 查找节点
    return 0;
}