[log]线性表基本操作

旧城等待， 2021-09-10 23:06 290阅读 0赞

# 什么是链表 #

*  相邻元素通过指针连接
 *  最后一个元素的后继指针值为null
 *  执行过程中，长度可以增加或缩小
 *  空间能够按需分配
 *  没有内存空间的浪费

整个数组所有的元素都存储在操作系统分配的一个内存中

使用索引作为数组的下标

访问数组元素=基地址+偏移量\*距离

线性表的存储结构分为：顺序存储和非顺序存储（链表）

顺序存储：用一组连续的存储空间依次存储线性表的元素。

特点：逻辑顺序与物理顺序相同

顺序表是顺序存储，随机存取。

实现顺序存储的最有效方法是使用一维数组。

线性表上的基本操作

查找操作：

//返回元素x在数组中的位置

while (i <= last && data\[i\]!=x   )

i++;

if(i>last) returen - 1; //查找失败

else return i;//查找成功

基本思想：先判断查找的元素x是否在指定查找的数组中，与数组中的每一个元素进行比较。

插入操作：需要把插入位置之后的元素依次往后移动，从最后一个开始。

//在k处插入元素x

if((k<0||k>last+1)||last==MaxSize-1)

return 0;

else\{

last ++;

for (int j = last;j>k;j--)

data\[j\]=data\[j-1\];

data\[k\]=x;

return 1;

\}

基本思想：判断插入的位置是否越界，修改数组长度，移动数组元素。

删除操作：把需要删除的元素后面的元素依次往前移动，从删除元素的后一个位置开始。

//删除k处的元素x

if (k<0||k>last)return0;

last--;

for(int j = k ; j<=last; j++)

data\[j\] = data \[j+1\];

return 1;

基本思想：先找到要删除k处的元素x，然后k+1的元素迁移进行覆盖，也就是删除k处的元素，后面的元素依次前移。

线性表的顺序存储结构简单，易于实现，可以随机访问表中任一元素，存储密度高。

插入删除麻烦，需要移动大约一半的元素。

插入一个元素平均移动n/2的元素。

删除一个元素平均移动（n-1）/2的元素。

发表评论取消回复

表情：

评论列表（有 0 条评论，290人围观）

还没有评论，来说两句吧...

相关阅读

相关线性表的基本操作

线性表的基本操作包括： 1. 插入：向线性表中添加一个新元素。 2. 删除：从线性表中删除一个元素。 3. 查找：在线性表中查找某个特定的元素。 4. 修改：修改线性

你的名字/ 2024年03月26日 10:14/ 0 赞/ 24 阅读

相关线性链表和顺序表的基本操作

线性链表和顺序表的基本操作一、实验目的：线掌握线性表的逻辑特性以及在计算机内的两种存储结构，线性链表和顺序表存储结构下基本操作的实现，会灵活应用线性表结构解决某些实

小鱼儿/ 2022年11月26日 06:55/ 0 赞/ 197 阅读

相关线性表的实现及其基本操作

文章目录一、顺序表二、链表一、顺序表初始化、赋值、插入、删除、输出、有序合并 include <iostream>

Love The Way You Lie/ 2022年11月17日 05:28/ 0 赞/ 143 阅读

相关线性表基本操作

文章目录一、顺序表二、链表一、顺序表初始化、赋值、插入、删除、输出、有序合并 include <iostream>

布满荆棘的人生/ 2022年10月08日 14:22/ 0 赞/ 159 阅读

相关数据结构之线性表中顺序表的基本操作

精读数据结构第一篇之线性表的操作实现。欢迎转载：转载请注明：[http://blog.csdn.net/smile5005/article/details/41130209]

落日映苍穹つ/ 2022年08月14日 00:48/ 0 赞/ 162 阅读

相关线性表简单操作

include<iostream> define MAXSIZE 100 define OK 1 define ERROR 0 usin

墨蓝/ 2022年08月12日 08:00/ 0 赞/ 126 阅读

相关数据结构——线性表基本操作

\include<stdio.h> \include<stdlib.h> \define MAX 20 \define LISTINCREMENT 10 typ

冷不防/ 2022年06月17日 10:22/ 0 赞/ 230 阅读

相关 Problem H: 线性表的基本操作

Problem H: 线性表的基本操作 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 481 Solved:

叁歲伎倆/ 2022年06月16日 07:27/ 0 赞/ 119 阅读

相关王道数据结构线性表基本操作实现

include<iostream> using namespace std; //define MaxSize 50 //线性表最大长度

冷不防/ 2022年01月13日 13:23/ 0 赞/ 224 阅读

相关 [log]线性表基本操作

什么是链表相邻元素通过指针连接最后一个元素的后继指针值为null 执行过程中，长度可以增加或缩小空间能够按需分配没有内存空间的浪费

旧城等待，/ 2021年09月10日 23:06/ 0 赞/ 291 阅读