线性表的顺序存储实现

//

//  main.c

//  Linear_List

//

//  Created by 高胜勇 on 2019/4/18.

//  Copyright © 2019 Surmount workstation. All rights reserved.

//

 

#include <stdio.h>

#include <stdlib.h>

#define ListSize 100

typedef int DataType;

typedef struct {

    DataType data[ListSize];

    int length;

}SeqList;

void InitList(SeqList *L);//初始化线性表

int ListLength(SeqList *L);//线性表长度

DataType GetNode(SeqList *L,int i);//取指定位置元素

int LocateNode(SeqList *L,DataType x);//查找第一个值为x的元素

void InsertList(SeqList *L,int i,DataType x);//插入元素

DataType DeleteList(SeqList *L,int i);//删除元素

void Converts(SeqList *L);//逆置线性表

void MaxMin(SeqList *L,DataType *max,DataType *min,int *maxLocate,int *minLocate);//取得最大（小）值及位置

int main(int argc, const char * argv[]) {

    SeqList testL;