目前许多文章还在CSDN捏(左下角有音乐哦)
合集-数据结构
摘要：
1、定义 注，以下都是带头节点的单链表 typedef struct LNode { ElementType data; struct LNode *next; }LNode,*LinkList; bool InitList(LinkList &L){ L = (LNode *)malloc(siz
阅读全文
1、定义 注，以下都是带头节点的单链表 typedef struct LNode { ElementType data; struct LNode *next; }LNode,*LinkList; bool InitList(LinkList &L){ L = (LNode *)malloc(siz
阅读全文
摘要：
【2018统考】给定一个含n个整数的数组，设计一个时间上尽可能高效的算法，找到数组中未出现的最小正整数。 void find_min_intnum(int A[],int n){ int B[5*n]={0}; int i; for (i = 0; i < n; i++) { if(A[i]>0){
阅读全文
【2018统考】给定一个含n个整数的数组，设计一个时间上尽可能高效的算法，找到数组中未出现的最小正整数。 void find_min_intnum(int A[],int n){ int B[5*n]={0}; int i; for (i = 0; i < n; i++) { if(A[i]>0){
阅读全文
摘要：
1、查找元素 查找第i个元素 LNode *GetEleme_i(LinkList L,int i){ if(i<1){ return NULL; } LNode *p; p=L; int j=0; while (p!=NULL && j<i) { p=p->next; j++; } return
阅读全文
1、查找元素 查找第i个元素 LNode *GetEleme_i(LinkList L,int i){ if(i<1){ return NULL; } LNode *p; p=L; int j=0; while (p!=NULL && j<i) { p=p->next; j++; } return
阅读全文
摘要：
由于双链表中大部分操作其实和单链表操作类似，所以这里只挑关键的一些函数 1、定义与初始化 typedef struct DNode { ElementType data; struct DNode *prior,*next; }DNode,*DLinkList; bool InitialDLinkL
阅读全文
由于双链表中大部分操作其实和单链表操作类似，所以这里只挑关键的一些函数 1、定义与初始化 typedef struct DNode { ElementType data; struct DNode *prior,*next; }DNode,*DLinkList; bool InitialDLinkL
阅读全文
摘要：
这道题目可以考虑，如果前缀是一样的长度，那么只需要两个链表同时向后检索，直到找到一样的元素为止。所以应该先找到两个链表的长度，然后将较长的一个链表的多出来的前缀部分删掉，也就不去看这一部分。因为后缀都是一样的，所以长度的差异只可能来自前缀。 解决代码： typedef struct Node{ ch
阅读全文
这道题目可以考虑，如果前缀是一样的长度，那么只需要两个链表同时向后检索，直到找到一样的元素为止。所以应该先找到两个链表的长度，然后将较长的一个链表的多出来的前缀部分删掉，也就不去看这一部分。因为后缀都是一样的，所以长度的差异只可能来自前缀。 解决代码： typedef struct Node{ ch
阅读全文
摘要：
#include<bits/stdc++.h> #define MaxSize 10 #define ElementType int typedef struct { ElementType data[MaxSize]; int top; }SqStack; void InitStack(SqSta
阅读全文
#include<bits/stdc++.h> #define MaxSize 10 #define ElementType int typedef struct { ElementType data[MaxSize]; int top; }SqStack; void InitStack(SqSta
阅读全文
摘要：
采用链式存储的方式构建栈 #include<bits/stdc++.h> using namespace std; #define ElementType int typedef struct LinkNode{ ElementType data; struct LinkNode *next; }
阅读全文
采用链式存储的方式构建栈 #include<bits/stdc++.h> using namespace std; #define ElementType int typedef struct LinkNode{ ElementType data; struct LinkNode *next; }
阅读全文
摘要：
线索二叉树即从前、中、后序三种遍历中其中一种来看，树中的左右孩子都不会是空着的，都会指向对应的前驱和后驱。 以中序遍历为例，二叉树线索化过程如下： 先是树的结构 typedef struct ThreadNode{ Elemetype data; struct ThreadNode *lchild,
阅读全文
线索二叉树即从前、中、后序三种遍历中其中一种来看，树中的左右孩子都不会是空着的，都会指向对应的前驱和后驱。 以中序遍历为例，二叉树线索化过程如下： 先是树的结构 typedef struct ThreadNode{ Elemetype data; struct ThreadNode *lchild,
阅读全文
