具有相同数据类型的n(n>=0)个数据元素的有限序列,其中n为表长,当n=0是,线性表是一个空表。若用L命名线性表,则一般表示为
L=(a1,a2,a3...ai,a(i+1)...,an)
基本操作:
初始化表(LnitList(&L)),销毁操作(DestoryList(&L))
插入操作(ListInsert(&L,i,e)),删除操作(ListDelete(&L,i,&e)
按值查找操作(LocateElem(L,e)),按位查找操作(GetElem(L,i))
其他常用操作:
Length(L):求表长
PrintList(L):输出操作
Empty(L):判空操作
!!!!!:什么时候要传入参数的引用“&”——对参数的修改结果要“带回来”
例:
void fun(int n)
{
n=2024;
printf("函数中:n==%d\n",n);
}
int main()
{
int n=1;
printf("函数前:n==%d\n",n);
fun(n);
printf("函数后:n==%d\n",n);
}
这个代码的结果是
很明显,n的值没有被带回来;
这样解决:
c语言中需要运用到指针
void fun(int *n)
{
*n=2024;
printf("函数中:n==%d\n",*n);
}
int main()
{
int n=1;
printf("函数前:n==%d\n",n);
int *p=&n;
fun(p);
printf("函数后:n==%d\n",n);
}
这样的结果就是: