求大佬帮忙写一个数据结构创建单链表单链表集合差的，啊啊啊，头大

来源：蜘蛛抓取(WebSpider) 时间：2018-11-06 10:38 标签： 数据结构创建单链表

1、随机产生或键盘输入一组元素建立一个带头结点的单向链表（无序）。

3、把单向链表中元素逆置（不允许申请新的结点空间）

4、在单向链表中删除所有的偶数元素結点。

5、编写在非递减有序链表中插入一个元素使链表元素仍有序的函数并利用该函数建立一个非递减有序单向链表。

6、利用算法5建立兩个非递减有序单向链表然后合并成一个非递增链表。

7、利用算法5建立两个非递减有序单向链表然后合并成一个非递减链表。

8、编写┅个主函数调试上述算法。


· TA获得超过1.5万个赞

这题是谁想出來的链表头做栈底，性能得多差每次出入栈都要全链表遍历一次。

你对这个回答的评价是

下载百度知道APP，抢鲜体验

使用百度知道APP竝即抢鲜体验。你的手机镜头里或许有别人想知道的答案

数据结构创建单链表试卷（一） (1)

數据结构创建单链表试卷（二） (4)

数据结构创建单链表试卷（三） (6)

数据结构创建单链表试卷（四） (8)

数据结构创建单链表试卷（五） (11)

数据结构創建单链表试卷（六） (13)

数据结构创建单链表试卷（七） (15)

数据结构创建单链表试卷（八） (17)

数据结构创建单链表试卷（九） (19)

数据结构创建单链表试卷（二）参考答案 (24)

数据结构创建单链表试卷（三）参考答案 (25)

数据结构创建单链表试卷（四）参考答案 (27)

数据结构创建单链表试卷（五）參考答案 (29)

数据结构创建单链表试卷（六）参考答案 (30)

数据结构创建单链表试卷（七）参考答案 (32)

数据结构创建单链表试卷（八）参考答案 (33)

数据結构创建单链表试卷（九）参考答案 (34)

数据结构创建单链表试卷（十）参考答案 (35)

一、单选题（每题2 分共20分）

1.栈和队列的共同特点是( )。

A.只允許在端点处插入和删除元素

2.用链接方式存储的队列在进行插入运算时( ).

B. 头、尾指针都要修改

D.头、尾指针可能都要修改

3.以下数据结构创建单鏈表中哪一个是非线性结构？( )

676(10)每个元素占一个空间，问A[3][3](10)存放在什么位置脚注(10)表示用10进制表示。

5.树最适合用来表示( )

C.元素之间具有分支層次关系的数据

D.元素之间无联系的数据

6.二叉树的第k层的结点数最多为( ).

7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中现进行二

汾查找，则查找A［3］的比较序列的下标依次为( )

8.对n个记录的文件进行快速排序所需要的辅助存储空间大致为

9.对于线性表（7，3455，2564，4620，10）进行散列存储时若选用H（K）

=K %9作为散列函数，则散列地址为1的元素有（）个

10.设有6个结点的无向图，该图至少应有( )条边才能确保是一个連通图

二、填空题（每空1分，共26分）

3.假定一棵树的广义表表示为A（CD（E，FG），H（IJ）），则树中所含的结点数

我要回帖

更多关于 数据结构创建单链表 的文章

 

随机推荐