线性表的定义和基本操作

---

一.线性表的概念：

上述问题不是线性表，因为所有整数是无限的，而线性表必须是有限的。

---

二.线性表的基本操作：

1.概述：

2.形参里的符号&（c++里的引用符号，不是指针）：

例1：参数没加&

#include<stdio.h>
​
void test(int x)
{
    x=1024;
    printf("test函数内部的x=%d \n",x);
}
​
int main()
{
    int x=1;
    printf("调用test函数前x=%d \n",x);
    test(x);
    printf("调用test函数后x=%d \n",x);
    return 0;
    /*运行结果为
       调用test函数前x=1
       test函数内部的x=1024
       调用test函数后x=1
    */
    /*解析：主函数里有一个x，值为1，第一条打印语句里x为1，
            调用test函数时，把主函数里的x放到了test函数的形参列表里，
            此时就新创建了一个变量x，他和主函数里的x不一样，test函数里的x为1024，
            调用test函数后test函数里的x被销毁，此时在主函数里x的值没受影响，仍为1*/
}

例2：参数加&

#include<stdio.h>
​
void test(int &x)
{
    x=1024;
    printf("test函数内部的x=%d \n",x);
}
​
int main()
{
    int x=1;
    printf("调用test函数前x=%d \n",x);
    test(x);
    printf("调用test函数后x=%d \n",x);
    return 0;
    /*运行结果为
       调用test函数前x=1
       test函数内部的x=1024
       调用test函数后x=1024
    */
    /*解析：主函数里有一个x，值为1，第一条打印语句里x为1，
            调用test函数时，把主函数里的x放到了test函数的形参列表里，
            此时并没有新创建变量x，因为有一个引用符号&，相当于把主函数里的x引用过来，
            他就是主函数里的x，test函数里的x为1024，打印结果为1024 
            调用test函数后test函数里的x也就是主函数里的x，此时为1024，因此在主函数里x的值1024*/
}

---

三.总结：

---