#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
/*
小结:
优点: 无需为线性表中的逻辑关系增加额外的空间
可以快速的获取表中合法位置的元素
缺点: 插入和删除操作需要移动大量元素
当线性表长度变化较大时难以确定存储空间的容量。
*/
数据结构 线性表
最新推荐文章于 2024-03-05 15:27:18 发布