- 博客(5)
- 收藏
- 关注
RSS订阅
原创 链表的基本操作(链表的建立，插入，删除，合并，逆转，排序和输出）
链表的建立有两种主要的方法，分别为头插法和尾插法，也就是逆序建立和正序建立链表。我们这里讨论的是带头结点的链表。首先我们给出链表的基本定义。typedef struct LNode{int data;struct LNode *next;}NODE;首先我们先建立一个空的链表：NODE *InitList() {//建立一个空表 NODE *head; head = (NOD...
2018-04-10 22:09:34
1497
原创 好久没有用优快云啦。进入研究生阶段需要开始刷LeetCode。用专栏来记录刷力扣的路程。希望能够反复刷来需要最优解。
第一题是两数之和给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]一是采用暴力求解classSolution{publicint[]twoS...
2020-07-26 22:12:10
699
原创 二叉树的非递归遍历（C语言实现）
上一篇讨论了二叉树的的递归遍历，这一次讨论二叉树的三种非递归遍历二叉树的非递归遍历采用栈实现，首先给出二叉树和栈的定义#define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef char lElemType;typedef struct BiTNode { lElemType data; struct BiTNode *lchi...
2018-04-21 23:09:03
26989
25
原创 二叉树的递归遍历
//按照先序遍历的方法建立一颗二叉树include<iostream>#include<iomanip>using namespace std;#define OK 1#define ERROR 0typedef char TElemType;typedef int Status;typedef struct BiTNode { TElemType da...
2018-04-15 21:32:22
306
原创 线性表的基本操作
我们先给出线性表的相关数据结构的定义(严蔚敏 清华大学数据结构（C语言版）)#define INIT_LIST_SIZE 100#define LISTINCREMENT 10typedef int ElemType;typedef int Status;#define TRUE 1#define FALSE 0#define ERROR 0#define OK 1#define ...
2018-04-11 22:37:02
504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人