顺序表 （头删 尾删 清空）

已于 2024-04-15 23:44:29 修改
阅读量224 收藏 1
点赞数 1
文章标签： windows
于 2024-04-15 23:41:43 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_55070858/article/details/137800044
版权 
//头删                                                  |  1 #include "head.h"                                       |  1 #ifndef ww
 87 void head_del(p lp)                                     |  2 int main(int argc, const char *argv[])                  |  2 #define ww
 88 {                                                       |  3 {                                                       |  3 #include <stdio.h>
 89     if(lp==0)                                           |  4     p lp=create_list();                                 |  4 #include <string.h>
 90     {                                                   |  5     int num1=empty_list(lp);                            |  5 #include <stdlib.h>
 91         printf("入参为空\n");                           |  6     if(num1==1)                                         |  6 #define max 7
 92         return;                                         |  7     {                                                   |  7 typedef struct list
 93     }                                                   |  8         printf("参数为空\n");                           |  8 {
 94     if(empty_list(lp))                                  |  9     }                                                   |  9     int arr[max];
 95     {                                                   | 10     else                                                | 10     int len;
 96         printf("参数为空无需删除\n");                   | 11         printf("参数不为空\n");                         | 11 }list,*p;
 97         return;                                         | 12     head_insert(lp,10);                                 | 12 
 98     }                                                   | 13     head_insert(lp,20);                                 | 13 //创建
 99     //元素循环前移覆盖                                  | 14     head_insert(lp,30);                                 | 14 p create_list();
100     for(int i=1;i<lp->len;i++)                          | 15     head_insert(lp,40);                                 | 15 //判空
101     {                                                   | 16     head_insert(lp,50);                                 | 16 int empty_list(p lp);
102         lp->arr[i-1]=lp->arr[i];                        | 17     head_insert(lp,60);                                 | 17 //判满
103     }                                                   | 18     end_insert(lp,100);                                 | 18 int full_list(p lp);
104     lp->len--;                                          | 19     head_del(lp);                                       | 19 //头插
105 }                                                       | 20     tail_del(lp);                                       | 20 void head_insert(p lp,int n);
106 //尾删                                                  | 21     clear_list(lp);                                     | 21 //输出
107 void tail_del(p lp)                                     | 22     show(lp);                                           | 22 void show(p lp);
108 {                                                       | 23     return 0;                                           | 23 //尾插
109     if(lp==0)                                           | 24 }                                                       | 24 void end_insert(p lp,int n);
110     {                                                   |~                                                           | 25 //头删
111         printf("入参为空\n");                           |~                                                           | 26 void head_del(p lp);
112         return;                                         |~                                                           | 27 //尾删
113     }                                                   |~                                                           | 28 void tail_del(p lp);
114     if(empty_list(lp))                                  |~                                                           | 29 //清空
115     {                                                   |~                                                           | 30 void clear_list(p lp);                                                                                     
116         printf("参数为空无需删除\n");                   |~                                                           | 31 
117         return;                                         |~                                                           | 32 
118     }                                                   |~                                                           | 33 
119     lp->len--;                                          |~                                                           | 34 
120 }                                                       |~                                                           | 35 
121 //按位置插入                                            |~                                                           | 36 
122 void insert_pos(p lp,int n,int pos)                     |~                                                           | 37 #endif
123 {                                                       |~                                                           |~                                                                                                              
124     if(lp==0)                                           |~                                                           |~                                                                                                              
125     {                                                   |~                                                           |~                                                                                                              
126         printf("入参为空\n");                           |~                                                           |~                                                                                                              
127         return;                                         |~                                                           |~                                                                                                              
128     }                                                   |~                                                           |~                                                                                                              
129     if(full_list(lp))                                   |~                                                           |~                                                                                                              
130     {                                                   |~                                                           |~                                                                                                              
131         printf("表已满无法插入");                       |~                                                           |~                                                                                                              
132     }                                                   |~                                                           |~                                                                                                              
133     //位置合理性判断

思维导图：

Gerrard yue
关注
【数据结构】用C语言实现顺序表的各种操作（包括头删，尾删，插入，逆序，摧毁，清空等等）
韩豆豆的博客
05-19 8542
//顺序表的各种操作（包括头删，尾删，插入，逆序，摧毁，清空等等） //头文件 #ifndef _SEQLIST_H #define _SEQLIST_H #include int x; typedef int ElemType; #define INIT_SIZE 8 typedef struct SeqList { ElemType *base; size_t
数据结构学习之顺序表（各种操作合集）
qq_41878292的博客
01-20 1358
返回值内存空间的首地址内存分配是否成功。
三、数据结构——顺序表的基本操作详解：创建、插入（头插法、尾插法、任意点插法）、删除（头删法、尾删法、任意点删法）、查询（按值查、按下标查、指定位置查）、遍历顺序表和清空顺序表
qq_57737603的博客
06-12 1811
顺序表作为一种常见的线性表数据结构，通过连续的内存空间存储元素，提供了高效的随机访问能力。在插入和删除操作上可能存在效率低下和容量限制的问题，因此在实际应用中需要根据具体需求选择合适的数据结构。通过了解顺序表的基本实现和特点，我们能够更好地理解其内部原理，并能够灵活应用于实际开发中。
《Java数据结构入门》顺序表详解
日常学习记录、分享，愿我们都遇见更好的自己，与诸君共勉
04-25 5855
带你手把手自己模拟实现Java数据结构中的顺序表，很详细的哟😁
【Java 数据结构】顺序表
程序猿教你打篮球的博客
11-01 3914
本期主要讲解： 1、什么是顺序表？ 2、模拟实现ArrayList 2.1 模拟实现前的约定 2.2构造方法 2.3 add方法 2.4 contains 方法 2.5 indexOf 方法 2.6 get 方法 2.7 set 方法 2.8 remove 方法 2.9 getSize 和 clear 方法 3、ArrayList 的学习 3.1 ArrayList的成员属性 3.2 ArrayList的构造方法 4、ArrayList的使用 4.1 ArrayList的遍历 4.2 扑克牌例子
【数据结构】顺序表
拼命阿紫冲冲冲！
11-01 864
我们不过是普通人，只不过在彼此眼中闪闪发光
顺序表----增删查改（C语言版）
折木的博客
02-15 1041
前言 顺序表是线性表的一种，是实际中运用非常广泛的一种数据结构，也应该是每一个初学者所接触到的第一种数据结构。所谓万事开头难，学好顺序表实现就是为数据结构的学习开了一个好头。 顺序表一般分为两种，一种为静态顺序表，实质上是一个静态的数组。还有一种是动态顺序表，动态顺序表的内存可以根据使用者需求来自主调整大小。本篇文章我将主要向大家介绍动态顺序表的以下功能：初始化、销毁、打印、尾插、尾删、头插、头删、查找、任意位置的插入、任意位置的删除。 每一个功能我都会向大家展示相应的效果，并且分析它就是如何来实现的，下面
Java顺序表和链表
xinhang10的博客
11-14 1845
此文章对Java数据结构中的顺序表和链表进行了十分细致的讲解，并为大家演示了如何从0开始创建一个顺序表和链表，并将他们编写成一个完整的顺序表(链表)。在此基础上，作者还为大家贴心的准备了10个链表的练习题，并将他们详细的讲解了一遍，相信这对初入数据结构的同学们来说一定是一个好的练习。在练习题后面我们还为大家附上了力扣和牛客网的链表练习题链接，有需要的小伙伴可以自己点击。在文章的最后，我们为大家分析了链表和顺序表到底有什么区别……
顺序表和链表
qq_68006585的博客
10-31 988
顺序表和链表
数据结构-顺序表-C语言实现顺序表相关功能-数据结构学习
05-22
C语言实现的数据结构中的顺序表 ...删除顺序表中的元素(尾删法，任意位置删除法) 修改指定位置的元素 查找指定位置的元素 清空顺序表 销毁顺序表 顺序表排序 顺序表翻转 顺序表的剔重 打印顺序表中所有元素
【数据结构】用C++实现顺序表的各种操作（包括头删，尾删，插入，逆序，摧毁，清空等等）
韩豆豆的博客
05-18 3371
//顺序表的各种操作（包括头删，尾删，插入，逆序，摧毁，清空等等） //头文件 #pragma once #include using namespace std; template class SeqList { public: SeqList(size_t sz = INIT_SIZE); ~SeqList(); public: bool isfull() const {retur
Java集合（八股）
m0_67466364的博客
09-12 1569
集合有两大接口。
Debian 包管理工具apt使用
CHNIM的博客
09-11 678
apt通常被认为比apt-get更易于使用，因为它整合了一些额外的命令，如search和，并且在命令行提示中提供了更丰富的信息反馈。然而，apt-get仍然被广泛使用，特别是在脚本和自动化环境中，因为它的命令集更小，输出更一致，更易于解析。在日常使用中，除非你有特殊的需求（如编写脚本或自动化任务），否则apt应该能满足大部分包管理的需求。
C语言实现一个简单的点歌系统
最新发布
嵌入式行业打工人，不定期更新博客。
09-13 1555
请注意，这只是一个非常基础的实现，实际应用中还需要考虑错误处理、输入验证、更复杂的用户界面等。此外，为了使程序更加完整，还可以添加删除歌曲、修改歌曲信息等功能。如果要保存歌曲信息，可以考虑使用文件操作来读写数据。创建一个简单的点歌系统可以用C语言实现，这里提供一个基本的框架。这个系统可以包括歌曲列表、用户选择歌曲的功能以及播放歌曲的功能。则根据用户的选择“播放”歌曲（在这里只是输出歌曲的信息）。结构体来保存每首歌的名字和艺术家名字。结构体来存储歌曲列表，并定义了。函数用于添加新歌到播放列表，
【go】pprof 性能分析
编程点滴
09-11 1024
go pprof是 Go 语言提供的性能分析工具。它可以帮助开发者分析 Go 程序的性能问题，包括 CPU 使用情况、内存分配情况、阻塞情况等。
windows检查端口占用并关闭应用
wejack的专栏
09-11 382
请确保在执行这些操作之前，你已经确认该进程不是系统关键进程，以免造成系统不稳定或服务中断。如果你不确定，可以先查看进程名称，然后搜索相关信息，以确定是否可以安全关闭该进程。这个命令会列出所有与8888端口相关的活动连接及其对应的进程ID（PID）。使用上一步得到的PID，你可以使用。查找占用8888端口的进程。打开命令提示符（CMD）。你可以通过在搜索栏输入。替换为你在上一步中找到的进程ID。替换为你在第二步中找到的进程ID。
Java中List集合去重
小丁的博客
09-11 410
反问问题：为什么不直接使用 Set 或者 LinkedHashSet 呢实际场景：实际的业务开发中遇到的情况会更复杂。比如，List 集合可能是历史遗留问题，也有可能是调用接口返回的类型限制，只能使用 List 接收，又或者是代码写了一半，在做多个集合合并的时候才发现了这个问题。
a√斗地主之顺子
weixin_64742764的博客
09-11 465
在斗地主扑克牌游戏中，扑克牌由小到大的顺序为:3,4,5.6,7.8,9,10,J,Q,K,A,2，玩家可以出的扑克牌阵型有:单张、对子、顺子、飞机、炸弹等。其中顺子的出牌规则为:由至少5张由小到大连续递增的扑克牌组成，且不能包含2。例如:(3.4.5.6.7)、(3.4.5.6.7.8.9.10.J.Q.K,A)都是有效的顺子;
顺序表增删查改的时间自由度
04-04
顺序表的增、删、查、改操作的时间复杂度取决于数据规模和操作的位置。 增操作：在顺序表的末尾进行插入操作的时间复杂度为O(1)，在其他位置进行插入操作的时间复杂度为O(n)，因为需要将插入位置之后的数据全部向后移动一位。 删操作：在顺序表的末尾进行删除操作的时间复杂度为O(1)，在其他位置进行删除操作的时间复杂度为O(n)，因为需要将删除位置之后的数据全部向前移动一位。 查操作：顺序表的查找操作的时间复杂度为O(n)，因为需要遍历整个顺序表才能找到目标数据。 改操作：顺序表的修改操作的时间复杂度为O(1)，因为只需要根据下标直接访问目标数据进行修改即可。 因此，顺序表的增删查改操作的时间自由度相对较低，操作的时间复杂度取决于具体的操作位置和数据规模。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值