线性表的基本概念

线性表的基本概念

1.线性表的定义

• 线性表(List)是零个或多个数据元素的集合
• 线性表中的数据元素之间是有顺序的
• 线性表中的数据元素个数是有限的
• 线性表中的数据元素的类型必须相同
  

2.数学定义

线性表是具有相同类型的 n（ ≥ 0）个数据元素的有限序列
（a1, a2, …, an）
ai是表项，n 是表长度。

3.性质

• a0为线性表的第一个元素，只有一个后继
• an为线性表的最后一个元素，只有一个前驱
• 除a0和an外的其它元素ai，既有前驱，又有后继
• 线性表能够逐项访问和顺序存取

4.基本操作

创建线性表
销毁线性表
清空线性表
将元素插入线性表
将元素从线性表中删除
获取线性表中某个位置的元素
获取线性表的长度

线性表在程序中表现为一种特殊的数据类型
线性表的操作在程序中的表现为一组函数

#ifndef _WBM_LIST_H_
#define _WBM_LIST_H_

typedef void List;
typedef void ListNode;

//创建并且返回一个空的线性表
List* LinkList_Create();

//销毁一个线性表list
void List_Destroy(List* list);

//将一个线性表list中的所有元素清空, 线性表回到创建时的初始状态
void List_Clear(List* list);

//返回一个线性表list中的所有元素个数
int List_Length(List* list);

//向一个线性表list的pos位置处插入新元素node
int List_Insert(List* list, ListNode* node, int pos);

//获取一个线性表list的pos位置处的元素
ListNode* List_Get(List* list, int pos);

//删除一个线性表list的pos位置处的元素  返回值为被删除的元素，NULL表示删除失败
ListNode* List_Delete(List* list, int pos);

#endif