定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。要反转一个单链表也就是使链表中的结点逆置，但并不是遍历链表每一次都将结点重新创建进行头插，这样就是重新创建一个单链表了而不是将原有的单链表逆置；因此，可以想到用多个指针来操控，既要防止..
分类：
其他好文 时间：
2016-05-14 17:07:00
阅读次数：
161
线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。 假设线性表的每个元素需要占用l个存储单元，并以所占的第一个单元的存储地址作为数据元素的存储地址。则线性表中第i+1个元素元素的存储位置LOC(ai+1)和第i个数据元素的存储位置LOC(ai)之间满足关系： LOC(ai+1) ...
分类：
其他好文 时间：
2016-05-13 14:24:48
阅读次数：
182
对于时间复杂度的计算 还不是很懂 线性表内容多且杂，易与前 面所学顺序表那些混淆 链式存储的代码虽然麻烦了点，但 通俗易懂 c语言：树，二叉树 Web：做简单的网页 网页设计不会做，跟不上老师讲课的 速度 树的一些理论知识很好理解， 但写起代码来就吃力了 ...
分类：
其他好文 时间：
2016-05-13 13:29:03
阅读次数：
129
要求大家按照课件中的方式定义链表数据结构，链表的成员函数自己定义，有哪些功能也自己定义，但是必须有如下两个函数：
返回链表中最小的元素：Type SeqList::Get_Min();//使用非递归方式
将链表中元素逆置：List::reverse();//使用递归和非递归两种方式，非递归方式只允许常数单位个额外空间
设计主函数，主函数中能够对所作函数进行测试，并且能够将链表中最小值找到，将链表...
分类：
其他好文 时间：
2016-05-13 03:10:43
阅读次数：
118
线性结构的特点是：在非空的有限集合中，只有唯一的第一个元素和唯一的最后一个元素。第一个元素没有直接前驱元素，最后一个没有直接的后继元素。其它元素都有唯一的前驱元素和唯一的后继元素。 线性表是一种最简单的线性结构。线性表可以用顺序存储结构和链式存储结构存储，可以在线性表的任意位置进行插入和输出操作。 要想将线性表在计算机上实现，必须把其逻辑结构转化为计算机可识别的存储结构。线性表的存储结构主要有两...
分类：
其他好文 时间：
2016-05-12 23:59:37
阅读次数：
785
#include
#include
#include
using namespace std;
typedef int ElemType;
typedef int Status;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
ElemTy...
分类：
其他好文 时间：
2016-05-12 23:31:34
阅读次数：
677
稀疏矩阵的普通转置与快速转置算法
一般来说，对于系数矩阵，我们使用三元组来存储。即就是将矩阵的所有非零元素的三元组存放在一个顺序表中，如图所示：
注意一个转置的前提：该顺序表是排好序的，即行优先，列其次。
一、普通转置
这种算法比较简单，也很容易想到：
算法思想：
对M.data从头至尾扫描：
«第...
分类：
编程语言 时间：
2016-05-12 22:31:31
阅读次数：
204
第一种：顺序表#include
#include
#define MAXSIZE 20typedef struct{
int data[MAXSIZE];
int len;
}SqList;SqList * initSqList(){
SqList * L;
L = (SqList *)malloc(sizeof(SqList...
分类：
其他好文 时间：
2016-05-12 21:35:29
阅读次数：
175
简单顺序表的首部和尾部的插入删除，查找指定元素，删除指定元素，删除指定位置的元素，删除指定元素。...
分类：
其他好文 时间：
2016-05-12 21:00:54
阅读次数：
345
