- 博客(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
281
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
62
原创 线性表相关题
题目: 将两个有序顺序表合并为一个新的有序顺序表,并由函数返回结果顺序表。 算法思想 :首先,按顺序不断取下两个顺序表表头较小的结点存入新的顺序表中。然后,看哪个表还有剩余,将剩余下的部分加到新的顺序表的后面。 方法代码如下: bool Merge(SeqList A,SeqList B,SeqList &C){ //将有序表A和B合并为一个新的有序顺序表C if(A.length+B.length>C.MaxSize) //大于顺序表的最大长度 return false; int i=0
2021-04-07 20:29:50
121
原创 线性表相关题
线性表 题目 . 从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除元素的值。空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行。 算法思想:搜索整个顺序表,查找最小值元素并记住其位置,搜索结束后用最后一个元素填补空出的最小值元素的位置。 方法代码如下: bool Del_Min(SqList &L,int &value){ //删除顺序表L中的最小值元素结点,并通过引用型参数value返回其值 //若删除成功,则返回true;否则返回false if(L.le
2021-04-07 18:59:56
75
原创 for循环求水仙花数
复习Java的第一天 原来学过半学期Java,然后就荒废了,现在再来复习一遍。 毕竟底子还行就直接做题了,没想到第一天就出问题了,害。 原题如下: 毕竟还是学过Java的,然后我就突发奇想自己加个for循环来找水仙花数。 没想到竟然报错了,一直找错误,苦思冥想半天才发现z没带进for循环里 修改后 学了半个学期的Java还会卡在for循环里,自己都想笑。 还是慢慢加油吧,争取早日学会运用Jav...
2020-04-04 20:41:57
1601
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人