数据结构第二章

1、线性表

线性表Linear List：由同类型数据元素构成有序序列的线性结构。
数据对象集：线性表是n个元素构成的有序序列
操作集：线性表L属于List，元素为基本元素类型
1、List MakeEmpty():初始化一个空线性表
2、Element Type FindKth(int K,List L):根据位序K返回相应元素
3、int Find(ElementType X,List L):在线性表L中查找X的第一次出现位置
4、void Insert(ElementType X,int i,List L):在位序i前面插入一个新元素X
5、void Delete(int i,List L):删除指定位序元素
6、int Length(List L):返回线性表L的长度n

typedef struct LNode *List;//链表
struct LNode{
   
	ElementType Data[maxsize];
	int Last
};
struct LNode L;
List PtrL;
//访问下标为i的元素L.Data[i]
//线性表的长度L.Last+1

主要操作的实现
1、初始化

List MakeEmpty()
{
   
	List Ptrl;
	Ptrl = (List)malloc(sizeof(struct LNode));
	Ptrl->Last = -1;
	return Ptrl;
}

2、查找

int Find(ElementType X,List Ptrl)
{
   
	int i=0;
	while(i<=Ptrl->Last&&Ptrl->Data[i]!=X