Java线性表的插删改查_线性表1：顺序表的增 删 改 查

最新推荐文章于 2022-10-26 20:35:06 发布
最新推荐文章于 2022-10-26 20:35:06 发布
阅读量196 收藏
点赞数
文章标签： Java线性表的插删改查
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_36399495/article/details/114973673
版权

顺序存储结构【顺序表】的增 删 改 查seqlist

此系列文主要用于自查、复习。所以行文、逻辑、思路是按照个人的思考方式来的，但也希冀能帮到一二三位初学者。

线性表的特点

线性表的特点：

1.表头无前驱，表尾无后继

2.其他元素有且仅有一个直接前驱和一个直接后继

线性表有顺序存储结构和链式存储结构，下面介绍顺序存储结构的顺序表。

顺序表的描述

优点： 存储密度高、按位置修改和查找比较方便

缺点： 需要连续的空间，增删比较麻烦

描述： 数组+last尾元素下标

#define MAXSIZE 100

//给表中存储的数据类型取个别名，方便换

typedef int datatype;

//给顺序表结构体类型也取个别名

typedef struct list {

datatype data[MAXSIZE];

int last;//记录表尾元素下标

}seqlist, *seqlist_t;

基本操作

创建空顺序表

用malloc动态申请空间

seqlist_t createSeqList()

{

seqlist_t p = NULL;

//1.申请空间

p = (seqlist_t)malloc(sizeof(seqlist));

if(NULL == p)//malloc函数有可能会失败，需要判断一下是否失败

{

perror("malloc");//perror将上一个函数的错误原因输出到标准设备

return NULL;

}

//2.last = -1；

p->last = -1;//链表刚申请，内容为空，先给尾标志赋-1

//3.返回这片空间的地址

return p;

}

判空

表为空返回1，不为空返回0

int isEmpty(seqlist_t L)

{

return (L->last == -1)?1:0;

}

判满

表满返回1，不满返回0

int isFull(seqlist_t L)

{

return ((L->last + 1) == MAXSIZE) ? 1:0;

}

增

在pos位增加元素，原先pos处及之后所有元素后移

int insertSeqList(seqlist_t L, int pos, datatype x)

{

int i;

//表是否为满，以及位置合法不？

if(isFull(L) || pos < 0 || pos > L->last+1)

{

printf("插入失败：表为满或者位置不合法\n");

return -1;

}

//在pos处插入数据，pos及之后的数据皆向后移一位

for(i = L->last; i >= pos; i--)

{

L->data[i+1] = L->data[i];

}

L->data[pos] = x;

L->last++;

return 0;

}

删

删除pos位，后面所有元素前移

int deleteSeqList(seqlist_t L, int pos)

{

int i = -1;

//位置合法不？是否为空

if(isEmpty(L) || pos < 0 || pos > L->last)

{

printf("删除失败：表为空或位置不合法\n");

return -1;

}

//删除

for(i = pos+1; i <= L->last; i++)

L->data[i-1] = L->data[i];

L->last--;

return 0;

}

改

和改数组元素没什么区别

int changeSeqList(seqlist_t L, int pos, datatype x)

{

//位置合法不？

if(pos < 0 || pos > L->last)

return -1;

L->data[pos] = x;//时间复杂度为O(1)

return 0;

}

查

第一种方式： 按数据元素的值查找

extern int searchSeqList(seqlist_t L, datatype x)

{

int pos = -1;

for(pos=0; pos<=L->last; pos++)//顺序查找

{

if( L->data[pos] == x)

break;

}

return pos;

}

第二种方式： 按位置查找

这种查找实在太简单，这里仅给出函数原型作为参考

datatype searchSeqList(seqlist_t L, int pos);

遍历输出

和数组遍历输出没什么区别

void showSeqList(seqlist_t L)

{

int i = -1;

for(i = 0; i <= L->last; i++)

printf("%d ", L->data[i]);

printf("\n");

}

求表长

表长就是尾标志加1

int getLengthSeqList(seqlist_t L)

{

if(NULL != L)

return L->last+1;

return -1;

}

清空表

表里的数据不要了

void clearSeqlist(seqlist_t L)

{

if(NULL != L)

L->last = -1;

}

表中元素不必人为清除，因为last置为-1后就代表这些数据都无意义了，就把它们看作是垃圾数据就行

销毁表

这张表我都不要了

void destorySeqList(seqlist_t L)

{

if(NULL != L)

{

free(L);

L = NULL;

}

}

将malloc申请的这篇空间free掉，L记得赋上NULL，避免悬空

代码汇总

