数据结构 笔记2 线性表

线性表是最简单，最常用的一种数据结构，它是由n个数据元素（结点）组成的有限序列。

 

线性表的基本运算

1.置空表 InitList(L) ，构造一个空的线性表L

2.求表长 ListLength(L) ，返回线性表L中元素个数，即表长。

3.取表中第i个元素GetNode(L,i) ，若1 <= i <= ListLength(L) ，则返回第i个元素a[i]

4.按值查找LocateNode(L,x)，在表L中查找第一个值为x的元素，并返回该元素在表L中的位置，若表中没有元素的值为x，则返回0值。

5.插入 InsertList(L,i,x)，在表L的第i个元素之前插入一个值为x的新元素，表L的长度加1.

6.删除 DeleteList(L,i)，删除表L的第i个元素，表L的长度减1

 

顺序表的存储结构分： 顺序存储结构，链式存储结构