文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > (3)判断、求长度、输出单链表、球元素、按值查找(3)
侵权投诉

(3)判断、求长度、输出单链表、球元素、按值查找(3)

1.判断线性表是否为空表:若单链表L没有数据结点,则返回真,否则返回

假。 int ListEmpty (LinkList *L) {

return

(L->next==NULL);

}

我想这个没有什么好说的吧。本算法时间复杂度为O(1)。

2.求单链表的长度:单链表的长度就是链表中数据结点的个数。

int ListLength (LinkList *L)

{

LinkList *p=L;

int i=0;

while (p->next !=NULL)

{

i++;

p=p->next;

}

return ( i );

}

该算法就是让 p 指向头结点,然后从头结点开始遍历整个链表,遇到数据域不为空的结点时,

起到计数作用的 i 就加1,最后返回 i 。

3.输出单链表:该运算逐一扫描单链表L的每个数据结点,并显示各结点的数据域值。

void DispList (LinkList *L)

{

LinkList *p=L->next;

while (p !=NULL)

{

printf ("%c",p->data); p=p->next;

}

printf ("\n");

}

是不是觉得除了p->data 之外,其他的都和顺序表差不多啊,没错啦,本是同根生,

相煎何太急。还有一点值得注意的,通过上面两个例子,大家应该能够发现出遍历一个

第1页

你可能喜欢

热门文档

相关文档

  • 数据结构课程设计 单链表的建立

    通过单链表来理解链表的逻辑结构和存储结构,熟练掌握...取元素 按值查找 插入元素 删除元素 输出 结束 2 ...陈慧英 3、求出并返回链表的长度: 4、在链表中...

  • 数据结构上机报告:编写一个程序,实现单链表的各种基本...

    e元素; (3) 输出单链表L; (4) 输出单链表L的... 输出单链表 L; 输出单链表 L 的长度; 判断单链...(i); } }// LocateElem_L //按元素值查找元素...

  • 数据结构实验02 实验报告

    二、实验内容建立单链表,完成单链表的基本操作:初始化、插入、删除、逆转、输出、 销毁, 置空表、求表长、求前驱、求后继、查找元素、判线性表是否为空。 三、...

  • 第3章__线性表的链式存储

    3.1.1 单链表 在链式存储中,逻辑上相邻的数据元素在物理存储位 置不一定也...按 值查找是指在表中查找其值满足给定值的结点,它是从开始 结点进行遍历,将...

  • 北邮数据结构实验报告 单链表

    这个元素或者 p 指向最后一个结点 b1.判断 p 指向的结点是不是要查找的值,...获取链表长度函数 自然语言描述: a.判断该链表是否为空链表,如果是,输出长度 0...

  • 单链表的基本操作 实验一

    素和平均值; 销毁链表...(2)输出单链表中的数据元素 (3)求单链表的长度; (4)从链表中查找元素; (...

  • 实现单链表的各种基本运算

    初始化单链表; 3、单链表的输出; 2、单链表的...求单链表的长度 5、判断单链表是否为空; 6、输出...(LinkList*L,ElemType e)//按元素值查找 ...

  • 第3章 简单数据结构链表

    顺序表 链表 栈 队列 3.2 链表顺序表的特点是,逻辑关系上相邻的两个元素在...3.元素的查找方法一单链表上元素的查找分按值查找和按序号查找。 按值查找的...

  • 实验三 实现单链表的各种运算

    单链表的输出; 2、单链表的插入; 单链表的插入; 4、求单链表的长度 5、判断单链表是否为空; 6、输出单链表的第 i 位置 判断单链表是否为空; 的元素 ; ...

  • 3线性链表

    因此,在存储线性表中的数据元素时,一方面要存储数据...[算法3.1]依次输出线性链表中的各结点值 输入:...算法描述(略) (2)按值查找 在链表中,查找是否有...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email