void main(){ Sqlist L,L1; InitList(&L); InitList(&L1); ListInsert(&L, 1, 2); ListInsert(&L, 2, 3); ListInsert(&L, 1, 1); ListInsert(&L1,1,1); ListInse ...
分类：
编程语言 时间：
2017-09-15 20:33:19
阅读次数：
194
//顺序查找法
#include<iostream>
usingnamespacestd;
//第一种
intstraipass(int*SqList,intkey,intlen)
{
inti;
SqList[0]=key;
//从右往左查找第一个与key匹配记录的位置
for(i=len;SqList[i]!=key;--i);
returni;//查找成功返回位置i
}
//第二种
intSearch(int*SqLi..
分类：
编程语言 时间：
2017-09-14 11:56:48
阅读次数：
172
1 //删除线性表中不为x的元素。 2 void delete_list(Sqlist &L,int x){ 3 int k = 0; 4 for(int i=0;i < L.length;i++){ 5 if(L.data[i] != x){ 6 L.data[k] = L.data[i]; 7 ... ...
分类：
编程语言 时间：
2017-08-17 12:51:16
阅读次数：
147
#include<iostream> using namespace std; typedef int SqList[8]; void Binpath_Insertsort(SqList &L,int count) { int length = count - 1; int L1[length] = ...
分类：
编程语言 时间：
2017-08-04 11:29:57
阅读次数：
199
#include "stdafx.h" #include #define MaxSize 50 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int length; } SqList; // 一维数组即是顺序表 voi... ...
分类：
其他好文 时间：
2017-07-24 00:03:29
阅读次数：
125
1.对于一个有数据的单链表，如果要对其初始化，使用下列操作: 1 void initList(sqlist &L){ #对于需要改变的变量或链表，使用引用型 2 L.length==0; 3 } //单链表长度重置为0 2.单链表有4中操作：归并，插入，删除，查找 归并的实现：(链表A,B是有序的， ...
分类：
其他好文 时间：
2017-07-14 23:06:06
阅读次数：
200
直接插入排序（Straight Insertion Sort）的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。 /* 对顺序表L作直接插入排序 */ void InsertSort(SqList *L)； 直接插入排序代码： // test.cpp : 定义控 ...
分类：
编程语言 时间：
2017-06-16 13:30:04
阅读次数：
268
顺序表学习：参考《大话数据结构》 涉及到顺序表的基本操作有如下： int initList(SqList *L); /** 初始化操作，建立一个空的线性表 **/int printList(SqList L); /** 打印线性表中的每一个元素 **/int getlength(SqList L); ...
分类：
其他好文 时间：
2017-05-10 12:59:37
阅读次数：
223
一、顺序表基本操作的实现 通常把顺序存储结构实现的线性表称为顺序表。 1.状态类型Status的定义 2.顺序表类型SqList的定义 3.初始化操作InitSqList(&L,InitSize) 4.求长度操作listLength(L) 5.判空操作listIsEmpty(L) 6.清空操作cle ...
分类：
其他好文 时间：
2017-05-07 18:39:24
阅读次数：
319
#include<iostream> using namespace std; #define MAXSIZE 21 typedef int SqList[MAXSIZE]; #define ElementType int void Swap(int &a, int &b) { a = a^b; b ...
分类：
编程语言 时间：
2017-04-21 17:27:37
阅读次数：
141
