摘要：
6-6 数组元素的区间删除 (20 分) 给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。 函数接口定义： int Delete( int A[], int L, int minA, int maxA ); 其中 阅读全文
posted @ 2019-11-25 19:39
DirWangK
阅读(1083)
评论(0)
推荐(0)
摘要：
6-5 两个有序链表序列的合并 (15 分) 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNode; s 阅读全文
posted @ 2019-11-25 19:38
DirWangK
阅读(1474)
评论(0)
推荐(0)
摘要：
6-4 递增的整数序列链表的插入 (15 分) 本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。 函数接口定义： List Insert( List L, ElementType X ); 其中List结构定义如下： typedef struct Nod 阅读全文
posted @ 2019-11-25 19:37
DirWangK
阅读(996)
评论(0)
推荐(0)
摘要：
6-3 链表逆置 (20 分) 本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下： struct ListNode { int data; struct ListNode *next; }; 函数接口定义： struct ListNode *reverse( 阅读全文
posted @ 2019-11-25 19:36
DirWangK
阅读(988)
评论(0)
推荐(0)
摘要：
6-2 带头结点的链式表操作集 (20 分) 本题要求实现带头结点的链式表操作集。 函数接口定义： List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Positi 阅读全文
posted @ 2019-11-25 19:19
DirWangK
阅读(858)
评论(0)
推荐(0)
摘要：
6-1 求链式表的表长 (10 分) 本题要求实现一个函数，求链式表的表长。 函数接口定义： int Length( List L ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; 阅读全文
posted @ 2019-11-25 19:17
DirWangK
阅读(387)
评论(0)
推荐(0)
摘要：
7-3 输出数组元素 (15 分) 本题要求编写程序，对顺序读入的n个整数，顺次计算后项减前项之差，并按每行三个元素的格式输出结果。 输入格式： 输入的第一行给出正整数n（1）。随后一行给出n个整数，其间以空格分隔。 输出格式： 顺次计算后项减前项之差，并按每行三个元素的格式输出结果。数字间空一格， 阅读全文
posted @ 2019-11-25 19:15
DirWangK
阅读(2368)
评论(0)
推荐(0)
摘要：
7-1 将数组中的数逆序存放 (20 分) 本题要求编写程序，将给定的n个整数存入数组中，将数组中的这n个数逆序存放，再按顺序输出数组中的元素。 输入格式: 输入在第一行中给出一个正整数n（1）。第二行输入n个整数，用空格分开。 输出格式: 在一行中输出这n个整数的处理结果，相邻数字中间用一个空格分 阅读全文
posted @ 2019-11-25 19:14
DirWangK
阅读(4696)
评论(5)
推荐(0)
摘要：
7-2 找出不是两个数组共有的元素 (20 分) 给定两个整型数组，本题要求找出不是两者共有的元素。 输入格式: 输入分别在两行中给出两个整型数组，每行先给出正整数N（≤），随后是N个整数，其间以空格分隔。 输出格式: 在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得 阅读全文
posted @ 2019-11-25 19:14
DirWangK
阅读(2087)
评论(0)
推荐(0)
摘要：
6-6 利用指针找最大值 (10 分) 本题要求实现一个简单函数，找出两个数中的最大值。 函数接口定义： void findmax( int *px, int *py, int *pmax ); 其中px和py是用户传入的两个整数的指针。函数findmax应找出两个指针所指向的整数中的最大值，存放在 阅读全文
posted @ 2019-11-25 19:13
DirWangK
阅读(3259)
评论(0)
推荐(0)
摘要：
6-5 有序数组的插入 (20 分) 本题要求将任一给定元素插入从大到小排好序的数组中合适的位置，以保持结果依然有序。 函数接口定义： bool Insert( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef 阅读全文
posted @ 2019-11-25 19:12
DirWangK
阅读(1438)
评论(0)
推荐(0)
摘要：
6-4 冒泡排序 (10 分) 编程实现冒泡排序函数。void bubbleSort(int arr[], int n);。其中arr存放待排序的数据，n为数组长度（1≤n≤1000）。 函数接口定义如下： /* 对长度为n的数组arr执行冒泡排序 */ void bubbleSort(int ar 阅读全文
posted @ 2019-11-25 19:11
DirWangK
阅读(2562)
评论(0)
推荐(0)
摘要：
6-3 报数 (20 分) 报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。 本题要求编写函数，给出每个人的退出顺序编号。 函数接口定义： void CountOff( i 阅读全文
posted @ 2019-11-25 18:50
DirWangK
阅读(1901)
评论(0)
推荐(0)
摘要：
6-2 数组循环右移 (20 分) 本题要求实现一个对数组进行循环右移的简单函数：一个数组a中存有n（>）个整数，将每个整数循环向右移m（≥）个位置，即将a中的数据由（a0a1⋯an−1）变换为（an−m⋯an−1a0a1⋯an−m−1）（最后m个数循 阅读全文
posted @ 2019-11-25 18:49
DirWangK
阅读(2091)
评论(0)
推荐(0)
摘要：
6-1 简单求和 (10 分) 本题要求实现一个函数，求给定的N个整数的和。 函数接口定义： int Sum ( int List[], int N ); 其中给定整数存放在数组List[]中，正整数N是数组元素个数。该函数须返回N个List[]元素的和。 裁判测试程序样例： #include <s 阅读全文
posted @ 2019-11-25 18:47
DirWangK
阅读(572)
评论(0)
推荐(0)
浙公网安备 33010602011771号