线性表的插入删除

线性表的一些基本操作

 

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

#define MAXSIZE 20      /* 存储空间初始分配量 */
typedef int ElemType;   /* ElemType类型根据实际情况而定，这里假设为int */
typedef struct
{
    ElemType data[MAXSIZE]; /* 数组，存储数据元素,最大值为MAXSIZE */
    int length;             /* 线性表当前长度 */
}SqList;

//顺序表的初始化
SqList Init()
{   //构造一个空的线性表L，时间复杂度O(1)
    SqList L;       //定义一个顺序表
    L.length = 0;   //顺序表的长度为0
    return L;       //返回空顺序表
}

//顺序表的建立
SqList Create(SqList L)
{
    int i;
    srand((unsigned)time(NULL));
	for(i=0; i < 10; i++)
	{
		L.data[i] = rand()%100;
        L.length++;
	}
    return L;
}

/* 初始条件：顺序线性表L已存在，1≤i≤ListLength(L) */
/* 操作结果：用e返回L中第i个数据元素的值,注意i是指位置，第1个位置的数组是从0开始 */
ElemType GetElem(SqList L,int i)
{//
    if(i < 1 || i > L.length)
    {
        printf("查找位置错误！\n