单链表的查找和建立

最新推荐文章于 2022-09-22 07:00:00 发布

不说话的白帽子

最新推荐文章于 2022-09-22 07:00:00 发布

阅读量245

点赞数

分类专栏：数据结构文章标签：链表数据结构

本文链接：https://blog.csdn.net/weixin_50311592/article/details/116136553

版权

本文详细介绍了单链表的查找方法，包括按位查找和按值查找，以及如何计算链表的长度。在查找过程中，按位查找平均时间复杂度为O(n)，按值查找同样为O(n)。对于单链表的建立，对比了尾插法和头插法，尾插法在未使用尾指针时时间复杂度为O(n^2)，而头插法适用于链表逆置等操作，但必须先进行初始化。

摘要由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 0;
}

i=0,此时j=0,直接跳过while循环，返回头结点
i大于表的长度，直接跳过while循环，返回NULL
平均时间复杂度：O(n)

按值查找

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

//按值查找。找到数据域==e的结点
LNode *LocatrElem(LInkList L,ElemType e){
   
	LNode *p=L->next

最低0.47元/天解锁文章

不说话的白帽子

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
打赏
0
评论
单链表的查找和建立

单链表的查找按位查找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个结点
复制链接

扫一扫