L为带头结点的单链表的头指针。当第i个元素存在时，其值赋给e并返回1，否则返回0

以下是带头结点的单链表的查找算法的实现：

int GetElem(LinkList L, int i, ElemType *e) {
    int j = 0;  // j表示当前结点的位置
    LinkList p = L->next;  // p指向第一个结点
    while (p && j < i) {  // 当p不为空且j<i时循环
        j++;
        p = p->next;  // p指向下一个结点
    }
    if (!p || j > i) {  // 如果p为空或j>i，则说明第i个元素不存在
        return 0;
    }
    *e = p->data;  // 将第i个元素的值赋给e
    return 1;
}

其中，`L`为带头结点的单链表的头指针，`i`表示要查找的元素位置，`e`是一个指向元素值的指针。函数返回值为1表示查找成功，返回值为0表示查找失败。

相关问题

int GetElem(LinkList L,int i,ElemType &e) { // L为带头结点的单链表的头指针。当第i个元素存在时，其值赋给e并返回1，否则返回0

这是一个获取带头结点单链表中第i个元素的函数，函数原型如下：

int GetElem(LinkList L, int i, ElemType &e);

其中，`L`为带头结点单链表的头指针，`i`为需要获取元素的位置，`e`为获取到的元素值。

函数的返回值为`int`类型，如果第`i`个元素存在，其值赋给`e`并返回1，否则返回0。

函数的具体实现如下：

int GetElem(LinkList L, int i, ElemType &e) {
    if (i < 1) return 0;  // i小于1，无法获取元素，返回0
    LNode *p = L->next;
    int j = 1;
    while (p && j < i) {  // 从头结点后的第一个结点开始遍历链表，直到找到第i个结点，或者链表遍历完毕
        p = p->next;
        j++;
    }
    if (!p || j > i) return 0;  // 链表遍历完毕，仍未找到第i个结点，返回0
    e = p->data;
    return 1;  // 找到第i个结点，将其值赋给e，并返回1
}

注：该函数的时间复杂度为$O(n)$，其中$n$为链表的长度。

）L为带头结点的单链表的头指针。当第i个元素存在时，返回其值，若这样的数据元素不存在，则给出相应的提示，其基本操作为GetLinkListElem(LinkList *L)。

以下是一个基于C语言的实现，用于获取带头结点的单链表中的第 i 个元素的值。如果该元素不存在，则输出提示信息并返回0。

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

typedef struct LNode {
    int data;
    struct LNode *next;
} LinkList;

int GetLinkListElem(LinkList *L, int i) {
    int j = 0;
    LinkList *p = L->next;  // p指向链表第一个结点
    while (p && j < i) {    // 遍历链表，直到找到第i个结点或到达链表末尾
        p = p->next;
        j++;
    }
    if (!p || j > i) {      // 找不到第i个结点，或者 i 的值不合法
        printf("第 %d 个元素不存在！\n", i);
        return 0;
    } else {
        return p->data;
    }
}

使用示例：

int main() {
    LinkList *L = (LinkList *)malloc(sizeof(LinkList));  // 建立带头结点的单链表
    L->next = NULL;
    LinkList *p = L;
    for (int i = 1; i <= 5; i++) {  // 插入5个结点
        LinkList *newNode = (LinkList *)malloc(sizeof(LinkList));
        newNode->data = i;
        newNode->next = NULL;
        p->next = newNode;
        p = newNode;
    }
    printf("%d\n", GetLinkListElem(L, 3));  // 输出第3个结点的值
    printf("%d\n", GetLinkListElem(L, 6));  // 输出不存在的第6个结点，返回0并输出提示信息
    return 0;
}

输出结果：

3
第 6 个元素不存在！
0