数据结构MOOC——PAT习题
房东的小黑
爱吉他的程序员
展开
-
【每日刷题】 PAT 数据结构 02-线性结构1 两个有序链表序列的合并 (15 分)
题目描述:代码如下:List Merge( List L1, List L2 ){ List p1 = L1 -> Next, p2 = L2 -> Next; List L3 = ( List )malloc( sizeof( struct Node ) ); L3 -> Next = NULL; List p = L3; while( p1 &&...原创 2019-03-29 21:36:22 · 228 阅读 · 0 评论 -
【每日刷题】 PAT 数据结构 01-复杂度3 二分查找 (20 分)
题目描述:代码如下:Position BinarySearch( List L, ElementType X ){ int left, right, mid; left = 1; right = L -> Last; while( left <= right ){ mid = ( left + right ) / 2; if( X > L ->...原创 2019-03-29 21:38:52 · 268 阅读 · 0 评论 -
【每日刷题】 PAT 数据结构 02-线性结构2 一元多项式的乘法与加法运算 (20 分)
题目描述:代码如下://一元多项式的乘法与加法运算#include <stdio.h>#include <stdlib.h>typedef struct dx{ int a; int x; struct dx *next;}D;typedef D* P;P read( ); //读取void print...原创 2019-03-23 12:41:26 · 401 阅读 · 0 评论 -
【每日刷题】 PAT 数据结构 03-树1 树的同构 (25 分)
题目描述:代码如下://树的同构#include <stdio.h>typedef struct TreeNode{ char data; int Left; int Right;}TNode;TNode T1[10], T2[10];int CreatTree( TNode T[] ); //创建树int Isomorphic( int r1...原创 2019-04-11 15:32:17 · 2185 阅读 · 3 评论 -
【每日刷题】 PAT 数据结构 03-树2 List Leaves (25 分)
题目描述:代码如下://03-树2 List Leaves (25 分)#include <stdio.h>typedef struct TreeNode{ int index; int Left; int Right;}TNode;TNode T[10];typedef struct queue{ TNode data[10]; int rear;...原创 2019-04-13 16:22:47 · 219 阅读 · 0 评论