数据结构总结1：线性表的顺序存储结构

注：

*p，p, &p的区别：

（1）p是一个指针变量的名字，表示此指针变量指向的内存地址
（2）*p是指p指针指向的地址里的数据
（3）&p是取p的地址
以下是代码实现：

#include<stdio.h>

int main()
{
	
}
//声明顺序表类型
#define Maxsize 100
typedef int ElemType;
typedef struct
{                            //数组data，它的存储位置就是线性表存储空间的存储位置
    ElemType data[Maxsize];  //线性表的最大存储容量：数组的长度MaxSize
    int length;  //线性表的当前长度length
}SqList;
 
//初始化线性表
void InitList(SqList &L)
{
    L.length=0;
}
 
//求线性表中第i个元素
int GetElem(SqList L,int i,ElemType &e)
{
    if (i < 1 || i > L.length)
        return 0;  //无效的i值返回0
    else
    {
        e=L.data[i-1];
        return 1;  //取元素值返回1
    }
 
}
 
//插入元素，图见数据结构简明教程P33
int InsElem(SqList &L,ElemType e,int i)  //e是新元素所以用ElemType
{                                        //将新元素插入到序号为i的位置
    int j;
    if (i<1 || i>L.length+1)
        return 0;
    /*将插入位置i后数据元素向后移动一位*/
    for (j=L.length;j>i;j--)
        L.data[j]=L.data[j-i];  //前一个元素赋到后一个元素
    L.data[i-1]=e;  //i（含）以后所有的元素向后移动一个位置，i-1位置空出
    L.length++;
    return 1;
}
 
//删除元素
int DelElem(SqList &L,int i)  //删除第i个元素
{
    int j;
    if (i<1 || i<L.length)
        return 0;
    for (j=i;j<L.length;j++)  //将i位置以后的元素前移
        L.data[j-1]=L.data[j];
    L.length--;  //线性表长度减1
    return 1;
}
 
 
//查找
int LocateElem(SqList L,ElemType e)
{
    int i=0;
    while (i<L.length && L.data[i]!=e)
        i++;
    if(i>=L.length) 
        return 0;
    else
        return (i+1);  //i是从0开始的，而线性表的逻辑序号是从1开始的
}