数据结构(C语言)线性表的建立、插入、删除等操做

数据结构(C语言)线性表的建立、插入、删除等操做 插入:如果在第i个元素以前插入一个元素时,需将第n至第i个元素向后移动一个位置。 删除:删除第i个元素须要将从第i+1至第n个元素向前移动一个位置。 当在顺序存储结构的线性表中某个位置删除或插入一个数据元素时,其时间主要耗费在移动元素上,平均时间复杂度为O(n)c++ #include<stdio.h> #include<stdlib.h> #de
相关文章
相关标签/搜索