数据结构（C语言版）——线性表的定义和基本操作

数据结构三要素——逻辑结构，数据的运算，存储结构

线性表的定义

具有相同数据类型的n个数据元素的有限序列，其中n为表长，当n等于0时线性表是一个空表。

若用L命名线性表，则一般表示为：

是线性表中的“第i个”与元素，即线性表中的位序

注意：位序从“1”开始，数组下标从“0”开始

是表头元素，是表尾元素

除第一个元素外，每个元素有且仅有一个直接前驱；除最后一个元素外，每个元素有且仅有一个直接后继

线性表的基本操作

InitList(&L):初始化表

DestroyList(&L):销毁操作

ListInsert(&L,i,e):插入操作

ListDelete(&L,i,&e):删除操作

LocateElem(L,e):按值查找操作

GetElem(L,i):按位查找操作

其他常用操作

Length(L):求表长

PrintList(L):输出操作

Empty(L):判空操作

Tips：对参数的修改结果需要带回来，传入的参数需要引用“&”

Tips详解

#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);
}
//输出结果
//调用test前 x=1
//test函数内部 x=1024
//调用test后 x=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);
}
//输出结果
//调用test前x=1
//test函数内部x=1024
//调用test后x=1024