【数据结构】学习day 1.1线性表中的顺序表

1  "&"区别（c++）

#include<stdio.h>
void test(int x)
{
    x=2024;
    printf("in test x=%d\n",x);
}
int main()
{
    int x=1;
    printf("before test x=%d\n",x);
    test(x);
    printf("after test x=%d\n",x);
    return 0;
}

before test x=1
in test x=2024
after test x=1

(没有带回参数的结果)

#include<stdio.h>
void test(int &x)
{
    x=2024;
    printf("in test x=%d\n",x);
}
int main()
{
    int x=1;
    printf("before test x=%d\n",x);
    test(x);
    printf("after test x=%d\n",x);
    return 0;
}

before test x=1
in test x=2024
after test x=2024

(带回了参数的修改结果)

2  初始化顺序表（静态分配）（c++）

#include<stdio.h>
#define MaxSize 10//定义最大长度

typedef struct
{
    int data[MaxSize];//用静态数组存放数据元素
    int length;//顺序表的当前长度
}SqList;//顺序表的类型定义

void InitList(SqList &L)//初始化一个顺序表
{
    for(int i=0;i<MaxSize;i++)
        L.data[i]=0;//将所有数据元素设置为0
    L.length=0;//顺序表初始长度为0
}

int main()
{
    SqList L;//声明一个顺序表
    InitList(L);//初始化顺序表
    for(int i=0;i<MaxSize;i++)
        printf("data[%d]为%d\n",i,L.data[i]);//打印顺序表每个元素
    return 0;
}

data[0]为0
data[1]为0
data[2]为0
data[3]为0
data[4]为0
data[5]为0
data[6]为0
data[7]为0
data[8]为0
data[9]为0

3  动态分配顺序表

#include<stdlib.h>//malloc,free函数的头文件
#define InitSize 10//定义最大长度



typedef struct
{
    int *data;//指示动态分配数组的指针
    int MaxSize;//顺序表的最大容量
    int length;//顺序表的当前长度
}SeqList;//顺序表的类型定义



void InitList(SeqList (&L))//初始化一个顺序表
{
    L.data=(int *)malloc(InitSize*sizeof(int));//用malloc函数申请一片连续的存储空间
    L.length=0;//顺序表初始长度为0
    L.MaxSize=InitSize;//最大长度设置为宏定义的值
}



void IncreaseSize(SeqList (&L),int len)//增加动态数组的长度，给L