seqlist.h

#ifndef _SEQLIST_H

#define _SEQLIST_H

#include

#include

#include

#define MAXSIZE 100

//给表中存储的数据类型取个别名，方便换

typedef int datatype;

//给顺序表结构体类型也取个别名

typedef struct list {

datatype data[MAXSIZE];

int last;//记录表尾元素下标

}seqlist;

//可以放在上面，和结构体类型一起取别名

typedef struct list * seqlist_t;

//创建空顺序表

extern seqlist_t createSeqList();

//判空

extern int isEmpty(seqlist_t L);

//判满

extern int isFull(seqlist_t L);

//增

extern int insertSeqList(seqlist_t L, int pos, datatype x);

//删

extern int deleteSeqList(seqlist_t L, int pos);

//改

extern int changeSeqList(seqlist_t L, int pos, datatype x);

//查(按数据元素的值查找)

extern int searchSeqList(seqlist_t L, datatype x);

//查(按位置查找)

//extern datatype searchSeqList(seqlist_t L, int pos);

//遍历

extern void showSeqList(seqlist_t L);

//求表长

extern int getLengthSeqList(seqlist_t L);

//清空表:表里的数据不要了

extern void clearSeqlist(seqlist_t L);

//销毁表：这张表我都不要了

extern void destorySeqList(seqlist_t L);

#endif

seqlist.c

#include"seqlist.h"

//创建空顺序表

seqlist_t createSeqList()

{

seqlist_t p = NULL;

//1.申请空间

p = (seqlist_t)malloc(sizeof(seqlist));

if(NULL == p)

{

perror("malloc");//perror将上一个函数的错误原因输出到标准设备

return NULL;

}

//2.last = -1；

p->last = -1;//链表刚申请，内容为空，先给尾标志赋-1

//3.返回这片空间

return p;

}

//判空

int isEmpty(seqlist_t L)

{

return (L->last == -1)?1:0;

}

//判满

int isFull(seqlist_t L)

{

return ((L->last + 1) == MAXSIZE) ? 1:0;

}

//增

int insertSeqList(seqlist_t L, int pos, datatype x)

{

int i;

//位置合法不？是否为满

if(isFull(L) || pos < 0 || pos > L->last+1)

{

printf("插入失败：表为满或者位置bu合法\n");

return -1;

}

//在pos处插入数据，pos及之后的数据皆向后移一位

for(i = L->last; i >= pos; i--)

{

L->data[i+1] = L->data[i];

}

L->data[pos] = x;

L->last++;

return 0;

}

//删

int deleteSeqList(seqlist_t L, int pos)

{

int i = -1;

//位置合法不？是否为空

if(isEmpty(L) || pos < 0 || pos > L->last)

{

printf("删除失败：表为空或位置不合法\n");

return -1;

}

//删除

for(i = pos+1; i <= L->last; i++)

L->data[i-1] = L->data[i];

L->last--;

return 0;

}

//改

int changeSeqList(seqlist_t L, int pos, datatype x)

{

//位置合法不？

if(pos < 0 || pos > L->last)

return -1;

L->data[pos] = x;//时间复杂度为O(1)

return 0;

}

//查(按数据元素的值查找)

extern int searchSeqList(seqlist_t L, datatype x)

{

int pos = -1;

for(pos=0; pos<=L->last; pos++)//顺序查找

{

if( L->data[pos] == x)

break;

}

return pos;

}

//遍历

void showSeqList(seqlist_t L)

{

int i = -1;

for(i = 0; i <= L->last; i++)

printf("%d ", L->data[i]);

printf("\n");

}

int getLengthSeqList(seqlist_t L)

{

if(NULL != L)

return L->last+1;

return -1;

}

void clearSeqlist(seqlist_t L)

{

if(NULL != L)

L->last = -1;

}

void destorySeqList(seqlist_t L)

{

if(NULL != L)

{

free(L);

L = NULL;

}

}

main.c //测试功能

#include"seqlist.h"

int main()

{

seqlist_t L = createSeqList();

if(NULL == L)

{

printf("创建顺序表失败\n");

return -1;

}

//printf("%d\n", isEmpty(L));

//printf("%d\n", isFull(L));

insertSeqList(L, 0, 1);

insertSeqList(L, 0, 2);

insertSeqList(L, 0, 3);

insertSeqList(L, 0, 4);

//insertSeqList(L, 9, 5);

//insertSeqList(L, -1, 6);

showSeqList(L);

printf("**************************\n");

deleteSeqList(L, 0);

deleteSeqList(L, 0);

showSeqList(L);

printf("**************************\n");

changeSeqList(L, 1, 666);

showSeqList(L);

printf("**************************\n");

int pos = searchSeqList(L, 3);

if(-1 == pos)

printf("NOT FOUND\n");

else

printf("pos = %d\n", pos+1);

#if 0

destorySeqList(L);

#endif

return 0;

}

