顺序表,单链表的删除和插入

最新推荐文章于 2025-01-15 18:55:12 发布

原创最新推荐文章于 2025-01-15 18:55:12 发布 · 2.5k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构专栏收录该内容

2 篇文章

订阅专栏

本文深入讲解线性表的概念，探讨顺序表与单链表的插入和删除操作，附带详细代码示例及图解，帮助读者理解数据结构关键知识点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

开发工具与关键技术：数据结构
作者:听民谣的老猫
撰写时间：2020.5.8

线性表

了解顺序表,单链表的删除和插入之前我们先简单了解一下,什么是线性表????

归属:线性表是数据结构的一种。
基本运算:求表长,遍历,按编号查找,特征查找,插入,删除,排序。
(https://baike.baidu.com/item/%E7%BA%BF%E6%80%A7%E8%A1%A8)主要不讲这个，给你们挂个传送门,不用谢。

顺序表,单链表

线性表中常见的就是顺序表，单链表这两位了。在各个计算机语言中都有广泛使用

顺序表

顺序表你要简单的理解它的表现形式就是数组了，它是使用一组地址连续的存储单元依次存储数据元素，每个元素都前后有序、整整齐齐。要访问特定元素，可以使用索引访问。(数组的味道)，包括理解它的插入删除你都可以带着数组的思维理解。

顺序表的插入

方法代码

插入数据元素insert(int I,object x)

Public void insert （int i，object x）throws exception       {…….

forint j = size; j>i:j--）{ (size实际元素个数)

ListArray[j]=listArray[j-1];

}

ListArray[i]=x;

Size++;

}

图解

理解：简单点就是你插入哪个位置就把哪个位置空出来，这个位置后面的数的位置在原来的基础上加一，就和插队一样i就是你要插入的位置 size就是队伍的长度

方法代码为什么有省略号？？？

就是你要插入的位置不能大于实际元素个数，i的值不能大于size值这就更好理解了你插队不可能插在最后面，假如队伍长度是6，难道队插在7？？？

顺序表的删除

方法代码

Public object delete（int i）throws exception  {…….

Object it = listArray[i]

for(int j =i:j<size-1:j++)

ListArray[j]=listArray[j+1];

Size--; 

rturn it:

}

图解