一小只Elina-CSDN博客

原创 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 2909 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 9844

原创 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 445

原创 PTA.7-44 判断上三角矩阵 (15分)

1.思路（1）输入一个数T，然后输入T个矩阵，（矩阵要放到二维数组中，因为我们从题目中只能得到这个二维数组的大小，但T大小未知，我们无法去定义T个二维数组，因此我们想到可以在T循环中定义一个二维数组并且将要输入的方阵放在这个数组中）输入这样一个方阵即对它做出判断，是否为上三角形矩阵。（2）判断上三角形矩阵，只需要满足下三角中的元素均为0备注：判断和输入并列处于同一个关于T的外循环中因为我...

2019-12-21 23:58:15 18445 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 3583 1

原创 c语言两种基本排序方法（一）

c语言两种基本排序方法（一）冒泡法和选择排序法一：冒泡法1.定义：冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。2.原理：（1）比较相邻...

2019-12-21 19:45:58 1224

qq_46038830的博客