排序算法稳定性 冒泡排序 思路：首先，列表每两个相邻的数比较大小，如果前边的比后边的大，那么这两个数就互换位置。就像是冒泡一样 代码关键点 趟数：n-1趟 无序区 依次类推就会得到排序结果。冒泡排序的效率还是很低的 代码示例 （这是基于顺序表实现的，链表还要关注一下节点） # 思路：列表中两个相邻的 ...
分类：
编程语言 时间：
2019-02-25 13:12:17
阅读次数：
357
```C++ #include #include #define MAXSIZE 10 #define NotFound 0 typedef int ElementType; typedef int Position; typedef struct LNode *List; struct LNode... ...
分类：
编程语言 时间：
2019-02-24 00:41:51
阅读次数：
190
1 #include 2 #include 3 #define MAXSIZE 10 4 #define NotFound 0 5 typedef int ElementType; 6 typedef int Position; 7 typedef struct LNode *List; 8 str... ...
分类：
编程语言 时间：
2019-02-23 18:23:03
阅读次数：
280
单链表也是一种链式存取的线性表，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，以next指针指向下一个节点而链接起来，相比于顺序表，链表有着快速增加，删除节点的优势，其节点的随机访问效率较低。
分类：
其他好文 时间：
2019-02-21 09:45:58
阅读次数：
114
java中没有将指针暴露给用户（以前做过看过一篇文章写有java中是有指针的，只是被藏起来了），所以得使用引用的方式。 何为引用请看下面这篇文章（写的很不错，当然肯定比我写的好）： https://www.cnblogs.com/huajiezh/p/5835618.html 链表中内部类和嵌套类的 ...
分类：
编程语言 时间：
2019-02-14 20:47:09
阅读次数：
209
一、线性表 1、线性表中的元素是一对一的关系，除了第一个与最后一个元素之外其他数据元素都是首尾相连的。 如果是一对多就用树来表示，如果是多对多就用网状来表示。 2、线性表的两种存储结构 顺序表：用顺序结构保存数据，数据在内存中是连续的。 链表：用链式存储结构保存数据，数据在内存中是不连续的。 二、顺 ...
分类：
其他好文 时间：
2019-01-27 14:44:45
阅读次数：
163
本文给对数据结构中的重点内容需要掌握的知识点进行总结，给出一个大概框架。数据结构的主要内容包括线性结构（线性表、栈和队列、串、数组和广义表）、树与二叉树、图、查找以及排序。 线性表是整个数据结构的重要基础，需要熟练掌握顺序表和链表的查找、插入和删除算法、链表的创建算法，并能够设计出线性表应用的常用算 ...
分类：
其他好文 时间：
2019-01-19 11:18:27
阅读次数：
203
问题描述：编写一个单链表的成员函数，实现对带头结点的单链表的就地逆置操作 涉及变量：position：Node型变量，用于存放尚未反转的结点中首结点的位置 temp：用于标记执行反转操作的结点 涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社 大致思路： 将头结点的指针域设为空， ...
分类：
其他好文 时间：
2019-01-16 21:37:50
阅读次数：
438
线性表顺序存储结构： 线性表的顺序存储结构，指的是永一段地址连续的存储单元 1.定义线性表的最大存储空间 #define MAX_SIZE 255 2.线性表中有同一类型的元素集合 typedef int ElemType ; typedef struct{ int id, char * name; ...
分类：
其他好文 时间：
2019-01-16 00:22:04
阅读次数：
146
