
数据结构
皓阳当空
这个作者很懒,什么都没留下…
展开
-
用C语言实现栈的链式存储
栈是一种先进后出的数据结构,且只能进行出栈入栈操作。如下代码是对栈的封装,以链式存储的方式实现了栈的功能。【代码仅供研究使用】 源码分为三个文件,分别为LinkStack.h LinkStack.c main.c LinkStack.h源码: #ifndef LINKSTACK_H #define LINKSTACK_H #include #include //链式栈的结点原创 2016-05-23 22:57:09 · 749 阅读 · 0 评论 -
用C语言实现单项链表
用C语言在VS开发工具下写了个单项链表,在此贴出代码,互相学习: 本单项链表由3个文件文件构成,分别为链表头文件LinkList.h 、链表文件 LinkList.c 、测试用例文件main.c LinkList.h源码: #ifndef LINKLIST_H #ifndef LINKLIST_H #define LINKLIST_H #include #include #inclu原创 2016-05-21 17:26:43 · 470 阅读 · 0 评论 -
用C语言实现通用链表
闲着没事,借助VS开发工具,用C语言写了个通用/企业链表,具体代码文件分为LinkList.h、LinkList.c、main.c LinkList.h源码: #ifndef LINKLIST_H #define LINKLIST_H #include #include //链表小结点 typedef struct LINKNODE { struct LINKNODE* next;原创 2016-05-22 00:40:10 · 767 阅读 · 0 评论 -
用C语言实现循环链表
将单项链表的尾节点指针指向此链表的头结点,即组成了循环链表。 具体实现代码如下【C语言,在vs开发工具下调试通过】 源码分三个文件,分别为CircleLinkList.h CircleLinkList.c main.c CircleLinkList.h源码: #ifndef CIRCLELINKLIST #define CIRCLELINKLIST #include #include原创 2016-05-22 23:26:41 · 673 阅读 · 0 评论 -
C语言用循环链表解决约瑟夫问题
循环链表实现代码请参见:#define _CRT_SECURE_NO_WARNINGS #include #include #include #include "CircleLinkList.h" #define M 1000 #define N 3 typedef struct MYNUM{ CircleLinkNode node; int val; }MyNum; void M原创 2016-05-23 00:42:21 · 1423 阅读 · 0 评论 -
栈的顺序存储的实现代码
通过分配固定大小的堆内存,实现了栈的顺序存储功能。仅供探究。具体代码如下: 源码分为三个文件,分别为SeqStack.h SeqStack.c main.c #ifndef SEQSTACK_H #define SEQSTACK_H #include #include //数组去模拟栈的顺序存储 #define MAX_SIZE 1024 #define SEQSTACK_TRUE原创 2016-05-23 01:14:24 · 763 阅读 · 0 评论 -
二叉树的两种遍历方式[递归遍历][非递归遍历]
二叉树递归遍历: #include #include #include //二叉树结点 typedef struct BINARYNODE{ char ch; struct BINARYNODE* lchild; struct BINARYNODE* rchild; }BinaryNode; //递归遍历 void Recursion(BinaryNode* root){原创 2016-05-23 23:37:43 · 426 阅读 · 0 评论