紫洁 - 博客园

2016年7月12日

摘要：分析：初始化三个指针p1,p2,p3. p1指向当前结点，p2指向当前结点的下一个结点，p3指向当前结点的上一个结点。则初始值p1,p2,p3分别是：p1指向第一个结点，p2指向第二个结点,p3指向p1的上一个结点，则p1的初始值为NULL。逆序后p1->next = p3. 紧接着让p1，p2 阅读全文

posted @ 2016-07-12 18:31 紫洁阅读(304) 评论(0) 推荐(0) 编辑

判断两个链表是否相交

摘要：微软亚院之编程－－－－判断两个链表是否相交给出两个单向链表的头指针，比如h1，h2，判断这两个链表是否相交。分析：（1）先判断链表有无环，如果一个有环，一个没有环，则说明两个链表肯定不会相交。（2）如果两个链表都没有环，则如果两个链表相交，两个链表的最后一个结点肯定是同一个结点。（3）如果阅读全文

posted @ 2016-07-12 18:30 紫洁阅读(924) 评论(0) 推荐(0) 编辑

2016年7月9日

两栈共享空间

摘要： 1 思路如果有两个类型相同的栈，我们为它们分别开辟了数组空间。极有可能是一个栈已经满了，再入栈就溢出了，而另一个栈却还有很多存储空间。这又何必呢？我们完全可以用一个数组来存储两个栈，只不过需要一些小的技巧。我们的做法如下，数组有两个端点，两个栈有两个栈底。让一个栈的栈底为数组的始端，即数组下标为阅读全文

posted @ 2016-07-09 10:20 紫洁阅读(3139) 评论(0) 推荐(0) 编辑

队列的链式存储结构

摘要： 1 链队列的存储结构将对头指针front指向链队列的头结点，队尾指针rear指向终端结点。空队列时，头指针front和尾指针rear都指向头结点。链队列的存储结构为： 2 入队操作 3 出队操作出队操作，就是头结点的后继结点出队，将头结点的后继改为它后面的结点。若链表除头结点外只剩一个元素阅读全文

posted @ 2016-07-09 09:45 紫洁阅读(11543) 评论(1) 推荐(2) 编辑

2016年7月7日

队列的顺序存储结构－－循环队列

摘要： 1 定义队列是只允许在一端进行插入操作，另一端进行删除操作的线性表。队列是一种先进先出（FIST IN FIRST OUT）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为对头。 2 队列的顺序存储结构（1）队列顺序存储的不足－－引出循环队列假设一个队列有n个元素，则顺序存阅读全文

posted @ 2016-07-07 15:09 紫洁阅读(10274) 评论(1) 推荐(1) 编辑

2016年7月6日

栈的链式存储结构

摘要： 1 链式存储结构栈的链式存储结构，简称链栈。由于栈只是栈顶在做插入和删除操作，所以栈顶应该放在单链表的头部。另外，都有了栈顶在头部了，单链表中的头结点也就失去了意义，通常对于链栈来说，是不需要头结点的。对于链栈来说，基本不存在栈满的情况，除非内存已经没有使用空间了。对于空栈来说，链表原来的定阅读全文

posted @ 2016-07-06 15:26 紫洁阅读(6953) 评论(0) 推荐(0) 编辑

栈的顺序存储结构

摘要： 1 定义栈是限定只能在表尾删除和插入操作的线性表。允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）。栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构。栈的插入操作称为进栈，也称压栈、入栈。栈的删除操作称为出栈，也称弹栈。 2 栈的抽象数据阅读全文

posted @ 2016-07-06 14:54 紫洁阅读(13123) 评论(0) 推荐(1) 编辑

2016年6月27日

设计模式

摘要： 23种设计模式（设计模式主要分三类：创建型，结构型和行为型）创建型： 1 单例模式(Singleton)：保证一个类只有一个实例，并提供一个访问它的全局访问点。 2 抽象工厂(Abstract Factory)：提供一个创建一系列相关或相互依赖的接口，而无需指定他们具体的类。 3 工厂方法(Fac 阅读全文

posted @ 2016-06-27 21:37 紫洁阅读(270) 评论(0) 推荐(0) 编辑

线性表实例分析

摘要： 1 微软亚院之编程－－－－判断两个链表是否相交给出两个单向链表的头指针，比如h1，h2，判断这两个链表是否相交。 http://www.cnblogs.com/muzijie/p/5664518.html 2 反转单链表 http://www.cnblogs.com/muzijie/p/56645 阅读全文

posted @ 2016-06-27 21:22 紫洁阅读(238) 评论(0) 推荐(0) 编辑

双向链表

摘要： 1 线性表的双向链表存储结构 2 既然单链表有循环链表，双向链表也有循环链表双向循环链表带有头结点的空链表：双向循环链表带有头结点的非空链表： 3 双向链表的插入操作，注意要修改两个指针变量。假设要在p和p->next之间插入一个数据为e的元素s。以上代码一定要注意顺序。 4 双向链表的删除阅读全文

posted @ 2016-06-27 21:09 紫洁阅读(517) 评论(0) 推荐(0) 编辑

紫洁

公告