顺序存储结构线性表的插入与删除

如题所述

第1个回答推荐于2017-09-28

顺序表的插入与删除，其实都是一个查找和移动的过程。插入与删除分为按位置和按值插入和删除。1）按位置比较简单，插入时，从表尾开始到要插入的位置，每个元素向后面移动一个位置，最后将要插入的值放入即可。删除的话，直接从要删除的后一个开始，所有元素向前移动一个位置即可。
2）按值删除，先需要查找，可以选择顺序查找，二分查找（有序表）等。找到后，记录位置，后面的操作与第一种情况一样。

插入算法：
void inert(int i,int data,List L)//要插入的位置,插入的数据,
{
int start=i;
int end=L.length-1;

for(int i=end;i--;i>start)
L.data[i+1]=L.data[i]
L.data[i]=data;
L.length++;
}本回答被提问者采纳

相似回答

对于顺序存储的线性表,访问结点和插入、删除结点的时间复杂度为...答：【答案】：C 顺序表分配的是一片连续的内存空间，它们对于随机访问的时间复杂度是O(1)，删除、插入的操作时间复杂度是O(n)。

线性表的创建,删除插入等操作答：插入：在第t个位置插入元素，需要将从第t个位置到第n个位置向后移动。删除：删除第t个元素，从t+1位置元素往前移动插入和删除都需要将元素移动，顺序存储结构线性表所需要的平均时间复杂度为O(n)。下面是根据数据结构实现的代码；include include define TRUE 1;define FALSE 0;define OK 1;define ...

线性表的插入和删除操作时间复杂度为多少?答：顺序存储的线性表，是用数组实现的。在表尾插入元素，只要直接在表尾增加一个元素，并修改表的元素个数（加1）。所以其复杂度为0(1)。

用C语言建立一个顺序存储的线性表并实现线性表的插入和删除操作答：*Lnode){ int i=0;Linklist *p;p=Lnode->next;//p指向链表的第一个结点。while(p){ i++;p=p->next;} return i;} void main(){ Linklist *L;InitLinkList(&L);//生成一个头结点 InsertLinkList(L);//插入一个结点 LengthLinkList(L)//求链表的长度。} 4.删除结点 ...

入栈、出栈指针和数据操作顺序是什么样的?答：在顺序存储结构下，对这种类型线性表的插入与删除运算是不需要移动表中其他数据元素的。这种线性表称为栈。线是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素...

假设线性表采用顺序表为存储结构,其插入与删除在什么位置最快答：如果插入在中间甚至在表头，那样要后移插入位置后面的所有结点一个单位，而如果是在表尾插入的话，只需要直接添加一个结点即可。删除同理，如果我们是在中间删除，要将删除位置后面的结点都前移一个单位，而如果是在表尾删除的话，只需要将最后一个删除点即可。顺序存储结构最耗时的是移动结点的操作。

急!急!!急!!!用c++实现顺序存储结构实现线性表,对线性表进行插入和删...答：printf("顺序表为空");return(0);} int i;for(i=0;i<l.length;i++){ printf("%4g ",l.elem[i]);} } int length_sq(sqlist l)//求表长 { printf("表长为%d\n",l.length);} int listinsert_sq(sqlist &l,int i,float e)//插入数据 { if(i<1||i>)} int main(){...

在线性表中插入删除操作采用的存储结构是()答：某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用仅有尾指针的单循环链表存储方式最节省运。选D。仅有尾指针的单循环链表，可以非常方便地找到尾结点，尾结点后面的第一个结点往往是头结点，头结点的下一个结点就是第线性表的第一个结点。对最后一个元素和第一个...

用C++方法实现顺序表线性表的建立、插入、删除和逆转操作。并用主函数...答：void create();//建表 void insert();//插入 ElemType delet();void display();void inverse();//逆转函数 };//创建空链表 LinkList::LinkList(){ Head=new NodeType;Head->next=NULL;Head->data=0;} LinkList::~LinkList(){ NodeType *p=Head->next;//使指针p指向链表的第一个节点 w...