10 线性表05

最新推荐文章于 2022-12-26 21:47:13 发布

转载最新推荐文章于 2022-12-26 21:47:13 发布 · 257 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/YiShen/p/9905728.html

本文介绍了一种在链表中获取指定位置元素的方法，并提供了一个名为GetElem的函数实现。该函数通过遍历链表来定位到所需节点并返回其数据。

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 20

typedef int ElemType;
typedef int Status;

typedef struct Node
{
    ElemType data;
    struct Node* Next;
}Node;
typedef struct Node* LinkList;

//函数功能: 获取线性表元素的值
//初始条件: 顺序线性表L已存在, i>=1 && i<ListLength(L)
//操作结果: 用e返回L中第i个元素的值
Status GetElem(LinkList L, int i, ElemType *e)
{
    int j;
    LinkList p;
    p = L->Next;
    j = 1;
    while(p && j<i)
    {
        p = p->Next;
        ++j;
    }
    if(!p || j>i)
    {
        return ERROR;
    }
    *e = p->data;
    return OK;
}