数据结构之线性表

数据结构之线性表(加强版)

一、顺序表

1、头文件

#ifndef LINEHEAD_H_INCLUDED
#define LINEHEAD_H_INCLUDED

#include<stdio.h>
#include<stdlib.h>
#include<time.h>



//---------------------------------------------------------------------

//1.1静态线性表数据类型
#define Maxsize 30
typedef struct
{
   
    int data[Maxsize];
    int length;
}SqList;

//1.2静态线性表初始化
void InitList(SqList &L);

//1.3.1初始化静态线性表的遍历
void InitPrintSqList(SqList &L);

//1.3.2赋值后静态线性表的遍历
void PrintSqList(SqList &L);

//1.4给顺序表赋值
void Voluation(SqList &L);
//1.4.2给顺序表自定义赋值
void Vol_Custom(SqList &L);

//1.5.1删除顺序表中的值
bool Del_Min(SqList &L,int &value);

//1.5.2删除顺序表中特定的值
void Del_x(SqList &L,int x);

//1.5.3给有序顺序表赋值
void VoluationOrder(SqList &L);

//1.5.4.1从有序顺序表中删除范围值
bool Del_s_t(SqList &L,int s,int t);

//1.5.4.2从顺序表中删除范围值
bool Del_s_t2(SqList &L,int s,int t);

//5.5删除有序顺序表中重复的值
void Del_Same(SqList &L);

//1.6改变顺序表中的值
void Reverse(SqList &L);

//7、增加顺序表中的值
bool Merge(SqList L1,SqList L2,SqList &L3);

//--------------------------------------------------------------------

//2.1动态线性表数据结构
#define InitSize 10//表长度的初始定义
typedef struct
{
   
    int *data;
    int maxsize,length;//动态线性表最大容量和当前个数
}SeqList;

//2.2动态线性表初始化
void InitSeqList(SeqList& L);
void InitData(SeqList &L);

//2.3动态增加
void IncreaseSize(SeqList& L,int len);

//2.4动态线性表的遍历
void PrintSeqList(SeqList &L);




//---------------------------------------------------------------------
//10.1随机生成0到10的随机树
int Random0_10();


#endif // LINEHEAD_H_INCLUDED

2、静态线性表

#include"LineHead.h"

//1、静态线性表数据类型


//2、静态线性表初始化
/*
数组初始化是因为没有初始化的数组里面有一些脏数据
*/
void InitList(SqList &L)
{
   
    for(int i=0;i<Maxsize;i++)
    {
   
        L.data[i]=0;//元素全为零
    }
    L.length=0;//静态线性表长度为零
}

//3.1初始化静态线性表的遍历
void InitPrintSqList(SqList &L)
{
   
    for(int i=0;i<Maxsize;i++)
    {
   
        printf("%d\t",L.data[i]);
    }
}
//3.2赋值后静态线性表的遍历
void PrintSqList(SqList &L)
{
   
    for(int i=0;i<L.length;i++)
    {
   
        printf(