数据结构C语言
天山老妖的混世牛魔王
这个作者很懒,什么都没留下…
展开
-
链式队列的简单实现
//Link Queue Implement typedef struct QNode { Type data; QNode *pNext; }QNode,*QuePtr; typedef struct { QuePtr front; QuePtr rear; }Lin原创 2011-09-25 11:31:31 · 407 阅读 · 0 评论 -
利用栈实现的的进制转换
#include #include using namespace std; #define STACK_INIT_SIZE 100 #define STACK_INCREMENT 10 typedef int Type; typedef struct { Type *原创 2011-09-25 11:02:16 · 495 阅读 · 0 评论 -
字符串匹配算法
看了数据结构,下面把暴力匹配、KMP算法的实现记录下来,备忘 (1)暴力匹配 int findsubstr(char *strmain,char *strsub) { int pos = -1; if (strmain==NULL||strsub==NULL) {原创 2011-09-25 14:53:09 · 326 阅读 · 0 评论 -
单链表的反转
链表反转 单向链表的反转是一个经常被问到的一个面试题,也是一个非常基础的问题。比如一个链表是这样的: 1->2->3->4->5 通过反转后成为5->4->3->2->1。 最容易想到的方法遍历一遍链表,利用一个辅助指针,存储遍历过程中当前指针指向的下一个元素,然后将当前转载 2011-09-25 22:59:22 · 630 阅读 · 1 评论