Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick Start Create a new post $ hexo new "My New Post" More info: Writing Run server $ hexo server More info: Server Generate static files $ hexo generate More info: Generating Deploy to remote sites $ hexo deploy More info: Deployment
PTA-学校-数据结构（头插法创建单链表、两个有序链表序列的合并、删除排序链表中的重复元素、求链表的倒数第m个元素、共享后缀的链表、单链表分段逆转、一元多项式求导）
1-5 头插法创建单链表（C） 分数 7 作者 李廷元 单位 中国民用航空飞行学院 本题要求实现两个函数，输入n个数据，采用头插法创建单链表并打印。例如：如果输入4 ，再输入3 7 9 5，则应打印输出5 9 7 3。 链表结点结构定义： struct Node { //链表结点 int data; //数据 struct Node* link; //指向下一个结点的指针}; 函数接口定义： /* 头插法建立单链表：返回单链表的头指针 */struct Node* buildLinkedList(int* arr, int n); /* 头插法建立单链表 */void printLinkedList(struct Node* head); /* 打印链表 */ 其中arr和n是用户传入的参数，n的值不超过100000。head为单链表的头指针。 裁判测试程序样例： #include <stdio.h>#include <stdlib.h>//malloc函数struct Node &...
PTA-学校-数据结构（删除链表中的元素）
1-4 删除链表中的元素 分数 7 作者 李廷元 单位 中国民用航空飞行学院 本题要求删除链表中等于给定值val的所有节点。链表ListNode的定义已经给出。要求给出函数removeElements的实现。 函数接口定义： /** head为链表头指针；val为需要删除的值。* 函数返回值为删除val后的链表的头指针。*/struct ListNode* removeElements(struct ListNode* head, int val);/* 创建链表，细节不表 */struct ListNode* buildList();/* 打印链表，细节不表 */void printList(struct ListNode* head); 裁判测试程序样例： #include<stdio.h>#include<stdlib.h>#include<string.h>/** * Definition of ListNode */struct ListNode{ int val; struct ListNode *next;&...
PTA-学校-数据结构（递增的整数序列链表的插入）
1-3 递增的整数序列链表的插入 分数 4 作者 DS课程组 单位 浙江大学 本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。 函数接口定义： List Insert( List L, ElementType X ); 其中List结构定义如下： typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表类型 */ L是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Insert要将X插入L，并保持该序列的有序性，返回插入后的链表头指针。 裁判测试程序样例： #include <stdio.h>#include <stdlib.h>typedef int ElementType;typedef struct Node *PtrToNode;st...
PTA-学校-数据结构（运用顺序表实现多项式相加、合并有序数组、在顺序表 list 中查找元素 x、在顺序表 list 的第 i 个位置上插入元素x、从顺序表 list 中删除第 i 个元素、线性表循环右移、约瑟夫环、求链式表的表长、单链表逆转）
2-7 运用顺序表实现多项式相加 分数 7 作者 胡艳梅 单位 成都理工大学 本题要求输入两个一元多项式，然后输出它们的和（相加后得到的一元多项式） 输入格式: 输入一个整数n（表示输入组数），然后依次输入每一组数据： 输入一个整数A（表示多项式的项数，小于100），然后输入A对整数，每一对整数表示对应项的指数和系数。 输出格式: 对每一组输入，在一行中输出得到的一元多项式。 输入样例: 在这里给出一组输入。例如： 250 21 45 77 108 1940 32 64 195 -930 34 78 230 -35 97 21 输出样例: 在这里给出相应的输出。例如： 5x^0+4x^1+6x^2+19x^4-2x^5+10x^7+19x^87x^4+9x^5+21x^7+2x^8 邪修 解析 #include <stdio.h>#include <stdlib.h>typedef struct { int exp; int coeff;}Term;#define MAXSIZE 100int readPloy(int ...
PTA-学校-数据结构（在指定位置插入元素、集合减法、顺序表（删除））
2-4 在指定位置插入元素 分数 6 作者 张志梅 单位 青岛大学 给出 n 个整数，在指定位置 pos（位置从1起始）前插入给定的值 val，请输出插入后的整数序列。 输入格式: 包含多组测试。第一行会有一个 T 表示组数 (1<=T<=20)，每组测试的第一行输入三个数 n , pos , val，第二行输入n个整数。其中，1<=n<=100，1<=pos<=n+1，1<=val<=100。 输出格式: 每组测试输出包含一行，行末不允许有多余的空格。 输入样例: 25 1 41 2 3 4 56 3 92 4 6 8 0 2 输出样例: 4 1 2 3 4 52 4 9 6 8 0 2 解析 #include <stdio.h>#include <stdlib.h>typedef int ElemType;#define MAXSIZE 100typedef struct{ ElemType *data; int length; int size;} SqList;i...