数据结构 - 顺序表

0.线性表

        1.定义

                线性表就是零个或多个相同数据元素的有限序列。

        2.线性表的存储结构

        ①.顺序结构

        ②.链式结构

        3.线性表的表示方法

例如：

一.线性表的基本运算

二.线性表的复杂运算

1.线性表的合并运算

2.线性表的去重运算

三.顺序表

1.定义

        顺序表，就是线性表的顺序存储格式

2.顺序表的实现

①.顺序表的创建

/*** @description:            创建一个新的顺序表* @param       :           无* @return      :           创建的顺序表的指针
*/
seqlist_t *create_seqlist(void)
{seqlist_t *L = NULL;/* 1.申请空间 */L = (seqlist_t *)malloc(sizeof(seqlist_t));if(NULL == L){printf("malloc seqlist_t *L faild error!\n");return NULL;}/* 初始化顺序表内部指针的位置 */L->last = -1;return L;}

②.置空顺序表

/*** @description:        清空顺序表内的数据* @param - L   :       要操作的顺序表* @return      :       无
*/
void set_empty_seqlist(seqlist_t *L)
{if(NULL == L){printf("seqlist_t *L is NULL\n");return ;}L->last = -1;
}   

③.释放顺序表

/*** @description:       释放一个顺序表* @param L    :       要释放的顺序表的指针* @return     :       无
*/
void clear_seqlist(seqlist_t * L)
{/* 1.首先判断传入的顺序表是否有效 */if(NULL == L){printf("seqlist_t *L is NULL\n");return ;}/* 若有效，则释放该表 */free(L);
}

④.判断顺序表是否满/是否空

/*** @description:                  判断顺序表是否为满* @param L         :             要进行判断的顺序表* @return          :             1 为满 ，其他 为非满
*/
int is_full_seqlist(seqlist_t *L)
{if(NULL == L){printf("seqlist_t *L is NULL\n");return -1;}return (L->last == MAXSIZE - 1);}

/*** @description:            判断顺序表是否为空* @param - L       :       要操作的顺序表* @return          :       1 为空，其他 为非空
*/
int is_empty_seqlist(seqlist_t *L)
{if(NULL == L){printf("seqlist_t *L is NULL\n");return -1;}return (L->last == -1);
}

⑤.向顺序表插入一个元素

/*** @description:            向顺序表中指定位置前插入一个数据* @param L         :       要进行操作的顺序表* @param x         :       要插入的值* @param pos       :       要插入的位置* @return          :       0 成功， 其他 失败
*/
int insert_seqlist(seqlist_t *L,data_t x,int pos)
{int i = 0;/* 若顺序表已满，或者插入位置无效 */if(is_full_seqlist(L) || (pos < 0) || (pos > L->last +1)){printf("input argv is invalid\n");return -1;}/* 若pos要插入的位置为i，则从最后一个元素开始，到i的元素先依次往后移动一个位置 */for(i = L->last;i >= pos;i--){L->data[i + 1] = L->data[i];}/* 将x的值赋给data[pos]位置 */L->data[pos] = x;/* 顺序表末尾的指针往后移动一个位置 */L->last++;return 0;
}

⑥.删除指定位置的元素

/*** @description:            在顺序表中指定位置删除一个数据* @param - pos     :       指定删除的元素的位置* @return          :       0 成功，其他 失败
*/
int delete_seqlist(seqlist_t *L,int pos)
{int i = 0;if(pos < 0 || pos > L->last){printf("input pos invalid\n");return -1;}if(NULL == L){printf("seqlist_t *L is NULL\n");return -1;}for(i = pos;i < L->last;i++)L->data[i] = L->data[i + 1];L->last--;return 0;}

⑦.替换顺序表中指定位置的元素

/*** @description:        替换顺序表中指定位置的数据* @param - L   :       要操作的顺序表* @param - x   :       输入的元素值* @param - pos :       要替换的元素的位置* @return      :       0 成功， 其他 失败 
*/
int change_seqlist(seqlist_t *L,data_t x,int pos)
{if(NULL == L){printf("seqlist_t *L is NULL\n");return -1;}if(pos < 0 || pos > L->last){printf("input pos invalid\n");return -1;}L->data[pos] = x;return 0;
}

⑧.找到元素X在表中第一次出现的位置

/*** @description:            查找指定元素在顺序表中第一次出现的位置* @param - L       :       要操作的顺序表* @param - x       :       要查找的元素* @return          :       x第一次出现的位置
*/
int search_seqlist(seqlist_t *L,data_t x)
{int i = 0;if(NULL == L){printf("seqlist_t *L is NULL\n");return -1;}for(i = 0;i <= L->last;i++){if(L->data[i] == x)return i;   }return -1;
}   

⑨.打印顺序表的全部内容

/*** @description:        打印顺序表的所有数据* @param L     :       要进行操作的顺序表* @return      :       无
*/
void show_seqlist(seqlist_t *L)
{int i = 0;if(NULL == L){printf("seqlist *L is NULL\n");return ;}for(i = 0;i <= L->last;i++)printf("L->data[%d] = %d\n",i,L->data[i]);return ;
} 

⑩.求顺序表长

/*** @description:            获取顺序表的长度* @param - L       :       要操作的顺序表* @return          :       顺序表的长度
*/
int get_length_seqlist(seqlist_t *L)
{if(NULL == L){printf("seqlist_t *L is NULL\n");return -1;}return (L->last + 1);
}