![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
faithor
书写是为了更好的思考
展开
-
SDUT 链表专题
#includeusing namespace std;typedef struct node{ int data; node *next;}node;///顺序建表//node *creat(int n)//{// node *head, *p;// head = new node;// head->next = NULL;// f原创 2017-10-06 23:13:30 · 217 阅读 · 0 评论 -
sdut 双向链表
#include #include using namespace std;typedef struct node{ int data; struct node *next, *last;} Lnode;Lnode *creat(int n){ int i; Lnode *p, *tail, *head; head = new Lnode;原创 2017-10-07 18:14:26 · 257 阅读 · 0 评论 -
SDUT 栈和队列专题
#includeusing namespace std;typedef int ElemType;#define OK 1#define FAIL -1#define MAXSIZE 100010#define SIZEINCREMENT 100010typedef struct node{ ElemType *base; int length;} Stack;原创 2017-10-18 19:38:14 · 223 阅读 · 0 评论 -
数据结构实验之串一:KMP简单应用
#includeusing namespace std;#define maxN 1000100void getnext(char b[], int next[])///这个应该是没有问题的{ int j, n, i = 0; n = strlen(b); next[0] = -1; j = -1; while(i < n)///这一块好说,就是如果原创 2017-10-19 08:43:19 · 172 阅读 · 0 评论 -
AVL平衡二叉树
数据结构实验之查找二:平衡二叉树Time Limit: 400 ms Memory Limit: 65536 KiBProblem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正整数,按数据给定顺序建立平衡二叉树。Outp...原创 2019-09-26 23:52:15 · 165 阅读 · 0 评论