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 之外,其他的都和顺序表差不多啊,没错啦,本是同根生,
相煎何太急。还有一点值得注意的,通过上面两个例子,大家应该能够发现出遍历一个
通过单链表来理解链表的逻辑结构和存储结构,熟练掌握...取元素 按值查找 插入元素 删除元素 输出 结束 2 ...陈慧英 3、求出并返回链表的长度: 4、在链表中...
e元素; (3) 输出单链表L; (4) 输出单链表L的... 输出单链表 L; 输出单链表 L 的长度; 判断单链...(i); } }// LocateElem_L //按元素值查找元素...
二、实验内容建立单链表,完成单链表的基本操作:初始化、插入、删除、逆转、输出、 销毁, 置空表、求表长、求前驱、求后继、查找元素、判线性表是否为空。 三、...
3.1.1 单链表 在链式存储中,逻辑上相邻的数据元素在物理存储位 置不一定也...按 值查找是指在表中查找其值满足给定值的结点,它是从开始 结点进行遍历,将...
这个元素或者 p 指向最后一个结点 b1.判断 p 指向的结点是不是要查找的值,...获取链表长度函数 自然语言描述: a.判断该链表是否为空链表,如果是,输出长度 0...
素和平均值; 销毁链表...(2)输出单链表中的数据元素 (3)求单链表的长度; (4)从链表中查找元素; (...
初始化单链表; 3、单链表的输出; 2、单链表的...求单链表的长度 5、判断单链表是否为空; 6、输出...(LinkList*L,ElemType e)//按元素值查找 ...
顺序表 链表 栈 队列 3.2 链表顺序表的特点是,逻辑关系上相邻的两个元素在...3.元素的查找方法一单链表上元素的查找分按值查找和按序号查找。 按值查找的...
单链表的输出; 2、单链表的插入; 单链表的插入; 4、求单链表的长度 5、判断单链表是否为空; 6、输出单链表的第 i 位置 判断单链表是否为空; 的元素 ; ...
因此,在存储线性表中的数据元素时,一方面要存储数据...[算法3.1]依次输出线性链表中的各结点值 输入:...算法描述(略) (2)按值查找 在链表中,查找是否有...
热门文档