- 博客(6)
- 收藏
- 关注
RSS订阅原创 PTA 6-1 求单链表的表长
本题要求实现一个函数，求带头结点的单链表的表长。函数接口定义：int Length ( LinkList L );其中LinkList结构定义如下：typedef struct LNode{ElemType data;struct LNode *next;}LNode,*LinkList;L是带头结点的单链表的头指针，函数Length返回单链表的长度。裁判测试程序样例：#in...
2020-04-02 15:41:31
3120
4
原创 PTA 6-1 求单链表最大值
6-1 求单链表最大值 (6分)本题要求实现一个函数，返回带头结点的单链表中最大元素的地址。函数接口定义：LinkList MaxP( LinkList L);L是带头结点的单链表的头指针，函数MaxP返回表中最大元素的地址。如果单链表为空，返回空指针。其中LinkList结构定义如下：typedef struct LNode{ElemType data;struct LNode...
2020-04-02 15:27:46
10272
原创 c语言两种基本排序方法（二）
2.选择排序图示.思路 （以降序排列为例）1.首先第一趟（从i=0）找出整个数组中(到i<n)的最大值，与a[0]交换（a[0]变成了最大值）；《比较了n-1次 等价于n-i-1次》2.然后第二趟（从i=1）找出剩下的数中的最大值，与a[1]交换；《比较了n-2次 等价于n-i-1次》3.重复以上操作（共n-1趟）4.找到规律，记趟数为i,则每一趟都进行了（n-i-1次）比较操...
2019-12-22 09:55:25
482
原创 PTA.7-44 判断上三角矩阵 (15分)
1.思路（1）输入一个数T，然后输入T个矩阵，（矩阵要放到二维数组中，因为我们从题目中只能得到这个二维数组的大小，但T大小未知，我们无法去定义T个二维数组，因此我们想到可以在T循环中定义一个二维数组并且将要输入的方阵放在这个数组中）输入这样一个方阵即对它做出判断，是否为上三角形矩阵。（2）判断上三角形矩阵，只需要满足下三角中的元素均为0备注：判断和输入并列处于同一个关于T的外循环中因为我...
2019-12-21 23:58:15
19033
9
原创 PTA.7-4 查找书籍 (20分)
1.思路先输入 （用到了结构体）放到结构体中，对输入的元素进行比较处理，分别找最大值和最小值（记录下标）最后根据所求下标输出2.错误代码.#include <stdio.h>struct seek{ char name[35]; double money;};int main(){ int n,i,t,h; int min,max...
2019-12-21 23:20:16
3752
1
原创 c语言两种基本排序方法（一）
c语言两种基本排序方法（一）冒泡法和选择排序法一：冒泡法1.定义：冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。2.原理：（1） 比较相邻...
2019-12-21 19:45:58
1322
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人