c语言数据结构单链表长度

C语言数据结构单链表长度可以通过遍历单链表来计算。具体实现方法如下：

1. 定义一个变量count，用于记录单链表长度，初始值为0。
2. 从单链表的头节点开始，依次遍历单链表的每个节点，每遍历一个节点，count的值加1。
3. 遍历结束后，count的值即为单链表长度。

以下是C语言代码实现：

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

int getLinkedListLength(Node* head) {
    int count = 0;
    Node* p = head;
    while (p != NULL) {
        count++;
        p = p->next;
    }
    return count;
}

其中，Node是单链表节点的结构体，包含数据域data和指向下一个节点的指针next。getLinkedListLength函数的参数是单链表的头节点指针，返回值是单链表的长度。函数通过遍历单链表，计算节点数量来实现求单链表长度的功能。

相关问题

c语言数据结构单链表完整代码

下面是一个使用C语言实现的单链表的完整代码示例：

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

// 定义链表节点结构
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 初始化链表
Node* initList() {
    Node* head = (Node*)malloc(sizeof(Node));
    head->next = NULL;
    return head;
}

// 在链表末尾添加节点
void append(Node* head, int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;

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

// 在链表指定位置插入节点
void insert(Node* head, int index, int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;

    Node* cur = head;
    for (int i = 0; i < index && cur->next != NULL; i++) {
        cur = cur->next;
    }
    newNode->next = cur->next;
    cur->next = newNode;
}

// 删除链表指定位置的节点
void deleteNode(Node* head, int index) {
    if (index < 0 || index >= length(head)) {
        printf("删除位置不合法\n");
        return;
    }

    Node* cur = head;
    for (int i = 0; i < index && cur->next != NULL; i++) {
        cur = cur->next;
    }
    Node* delNode = cur->next;
    cur->next = delNode->next;

    free(delNode);
}

// 获取链表的长度
int length(Node* head) {
    int len = 0;
    Node* cur = head->next;
    while (cur != NULL) {
        len++;
        cur = cur->next;
    }
    return len;
}

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

int main() {
    Node* head = initList(); // 初始化链表

    append(head, 1); // 在末尾添加节点
    append(head, 2);
    append(head, 3);
    printList(head); // 打印链表： 1 2 3

    insert(head, 1, 4); // 在指定位置插入节点
    printList(head); // 打印链表： 1 4 2 3

    deleteNode(head, 2); // 删除指定位置的节点
    printList(head); // 打印链表： 1 4 3

    int len = length(head); // 获取链表的长度
    printf("链表长度为： %d\n", len); // 输出：链表长度为： 3

    return 0;
}

以上是一个基本的单链表实现，包括初始化链表、在链表末尾添加节点、在指定位置插入节点、删除指定位置的节点、获取链表长度等操作。最后通过一个示例展示了如何使用这些操作来对链表进行操作。

C语言数据结构单链表删除最后一个元素

在C语言中，如果要从单链表中删除最后一个元素，由于链表通常不存储其长度信息，我们不能直接通过索引来访问并删除最后一个节点。这种情况下，我们需要遍历整个链表来找到最后一个元素，并在其之后断开连接。以下是删除最后一个元素的基本步骤：

1. 首先，创建两个指针`prev`和`curr`，分别初始化为`NULL`和头结点`head`。
2. 使用`curr`指针遍历链表，直到`curr`变为`NULL`或`curr->next`也为空，这意味着`curr`就是最后一个元素。
3. 如果`curr->next`不为空，说明`curr`不是最后一个元素，继续向前移动。
4. 当找到最后一个元素时（即`curr->next`为空），更新操作如下：
- 如果`prev`也是`NULL`，说明头结点就是最后一个元素，设置新的头结点为`head = head->next`；
- 否则，`prev`的下一个节点指向`NULL`，表示断开了`prev`到`curr`的链接。

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

void delete_last_element(struct Node** head) {
    if (*head == NULL) return; // 空链表处理

    struct Node* prev = NULL;
    struct Node* curr = *head;

    while (curr->next != NULL) {
        prev = curr;
        curr = curr->next;
    }

    // 删除最后一个元素
    if (prev == NULL) {
        *head = curr->next; // 头结点是最后一个元素，直接更新头指针
    } else {
        prev->next = NULL; // 前一个节点的next指针置为NULL
    }
}