问答题X 纠错
本算法的功能是:向顺序存储的有序表L中插入一个新元素x,使表中数据仍按升序排列。
你可能喜欢
问答题
有两个向量A(有m个元素)和B(有n个元素),其元素均以从小到大的升序排列,编写一个过程将它们合并成一个向量C,使得C的元素也按升序排列。
把两个递增的单链表LA,LB合并成一个递减的单链表LC。题中链表都不带表头结点。
假设head1指向带有头结点的单链表,现将该单链表复制一个。
求单链表的长度。
一个带头结点的单链表如下。head为头指针,每个结点按data字段值递增顺序链接,r指向一个新结点,下面是将r所指的新结点插入链表中的算法,插入后结点仍按data字段值递增顺序链接。请补充下图中划线空白部分。
试分别以不同的存储结构实现线性表的就地逆置算法,即在原表的储存空间将线性表(a1,a2,…,an)逆置为(an,an-1,…,a1)。 (1)以顺序表作存储结构。 (2)以单链表作存储结构。
(1)(2)
已给一个带表头结点的单链表head,它含有重复结点,即它含有数据域的值相同的结点,试用C语言(或类C语言)写出以下算法函数: (1)删除单链表中重复的多余结点。 (2)输出不含重复结点的单链表。
赞题库-搜题找答案
(已有500万+用户使用)
无需下载 立即使用
版权所有©考试资料网(ppkao.com)All Rights Reserved