数据结构
犬大犬小
你你你你要跳舞吗
展开
-
数据结构3_160805无头单向不循环
单链表优点:动态结构,整个空间可以多个链表共用 不需要预先分配空间 插入删除方便 缺点:指针占用额外的空间,不能随机查找 ==============list.h======================== #ifndef LIST_H__ #define LIST_H__ #define SIZE 32 typedef struct _datatype {原创 2016-08-05 17:00:30 · 186 阅读 · 0 评论 -
数据结构1_160801
线性表是一对一的 分为两种1 顺序存储 2 链式存储 链式存储:1 单链表 2 双链表 单双链表又分别分为 循环&不循环, 有头&无头 栈和队列是有指向和特定的操作线性表 栈:先进后出 FILO 队列:FIFO先进先出 树是一对多的 树要常用递归思想,递归一般设计上限,为了保证栈不破裂 图是多对多的原创 2016-08-02 08:15:29 · 166 阅读 · 0 评论 -
数据结构2_160802有头单向不循环
因为顺序表的插入和删除要操作大面积的数据,很不方便。链式存储就没这个问题了 链式结点有数据域和指针域。指针指向 链表分为有头的单链表和无头的单链表 有头的:第一个结点是头结点,头结点后面跟数据结点。有头可以简化操作 无头的:第一个结点就是数据结点。头插的时候有所不同原创 2016-08-02 17:49:17 · 223 阅读 · 0 评论 -
数据结构-4-160808约瑟夫算法-无头循环链表
打发打发打发大发发的原创 2016-08-08 16:17:09 · 285 阅读 · 0 评论 -
数据结构-5-160809双向有头环链
太没用了,暗自捶胸,代码写完 老多错误了,信心都没了,╮(╯▽╰)╭ 目前好歹实现了 , 有兴趣的凑合看下吧 ======================主函数==================================== #include #include #include"list.h" #define SIZE 32 typedef struct _score_原创 2016-08-09 16:34:55 · 446 阅读 · 0 评论