2017年9月26日
Hash表API
摘要： #include #define SIZE 100000 typedef struct node{ int key; struct node* next; struct node* pre; }Node; Node HashTable[SIZE + 10]; Node HashPool[SIZE + 10]; int HashIndex = 0; Node* get... 阅读全文
posted @ 2017-09-26 21:04 Pumpkin0227 阅读(204) 评论(0) 推荐(0)
栈/队列API（push和pop）
摘要： 栈和队列主要的操作就是push和pop，栈的特点是“先入后出”，”从嘴里进进出出“。队列和实际站的队列差不多，从尾部插入，从队头出。”从后面进从嘴里出“ 嘿嘿嘿。。。 2017年9月30日11:49:33更新 要注意的是top，head，tail都指向当前要放入的位置。 比如入栈的时候top++是在 阅读全文
posted @ 2017-09-26 19:10 Pumpkin0227 阅读(958) 评论(0) 推荐(0)
链表API实现(插入，删除，查找)
摘要： 使用了NIL来当做链表的头和尾，构建的时候也用插入函数插入，在遍历的时候只要判断当前的指针指向的内容是不是NIL即可。 关于NIL节点的使用： 关于内存池的使用： 插入的时候对于四个指针进行操作： 2017年9月30日10:58:50更新： 关于插入的时候四个指针操作的顺序可能造成的BUG 四个指针 阅读全文
posted @ 2017-09-26 16:51 Pumpkin0227 阅读(366) 评论(0) 推荐(0)