数据结构 线性表

#ifndef  _SEQLIST_H_
#define  _SEQLIST_H_

typedef  void SeqList;
typedef  void SeqListNode;

SeqList* SeqList_Create(int capacity);

void     SeqList_Destroy(SeqList* list);

void     SeqList_Clear(SeqList* list);

int      SeqList_Length(SeqList* list);

int      SeqList_Capacity(SeqList* list);

int      SeqList_Insert(SeqList* list, SeqListNode* node,int pos);

SeqListNode*   SeqList_Get(SeqList* list,int pos);

SeqListNode*   SeqList_Delete(SeqList* list,int pos);

#endif


/*
    小结：
	
	优点：  无需为线性表中的逻辑关系增加额外的空间
	         可以快速的获取表中合法位置的元素
			 
	缺点：   插入和删除操作需要移动大量元素
			 当线性表长度变化较大时难以确定存储空间的容量。 

*/