数据结构学习笔记(一) -- 顺序表

顺序表

code is here

顺序表的结构

此处以长度为100的顺序表为例， 其中顺序表中的data类型为int。

#define MAXLEN 100

typedef int elementType;
typedef struct sList
{
   
    elementType data[MAXLEN];
    int iListLen;
}SeqList;

顺序表的基本操作

初始化顺序表

建立顺序表后， 需要初始化顺序表得到一个未保存任何数据的结构。

void InitializeList(SeqList (*L))
{
   
    L -> iListLen = 0;
}

得到顺序表的长度

int getLen(SeqList (*L))
{
   
    return L -> iListLen;
}

求交集、并集、差集C代码实现

/*
 * author           : liteng
 * date                 : 2019/09/19
*/
#include <stdio.h>

#define MAXLEN 100

typedef int elementType;
typedef struct sList
{
   
    elementType data[MAXLEN];
    int iListLen;
}SeqList;

int Append(SeqList(*), elementType);    // 顺序表追加元素
int isInList(int, SeqList (*));
void IntersectionGenerate(SeqList (*), SeqList (*), SeqList (*));    // 并集生成
void UnionGenerate(SeqList (*), SeqList (*), SeqList (*))