![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构——C语言
文章平均质量分 76
lordly_cm
这个作者很懒,什么都没留下…
展开
-
链表的创建
比较规范的实现链表的创建 代码: #include #include #include typedef struct Node{ int data; struct Node * pNext; }NODE,*PNODE; //NODE等价于struct Node,PNODE等价于struct Node * //函数声明 PNODE create_list(void)原创 2012-10-13 20:38:58 · 517 阅读 · 0 评论 -
链表的一些基本功能
这是一些简单的链表功能判断长度,插入删除等 图: 代码: #include #include #include typedef struct Node{ int data; struct Node * pNext; }NODE,*PNODE; //NODE等价于struct Node,PNODE等价于struct Node * //函数声明 PNODE原创 2012-10-13 21:49:03 · 542 阅读 · 0 评论 -
无头节点,删除已知节点的前驱(循环链表)
此代码是在不通过头接点的情况下删除已知节点的前驱,就需要用到循环链表,而循环链表就需要用尾指针指向头节点,即当指向NULL时改为指向head 图: 代码: #include #include #include typedef struct Node{ int data; struct Node * pNext; }NODE,*PNODE; //NODE等价于原创 2012-10-13 22:01:28 · 1333 阅读 · 1 评论 -
出栈压栈——栈
栈:例如 int i; int *p; 等这些存在栈里,而int *p=()malloc(sizeof(100))这里的100就存放在堆 栈 定义:一种可以实现“先进后出”的存储 类似于箱子 分类: 静态栈 动态栈 算法: 入栈 压栈应用:函数的调用 图: 代码: #include #include #include typedef原创 2012-10-14 22:32:06 · 6504 阅读 · 0 评论 -
二叉树的遍历
这是已经做好的二叉树 来自于郝斌老师的数据结构 #include #include struct BTNode{ char data; struct BTNode * pLchild; struct BTNode * pRchild; }; void PreTraverseBTree(struct BTNode * pT); void INTraverseBTree(struct BTNode原创 2012-11-01 22:00:48 · 786 阅读 · 0 评论 -
队列之出队入队
线性结构的俩种常见应用之二——队列 定义: 一种实现“先进先出”的存储结构 分类: 链式队列 静态队列 静态队列通常都必须是循环队列 判断队列是否已满: 队列需要俩个参数即front 头和rear尾原创 2012-10-23 15:17:09 · 8567 阅读 · 1 评论 -
快速排序
快速排序的过程演示: 代码: 来自郝斌老师数据结构 排序: 冒泡 插入:从头开始选择第2个按大小插入前2个之间,再将第3个按大小插入前俩个之间依次。。。 选择 快速排序:快排通过确定一个值的位置,然后将其分为二半,分别进行再次确定位置 归并排序:俩俩排序,然后四四归并排,再八八排 #include int FindPos(int *a,int low,int high); vo原创 2012-11-02 14:47:22 · 1043 阅读 · 0 评论