随笔分类 -  数据结构

03双向链表
摘要：双向链表的数据结构： 插入： 删除： 代码实现： 阅读全文
posted @ 2017-05-09 00:09 蒋酱酱 阅读(224) 评论(0) 推荐(0)
小甲鱼 例题
摘要：1 //假设A，B为非空循环链表的尾指针 2 LinkList Connect(LinkList A,LinkList B) 3 { 4 LinkList p = A->next; //保存A表的头结点位置 5 6 A->next = B->next->next; //B表的开始结点链接到A表尾 7 8 ... 阅读全文
posted @ 2017-05-08 23:39 蒋酱酱 阅读(417) 评论(0) 推荐(1)
约瑟夫问题
摘要：约瑟夫问题： 用循环链表模拟约瑟夫问题，把41个人自杀的顺序编号输出： 阅读全文
posted @ 2017-05-08 23:27 蒋酱酱 阅读(221) 评论(1) 推荐(0)
快慢指针问题
摘要：问题概述： 快速找到未知长度单链表的中间结点。 代码实现： 阅读全文
posted @ 2017-05-08 23:12 蒋酱酱 阅读(254) 评论(0) 推荐(0)
02循环单链表
摘要：循环单链表定义：将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成了 一个环，这种头尾相接的单链表成为单循环链表。 循环链表的数据结构： 代码实现： 阅读全文
posted @ 2017-05-08 22:58 蒋酱酱 阅读(321) 评论(0) 推荐(0)
01静态链表
摘要：一、线性表的静态单链表存储结构 二、代码实现 阅读全文
posted @ 2017-05-08 11:07 蒋酱酱 阅读(263) 评论(0) 推荐(0)