【数据结构学习笔记】,线性表(1)

线性表定义:由N个数据元素所组成的有限序列。

举例1.1

该线性表的每一个数据元素包含了若干数据项

在此种情况,常把数据元素称为记录,这种线性表被称为文件

c语言中线性表的操作:

Initlist(&L)构造一个空线性表。

DestroyList(&L)销毁线性表L。

ClearList(&L)清空线性表L。

ListEmpty(&L)判断表L是否为空表。

GetElem(L,i,&e)用e返回L中第i个数据元素的值。

LocalElem(L,e,compare()),返回L中第一个与e满足compare()数据元素的位序

PriorElem(L,cur_e,&pre_e)当cur_e不是第一个,用pre_e返回他的前一个

NextElem(L,cur_e,&next_e)同上原理、

ListInsert(&L,i,e)在L中第i位置插入新的数据元素e

ListDelete(&L,i,&e)删除L中第i个元素,并且用e返回其值

猜你喜欢

转载自blog.csdn.net/qq_29379641/article/details/81113134