Z_timer的博客

前言：我也忘了这些代码是哪里来的，也不知道为什么留在电脑里，索性直接贴出来好了 目录 链表 树 排序 链表 #include <stdio.h> #include <assert.h> #define MAXSIZE 10 #define SWAP(x, y, t) {t=x;x=y;y=t; } typedef struct Sqlist{ int data[MAXSIZE]; int length; }Sqlist; typedef struct LNod.

来自一位学长的代码 稍微加上了一点注释。 核心思想就是数字直接进入输出栈，遇到运算符则先比较优先级大小或者栈内无元素或只有左括号即可直接进入运算符栈，再运算符中碰到右括号则直接弹出所有运算符至输出栈 #include <stdio.h> int getPriority(char op){ if (op=='+' || op=='-') return 0; else return 1; } void change(char a[], char s2[2]){ char s1[20

目录 朴素直接插入排序 朴素直接插入排序 本节将使用链表来实现直接插入排序。原理跟数组排序一致，就是细节上可能有差异。可能跟网上的有差异，仅供参考。 void Insertsort(List *&h){ List *r,*s; //前进结点 int i=0; List *q,*p; //待排结点 r = h->next; s = r->next; int flag = 0; while (r->next){ i++; //计算已排数量 .