代码如下 1 //抽象数据类型线性表的定义 2 #include 3 /*-------------------初始化线性表-----------------------*/ 4 void InitList(SqList *&L) 5 { 6 L=(SqList*)malloc(sizeo...
分类：
其他好文 时间：
2015-08-10 22:02:18
阅读次数：
104
例一：将顺序表La=（a1,a2,a3,…..an）逆置。
解：要想将La逆置，只需要将第一个元素与最后一个交换，第二个和倒数第二个交换，以此类推，直到没有元素发生交换。算法描述如下：void contrary_Sq(SqList &la){
int temp;
for(i=0;i<La.length/2;i++){
temp=La.elem[i];...
分类：
其他好文 时间：
2015-08-01 01:12:42
阅读次数：
220
#include#include#define MAX 16typedef struct{ int data[MAX]; int length;}SqList;void init(SqList *L){ SqList *L2; int i = 0; L2 = (SqLi...
分类：
其他好文 时间：
2015-07-27 20:43:21
阅读次数：
93
#include#include#include#include#include#includeusing namespace std;template class Sqlist{ public: T data[100]; int n; void in...
分类：
其他好文 时间：
2015-07-21 22:08:13
阅读次数：
114
1 #include 2 using namespace std; 3 4 struct sqlist 5 { 6 int length;//待排序数组的长度 7 int ary[100];//待排序数组（从下表号1开始） 8 } 9 10 //对于L【s-m】，假设除s点外，其...
分类：
编程语言 时间：
2015-07-20 22:52:11
阅读次数：
125
线性表的动态分配顺序存储结构#define LIST_INIT_SIZE 10//线性表存储空间的初始分配量
#define LIST_INCREMENT 2//线性表存储空间的分配增量
struct SqList
{
ElemType * elem;//存储空间基址
int length;//当前长度
int listsize;//当前分配的存储容量（以sizeof(Ele...
分类：
其他好文 时间：
2015-07-19 18:12:52
阅读次数：
164
#include<stdio.h>
#define MAXSIZE 20
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE];
int length;
}SqList;
int get_elem(SqList *L, int i, ElemType *e)
{
if(L->length==0 ...
分类：
其他好文 时间：
2015-07-15 17:13:52
阅读次数：
142
//将数组和它的长度封装成一个结构体#define MAXSIZE 10 //由于r[0]用作哨兵，所以只能存放MAXSIZE-1个元素typedef struct{ int r[MAXSIZE]; //r[0]用作哨兵或临时变量 int length;}SqList;void swap(Sq...
分类：
编程语言 时间：
2015-07-06 01:25:35
阅读次数：
131
#include"stdio.h"
#include"malloc.h"
#include"stdlib.h"
typedef int KeyType;
#define MAXSIZE 20
typedef struct
{
KeyType key;
}RedType;
typedef struct
{
RedType r[MAXSIZE+1];
int length;
}SqList,* SQLIST;
void play_choose(void);//显示菜单
void creat_li...
分类：
编程语言 时间：
2015-07-03 23:31:25
阅读次数：
454
排序算法复习大致结束了，主要有以下几种：冒泡排序、选择排序、简单插入排序、希尔排序、归并排序、快速排序、堆排序。
#include
#define MAXSIZE 1000
using namespace std;
class SqList{
public:
SqList():length(0){}
SqList(int length1,int value=0):length(le...
分类：
编程语言 时间：
2015-06-30 10:33:18
阅读次数：
104
