计算机考研——单链表的查找伪代码

最新推荐文章于 2024-11-11 16:10:40 发布

m0_62193621

最新推荐文章于 2024-11-11 16:10:40 发布

阅读量95

点赞数

分类专栏：考研数据结构文章标签：考研

本文链接：https://blog.csdn.net/m0_62193621/article/details/129815239

版权

考研数据结构专栏收录该内容

10 篇文章 1 订阅

订阅专栏

该文章介绍了单链表的三种基本操作：按位查找GetElem，用于获取链表中第i个位置的元素；按值查找LocateElem，用于查找具有特定值的节点；以及计算链表长度Length，确定数据结点的数量。这些操作的时间复杂度分别为O(1)和O(n)。

摘要由CSDN通过智能技术生成

按位查找

GetElem(L, i): 按位查找操作，获取表L中第i个位置的元素的值;

LNode * GetElem(LinkList L, int i){
    if(i<0) return NULL;
    
    LNode *p;               //指针p指向当前扫描到的结点
    int j=0;                //当前p指向的是第几个结点
    p = L;                  //L指向头结点,头结点是第0个结点(不存数据)
    while(p!=NULL && j<i){  //循环找到第i个结点
        p = p->next;
        j++;
    }

    return p;               //返回p指针指向的值
}

按值查找

LocateElem(L, e):按值查找操作，在表L中查找具有给定关键字值的元素;

LNode * LocateElem(LinkList L, ElemType e){
    LNode *P = L->next;    //p指向第一个结点
    //从第一个结点开始查找数据域为e的结点
    while(p!=NULL && p->data != e){
        p = p->next;
    }
    return p;           //找到后返回该结点指针，否则返回NULL
}

求单链表的长度

Length(LinkList L)：计算单链表中数据结点（不含头结点）的个数，需要从第一个结点看是顺序依次访问表中的每个结点。算法的时间复杂度为O(n)

int Length(LinkList L){
    int len=0;       //统计表长
    LNode *p = L;
    while(p->next != NULL){
        p = p->next;
        len++;
    }
    return len;
}