- 博客(4)
- 收藏
- 关注
RSS订阅原创 二叉树算法
实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试输出各遍历结果。#include <stdio.h>#include “btree.h”void PreOrder(BTNode *b) //先序遍历的递归算法{if (b!=NULL){printf("%c "...
2019-11-24 17:56:25
316
原创 判断单链表L是否递增
设计一个算法，判断单链表L是否是递增的。实现这个算法，并完成测试。head.h#ifndef HEAD_H_INCLUDED#define HEAD_H_INCLUDED#include <stdio.h>#include <malloc.h>typedef int ElemType;typedef struct LNode{ElemType data;...
2019-11-17 19:32:14
2975
原创 顺序结构存储的线性表
定义一个采用顺序结构存储的线性表，设计算法完成下面的工作：1、删除元素在[x, y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1)；2、将所有奇数移到所有偶数的前面，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。main.cpp#include #include “list.h”using namespace std;int main(){//初始化...
2019-11-10 18:19:38
358
原创 判断单链表是否递增
判断单链表是否递增#include"head.h"void Link(LinkList *&L1, LinkList *&L2){LinkList *p = L1;while(p->next != NULL)p = p->next;p->next = L2->next;free(L2);}void InitList(LinkList *&a...
2019-11-03 22:21:55
1222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人