- 博客(5)
- 收藏
- 关注
原创 线性表相关题
题目:设L为带头结点的单链表,编写算法实现从尾到头反向输出每个结点的值。算法思想:我们用递归来实现。每当访问一个结点时,先递归输出它后面的结点,再输出该结点自身,这样链表就反向输出了。方法代码如下:void R_Print(LinkList){//从尾到头输出单链表L中每个结点的值 if(L->next!=NULL){ R_Print(L->next); //递归 } //if if(L!=NULL
2021-04-08 15:09:52
435
5
原创 线性表相关题
题目:设计一个递归算法,删除不带头结点的单链表L中所有值为X的结点。算法思想:设f(L,x)的功能是删除以L为首结点指针的单链表中所有值等于X的结点,显然有f(L->next,x)的功能是删除以L->next为首结点指针的单链表中所有值等于X的结点。方法代码如下:void Del_x_3(Linklist &L,ElemType x){//递归实现在单链表L中删除值为X的结点 LNode *p; //p指向待删除结点 if(L==NULL
2021-04-08 14:55:48
130
原创 线性表相关题
题目:将两个有序顺序表合并为一个新的有序顺序表,并由函数返回结果顺序表。算法思想:首先,按顺序不断取下两个顺序表表头较小的结点存入新的顺序表中。然后,看哪个表还有剩余,将剩余下的部分加到新的顺序表的后面。方法代码如下:bool Merge(SeqList A,SeqList B,SeqList &C){//将有序表A和B合并为一个新的有序顺序表Cif(A.length+B.length>C.MaxSize) //大于顺序表的最大长度return false;int i=0
2021-04-07 20:29:50
200
原创 线性表相关题
线性表题目 .从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除元素的值。空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行。算法思想:搜索整个顺序表,查找最小值元素并记住其位置,搜索结束后用最后一个元素填补空出的最小值元素的位置。方法代码如下:bool Del_Min(SqList &L,int &value){//删除顺序表L中的最小值元素结点,并通过引用型参数value返回其值//若删除成功,则返回true;否则返回falseif(L.le
2021-04-07 18:59:56
137
原创 for循环求水仙花数
复习Java的第一天原来学过半学期Java,然后就荒废了,现在再来复习一遍。毕竟底子还行就直接做题了,没想到第一天就出问题了,害。原题如下:毕竟还是学过Java的,然后我就突发奇想自己加个for循环来找水仙花数。没想到竟然报错了,一直找错误,苦思冥想半天才发现z没带进for循环里修改后学了半个学期的Java还会卡在for循环里,自己都想笑。还是慢慢加油吧,争取早日学会运用Jav...
2020-04-04 20:41:57
1689
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