标签：顺序,last,线性表,int,seqlist,pos,return,data

来源： https://blog.csdn.net/hellohelloe/article/details/113357194

马柒
关注
【数据结构】如何完成线性表结构下的增删查
Robin的博客
08-27 579
线性表是 n 个数据元素的有限序列，最常用的是链式表达，通常也叫作线性链表或者链表。在链表中存储的数据元素也叫作结点，一个结点存储的就是一条数据记录。第一是具体的数据值；第二是指向下一个结点的指针。在链表的最前面，通常会有个头指针用来指向第一个结点。对于链表的最后一个结点，由于在它之后没有下一个结点，因此它的指针是个空指针。链表结构，和小朋友手拉手站成一排的场景是非常相似的。例如，你需要处理的数据集是 9个同学考试的得分。...
单链表的增删改查
weixin_44135991的博客
05-04 2375
概述 链表：通过一组任意的存储单元来存储线性表的数据，这组存储单元可以是连续或不连续的。 每个节点包括: 1）数据域（当前节点的数值） 2）指针域（存储下一个节点的位置） 各个节点通过指针域串起来，像一条链子，所以叫“链表”。 单链表：每个节点只有一个指向直接后继节点的指针，所以叫“单链表”。 链表是一种常见的基础数据结构，它是一种线性表，但在内存中它并不是顺序存储的，它是以链式进行存储的，每一个...
从零开始JAVA---线性表增删改查
weixin_53999801的博客
04-19 911
所谓的线性表，就是多个相同数据类型元素逻辑上呈直线排列，逻辑上连续。我们把这种结构称为线性表。 常见的线性表有:数组(顺序表)，链表，栈，队列，字符串...（字符串本质是字符串数组 ） 增加 1.add（int val）： 向当前动态数组中添加元素 --> 添加到数组末尾。 import java.util.Arrays; public class MyArray { // data数组的长度可以由用户来指定。 private int[] data; priva
java 数组可以看做是线性表_java使用数组实现线性表功能（增、删、查、改）
weixin_30420045的博客
02-16 215
package com.fcy.dataStruct;import java.util.Arrays;public class SequenceList {private int DEFAULT_SIZE=16;//保存数组的长度private int capacity;//定义一个数组用于保存顺序线性表的元素private Object[] elementData;//保存顺序线性表中元素的当前...
线性表的插入和删除（Java版）
weixin_43741599的博客
07-27 6467
1、线性表的定义：   (1)、线性表是一种可以在任意位置插入和删除数据元素操作、由n(n≥0)个相同类型数据元素a0, a1,…, an-1组成的线性结构。除了第一个元素没有前驱元素和最后一个元素没有后继元素外，其他元素有且只有一个直接元素和一个直接后继元素。   (2)、在逻辑上，线性结构的特点是数据元素之间存在着“一对一”的逻辑关系，这种关系的数据结构通常称为线性结构；同样，任何一个线性结构...
线性表增删查改java_线性表(一)：顺序表的增删改查及源码
weixin_39655981的博客
02-24 247
线性表的顺序存储：用一组连续的存储单元一次存储线性表的数据元素，通常这种存储结构为线性表的顺序表(Sequential List)。特点时逻辑上相邻的数据元素再物理次序上也是相邻的a[i]的地址计算(偏移量)：数组首地址+i*每个元素大小顺序表的定义：是在计算机内存中以数组的形式保存的线性表，是用一组地址连续的存储单元依次存储相同数据类型的数据元素的线性结构。顺序表的增删改查一、顺序表的创建把学号...
java实现线性表的增删改查
weixin_50901244的博客
11-27 1422
java实现线性表的增删改查1线性表的增加1.1 线性表的尾部插入指定元素value1.2 线性表的头部插入指定元素value1.3 线性表中间位置插入指定元素value 1线性表的增加 线性表增加的时候，一定要先判断数组是否已满，如果数组已满，要先扩容 1.1 线性表的尾部插入指定元素value public void addLast(int value){ // 先判断当前数组是否已满 if (size==data.length){ // 如果满了
学生信息系统（数据的增删改查）
weixin_46498792的博客
03-24 3329
定义一个包含学生信息（学号，姓名，电话）的链表，使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩； (4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记录； (7) 统计表中学生个数。
数据结构之线性表重点记录2、静态链表增删查改
最新发布
qq_44623261的博客
10-26 179
2、找到表中第 2 个节点（添加位置的前一个节点，这里是数据元素 2），将元素 2 的游标赋值给新元素 4；3、将元素 4 所在数组中的下标赋值给元素 2 的游标；1、从备用链表中摘除一个节点，用于存储元素 4；
Python数据结构深度解析：线性表与顺序表操作
本文着重讨论了线性表，特别是顺序表的实现和操作，包括增加和删除元素的策略及其时间复杂度分析。" 在编程领域，数据结构是理解和解决问题的关键部分。数据结构是指数据元素之间的相互关系，这些关系形成了数据的...
用java数组实现线性表的增删改查（可扩容）
Miriwas
08-01 745
基于数组实现线性表欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mark
线性表增删查改java_Java 双向链表的增删改查
weixin_34809240的博客
02-24 128
双向链表简介双向链表是基于单链表的基础上，每个节点中添加了一个指向上一个节点的指针。相对单链表而言，双向链表中的增删除改更为方便。例如，双链表可以便捷地进行自我删除的(单链表则需要借助辅助节点)，届时只需要需要删除节点的相邻节点进行链接，便可实现自我删除。功能实现定义双链表节点在单链表的基础上，添加一个存储上一个节点的指针。class Node {int no;String name;Node n...
线性表的插入删除(java实现)
可爱多sweet的博客
04-09 3155
public interface ListMethod { int size(); //判断线性表是否为空 boolean isEmpty(); //插入元素 void insert(int i, Object obj) throws Exception; //删除元素 void delete(int i) throws Exception;
【Java】 线性表的操作-增删查
天亮就睡
09-27 366
写的不够好，有错误请指出QAQ 例题 Description 给你一个线性表，请你编程完成所要求的操作. Input 只有一个案例,第1个数是n，接着有n行数据。 接着输入m，有m个数据要插入，每行的第1个数是要插入的位置，小于0的插入到第0行，大于等于n的插入到最后。 再接着输入一个数k，表示后面有p个数要删除。p个整数是要删除的序号。 再再接着输入一个整数q，有q个关键字，找到就输出有这关键字的数据。 Ouput 输出操作的结果，格式见样例。 Sample Input 4 1001 Li m SMU C
数据结构-线性表之顺序储存（Java实现）
尹凯文的博客
07-02 6133
数据结构 大话数据结构 线性表之顺序存储 Java实现
数据结构——java如何实现顺序表中增删查改操作
超烦豆先森
10-10 1457
java实现顺序表中的增删查改操作
数据结构与算法学习（一）：线性表之数组的插入与删除（Java 实现）
liyananBest的博客
12-26 1785
文章目录一、数组介绍1、线性表2、连续的内存空间和类型相同的数据二、利用数组实现插入操作及相应的时间复杂度分析1、数组原本有顺序，插入后需要继续保持数组有序2、直接在数组末尾插入3、在数组指定位置插入三、利用数组实现删除操作及相应的时间复杂度分析1、直接删除指定下标的元素2、记录删除的位置，直到数组空间不足时，继续进行删除 一、数组介绍 数组是一种线性表，用连续的内存空间存储类型相同的数据元素。 ...
Java线性表 插入、删除、查找、替换等功能
ChengShuang2001的博客
02-25 2664
1、编写程序，实现以下操作:在线性表中插入一个元素,再删除指定位置的元素,分别输出插入、删除后的线性表。 2、在顺序表中设计函数实现以下操作: (1).求顺序表中的最大值和最小值。 (2).在顺序表中删除具有最小值的元素(假设顺序表中元素都不相同) ,并由函数返回被删除元素的值,空出的位置由最后一个元素填补。
第三章线性表之一切从增删改查开始
keycoding的专栏
10-13 1973
首先来一点点的概念                        一，一两个重要的概念                              关于概念的学习提示：看看就好，后面你熟练了再返回来看，或者当你学习了java，c++的STL之后回来看这一章的时候，你会发现原来所有的一切容器，早在一百多年前，计算机专家就已经有了描述，原来一切封装都有一定的原则，原来学习了这个课程之后，一切的容器都
Java实现线性表：增删改查操作
"这是一个Java实现的线性表，基于数组数据结构，包含了增、删、改、查等基本操作。" 在计算机科学中，线性表是一种基础的数据结构，它是由n（n>=0）个相同类型元素构成的有限序列。在这个Java实现中，线性表是通过...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值