链表
文章平均质量分 51
DK_HHKE
这个作者很懒,什么都没留下…
展开
-
问题 A: 数据结构(C语言版)算法3.1__数制转换Conversion()
3)类C代码99%可以照抄,主要是要注意类C代码各函数形参中的符号“&”--属于C++语言中的引用。在VC中调试时,如果文件扩展名为.c,则要遵循C语法规则,对于“&”不能照抄,“&”只能作为求地址运算符,因此,需要改编,实际上只要保证“传地址”就行了。1)我们以此题作为栈的入门级验证性实验,如果是实验课,请不要采用其它优化算法,老老实实按照数据结构(C语言版)教材p46-p48页上的类C代码进行改编。每行输入一个非负十进制整数N(0原创 2023-03-29 09:49:50 · 252 阅读 · 0 评论 -
问题 E: 算法2-24 单链表反转
输入包括多组测试数据,每组测试数据占一行,第一个为大于等于0的整数n,表示该单链表的长度,后面跟着n个整数,表示链表的每一个元素。针对每组测试数据,输出包括两行,分别是反转前和反转后的链表元素,用空格隔开。例如:原单链表为 2 3 4 5 ,反转之后为5 4 3 2。如果链表为空,则只输出一行,list is empty。根据一个整数序列构造一个单链表,然后将其反转。原创 2023-03-29 09:45:33 · 44 阅读 · 0 评论 -
问题 G: 两个稀疏多项式相加
中,请将AddPolyn()定义完整。函数首部:void AddPolyn(Polynomial &Pa,Polynomial &Pb)然后输入n行,每行输入一项多项式Pa的系数和指数,中间用一个空格隔开。然后输入m行,每行输入一项多项式Pb的系数和指数,中间用一个空格隔开。写一个算法,实现两个稀疏多项式相加。本题源于教材第46页的案例2.2。第n+2行请输入多项式Pb的项数m。第一行请输入多项式Pa的项数n。原创 2023-03-29 09:39:44 · 40 阅读 · 0 评论 -
问题 F: 合并有序链表
中,请完成 MergeList_L()函数的定义。函数首部:void MergeList_L(linkList &LA,linkList &LB)将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。合并后的表中不允许有重复的数据。输出合并后单链表中各个元素。第一行输入第一个表La的长度num_a。第二行输入num_a个La表中的元素。第三行输入第二个表Lb的长度num_b。第四行输入num_b个Lb表中的元素。合并后的表中不允许有重复的数据。原创 2023-03-29 09:41:14 · 100 阅读 · 0 评论