本文分析线性表的链式存储结构，1）实现了单链表并对比了顺寻存储结构和链式存储结构的优缺点，给处理工程建议；2）为了解决了单链表频繁申请释放内存产生大量内存碎片、导致系统运行缓慢的问题，实现了静态单链表，在指定内存空间创建链表对象；3）最后还实习那了单向循环链表。
分类：
其他好文 时间：
2018-06-21 21:06:18
阅读次数：
193
创建链表结构 typedef struct Node{ int data; Node *pNext;}NodeList; 初始化链表节点 Node *InitNode(Node*pNode, int data){ pNode = (Node*)malloc(sizeof(Node)); if (pN ...
分类：
其他好文 时间：
2018-05-29 22:57:03
阅读次数：
190
20165339第十周课上测试补做 一.相关知识点 创建链表： 增加节点： 删除节点： 遍历链表：（迭代器）链表对象用 方法获得一个 对象。用 方法返回列表中的第index个对象。 排序： 将链表中的元素升序排序。 查找： 使用折半查找与key一样的元素。 有类的源代码，针对某一成员变量排序，让类实 ...
分类：
其他好文 时间：
2018-05-06 18:52:26
阅读次数：
173
第十周课上测试补做 一、相关知识点的总结 1.++链表++：由若干个称作结点的==对象==组成的一种数据结构，每个结点含有一个数据和下一个结点的引用，或含有一个数据并含有上一个结点的引用和下一个结点的引用。 2.创建链表：用 包中的 LinkedList mylist = new LinkedLis ...
分类：
其他好文 时间：
2018-05-06 12:14:29
阅读次数：
194
相关知识点总结 泛型类声明: 创建链表 向链表增加节点 从链表中删除节点 LinkedList泛型类实现Lis泛型接口中的一些常用方法 public boolean add(E element) 向链表末尾添加一个新的节点，该节点中的数据是参数elememt指定的数据。 public void ad ...
分类：
其他好文 时间：
2018-05-05 16:50:35
阅读次数：
206
第十周课下作业（补做课堂测试） 一、知识点总结 1、单链表 创建单链表 链表中数据的插入 链表中数据的排序 链表中数据的删除 2、排序 树集概念 树映射 通过关键字进行排序 二、补做内容与截图 1、单链表 创建链表 创建结点 插入自己的学号并排序 删除自己的学号并打印 整体代码 运行结果 2、排序 ...
分类：
其他好文 时间：
2018-05-05 12:41:10
阅读次数：
184
1 #include 2 using namespace std; 3 4 #define OK 1 5 #define ERROR 0 6 #define OVERFLOW -2 7 typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。 8 type... ...
分类：
其他好文 时间：
2018-03-30 01:18:48
阅读次数：
514
一、PTA实验作业（5分） 本周要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求： 6 3 jmu ds 顺序表删除重复元素 2. 设计思路（伪代码或流程图） 1.题目2:6 4 集合的基本运算（单链表） 2. 设计思路（伪代码或流程图） 1.题目3：7 3 两个有序序列的中位 ...
分类：
其他好文 时间：
2018-03-26 00:34:17
阅读次数：
193
一、PTA实验作业 1. 线性表元素的区间删除 2. 设计思路 List Delete( List L, ElementType minD, ElementType maxD ) { 定义变量 i=0,j=0; 创建链表 L1; L1=(List)malloc(sizeof(struct LNode ...
分类：
其他好文 时间：
2018-03-25 23:04:34
阅读次数：
459
