顺序表（学习笔记）

顺序表：物理次序，逻辑关系也相邻的一组数据。
1.顺序表的初始化
(1)采用引用;

#include<iostream>
using namespace std;
typedef struct {
    int *elem;
    int length;
}SqList;
void InitList(SqList &L)
{
    L.elem=new int [5];
    L.length=0;
}
void Input(SqList &L)
{
    for(int i=0;i<5;i++)
    {
        L.elem[i]=i+1;
    }
    L.length=5;
}
void Output(SqList L)
{
    for(int i=0;i<L.length;i++)
        cout<<L.elem[i]<<",";
}
int main()
{
    SqList l;
    InitList(l);
    Input(l);
    Output(l);
    return 0;
}

(2)采用指针；

#include<iostream>
using namespace std;
typedef struct {
    int *elem;
    int length;
}SqList;
void InitList(SqList *L)
{
    L->elem=new int [5];
    L->length=0;
}
void Input(SqList *L)
{
    for(int i=0;i<5;i++)
    {
        L->elem[i]=i+1;
    }
    L->length=5;
}
void Output(SqList L)
{
    for(int i=0;i<L.length;i++)
        cout<<L.elem[i]<<",";
}
int main()
{
    SqList l;
    InitList(&l);
    Input(&l);
    Output(l);
    return 0;
}

2.略