2017年12月_我来试试

原创九度OJ 排序

一、题目：对输入的n个数进行排序并输出输入：第一行包括一个整数n(1输出：输出n个排序后的数，每个数后有个空格，每组测试结果占一行样例输入：41 4 3 2样例输出：1 2 3 4实现代码：#include int main(){ int a[100],n; while(scanf("%d\n",&n)!=EOF){ for(int i=0;i

2017-12-31 14:10:05 212

原创创建循环双链表，并进行两个链表合并操作

创建循环双链表，并进行两个链表合并操作L1={1,2,3,4,5,6},L2={11,22,33,44,55,66}当i=0时，将L2链接到L1前，i大于0小于6时，插入第i个位置，i大于6是，链接到L1后面实现代码：#include #include typedef struct DNode{ int data; struct DNode *prior; struct DN

2017-12-09 23:45:38 1693

原创判断一个数据序列是否构成一个小根堆

判断一个数据序列是否构成一个小根堆实现代码：#include //判断一个数据序列是否构成一个小根堆 bool IsMinHeap(int A[],int len){//将二叉树结点序列看成一个循序表 int i; if(len%2==0){//结点个数为偶数个时的判断 if(A[len/2]>A[len]) return false; for(i=len/2-1;

2017-12-07 22:54:26 7180 3

原创截断一个单链表

截断一个单链表原始单链表L={a1,b2,a2,b2,......an,bn}，截成两个分别为L1={a1,a2,a3....an},L2={bn,bn-1,...b1},且L1用L的头结点实现代码：#include #include typedef struct LinkNode{ int data; struct LinkNode *next;} LinkNode;vo

2017-12-05 22:40:29 726

原创改无序单链表为有序

改无序单链表为有序实现代码：#include #include typedef struct LinkNode{ int data; struct LinkNode *next;} LinkNode;void CreateLinkNode(LinkNode *&L,int a[],int n){ LinkNode *p,*L1; int i; L=(LinkNode*)m

2017-12-05 22:36:28 2293 1

原创顺序表的创建算法

顺序表的创建算法实现代码：#include #include #define MaxSize 50typedef int ElemType;typedef struct SqList{ ElemType data[MaxSize]; int length;}SqList;void Init(SqList *&L){ int i; for(i=0;ilength;++i)

2017-12-04 00:06:18 1544

原创算法:求一元二次方程的根

算法:求一元二次方程的根实现代码：#include #include int solution(double a,double b,double c,double &x1,double &x2) { double d; d=b*b-4*a*c; if (d>0) { x1=(-b+sqrt(d))/(2*a); x2=(-b-sqrt(d))/(2*a); retu

2017-12-03 23:28:55 5169 1

原创头插法，尾插法，创建单链表，然后删除所有结点值为x的结点

头插法，尾插法，创建单链表，然后删除所有结点值为x的结点实现代码：#include #include typedef struct LNode{ int data; struct LNode *next;}LNode;//头插法 void Create1(LNode *&L,int a[],int n){ LNode *p; int i; L=(LNode*)mal

2017-12-02 00:03:42 900

山重水复疑无路,柳暗花明又一村