数据结构之线性表

数据结构之线性表

一、顺序表

1、头文件

#ifndef LINEHEAD_H_INCLUDED
#define LINEHEAD_H_INCLUDED

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



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

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

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

//1.3静态线性表的遍历
void PrintSqList(SqList &L);

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

//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);


#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、静态线性表的遍历
void PrintSqList(SqList &L)
{
    for(int i=0;i<Maxsize;i++)
    {
        printf("%d\t",L.data[i]);
    }
}

4、动态线性表

#include"LineHead.h"

//1、动态线性表数据结构

//2、动态线性表初始化
//InitSize 10  表长度的初始定义
void InitSeqList(SeqList &L)
{
    L.data=(int*)malloc(InitSize * sizeof(int));
    L.length=0;
    L.maxsize=InitSize;
    InitData(L);
}
void InitData(SeqList &L)
{
    for(int i=0;i<L.maxsize;i++)
    {
        L.data[i]=0;//元素全为零
    }
    L.length=0;//动态线性表当前长度为零
}


//3、动态增加
void IncreaseSize(SeqList &L,int len)
{
    int *P = L.data;
    L.data = (int*)malloc((L.maxsize+len)*sizeof(int));
    for(int i=0;i<L.length;i++)
    {
        L.data[i]=P[i];
    }
    L.maxsize=L.maxsize+len;
    free(P);
    InitData(L);
}

//3、动态线性表的遍历
void PrintSeqList(SeqList &L)
{
    for(int i=0;i<L.maxsize;i++)
    {
        printf("%d\t",L.data[i]);
    }
}

5、main方法

#include"LineHead.h"


int main()
{

    //1、静态线性表
    SqList L;
    printf("未初始化的静态线性表:\n");
    PrintSqList(L);
    InitList(L);
    printf("\n初始化的静态线性表:\n");
    PrintSqList(L);

    //2、动态线性表
    SeqList L1;
    printf("\n\n初始化的动态线性表:\n");
    InitSeqList(L1);
    PrintSeqList(L1);
    printf("\n\n动态增加的动态线性表:\n");
    IncreaseSize(L1,5);
    PrintSeqList(L1);


    return 0;
}