c语言数据结构--单链表 算法函数的实现(查找位序)

单链表是一种常见的数据结构，它由一个或多个节点组成，每个节点包含一个数据域和一个指针域，指针域指向下一个节点。

实现单链表的查找位序算法函数需要以下步骤：

1. 定义一个指针p指向链表的头节点，并定义一个变量count，用于计数。
2. 从头节点开始，遍历链表，当p指向某个节点时，计数器count加1。
3. 如果p指向的节点的数据与目标数据相等，则返回当前的计数器count，即为目标数据的位序。
4. 如果p指向的节点不是目标数据，则将p指向下一个节点，重复步骤3。
5. 如果遍历完链表后仍未找到目标数据，则返回-1，表示未找到。

下面是C语言实现单链表查找位序算法函数的代码示例：

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

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

// 查找位序的算法函数
int findPosition(Node* head, int target) {
    Node* p = head;    // 指向头节点
    int count = 0;     // 计数器初始化为0

    while (p != NULL) {
        count++;         // 计数器加1
        if (p->data == target) {
            return count;  // 找到目标数据，返回当前计数器的值
        }
        p = p->next;      // 指向下一个节点
    }
    return -1;  // 遍历完链表未找到目标数据，返回-1
}

int main() {
    // 创建链表
    Node* head = (Node*)malloc(sizeof(Node));
    head->data = 1;     // 头节点数据为1

    Node* node1 = (Node*)malloc(sizeof(Node));
    node1->data = 2;

    Node* node2 = (Node*)malloc(sizeof(Node));
    node2->data = 3;

    head->next = node1;
    node1->next = node2;
    node2->next = NULL;

    // 查找位序示例
    int target = 3;    // 目标数据为3
    int position = findPosition(head, target);
    if (position != -1) {
        printf("目标数据 %d 的位序为 %d\n", target, position);
    } else {
        printf("未找到目标数据 %d\n", target);
    }

    // 释放链表内存
    free(node2);
    free(node1);
    free(head);

    return 0;
}

在上述代码中，我们首先定义了一个指向头节点的指针p和一个计数器count，然后使用while循环遍历链表。当p指向某个节点时，计数器加1，并判断该节点的数据是否与目标数据相等。如果找到了目标数据，则返回当前计数器的值，即为目标数据的位序。如果遍历完链表仍未找到目标数据，则返回-1表示未找到。最后在主函数中演示了调用该算法函数的示例。