数据结构实验二 线性表顺序结构的删除、插入操作

简介: 数据结构实验二 线性表顺序结构的删除、插入操作

一、实验目的及其要求

使用C语言中的数组,实现线性表中的顺序结构存储的查找、删除、插入操作。

二、实验内容

(一)删除操作

1、初始线性表通过数组、循环、scanf语句实现输入任意个整数。

2、删除操作的实现,任意输入一个要删除的整数,找到这个元素,将此元素之后的所有元素逐个前移一位,实现删除操作。

3、要求以上2步操作可以重复执行。

4、例如:删除操作执行结果大致如下:

请任意输入整型一维数组:1,3,5,7,9,2,4,6,8,0

请输入要删除的值: 4

删除之后为:1,3,5,7,9,2,6,8,0

请输入要删除的值:3

删除之后为:1,5,7,9,2,6,8,0

请输入要删除的值:23

删除之后为:查无此数。

……(可以继续执行)

5、当线性表中的数据数量已被删除至零时提示“线性表已空”。

1. #include "stdio.h"
2. void main()
3. {
4.  int Len=10,d=1,p[Len];
5.     int i,j,l,n;
6.     printf("输入任意数组:");
7. for(i=0;i<Len;i++)
8.     {scanf("%d",&p[i]);}
9.     do
10.     {printf("输入删除的数:");
11.     scanf("%d",&n);
12. for(i=0;i<Len;i++)
13.     {if(n==p[i]) {j=i;d=0;}}
14. if(d==1)
15.     {printf("查无此数.\n");}
16. else
17.     {for(l=j;l<Len;l++) {p[l]=p[l+1];}
18.   for(i=0;i<Len-1;i++)
19.   {printf("%d ",p[i]);} Len--;}
20.     printf("\n");d=1;}
21.     while(Len!=0);
22.   printf("线性表已空。");
23. }
1. #include "stdio.h"
2. #define MAXSIZE 5
3. void main()
4. {int i,j,k,m,n,d=1;
5. typedef struct
6. {int p[MAXSIZE];int len;}sq;
7. sq s;
8.  for(k=0;k<MAXSIZE;k++)
9.     {if(s.p[i]!='\0'); s.len++;}
10.     printf("输入任意数组:");
11. for(i=0;i<s.len;i++)
12.     {scanf("%d",&s.p[i]);}
13.     do
14.     {printf("输入删除的数:");
15.     scanf("%d",&n);
16. for(i=0;i<s.len;i++)
17.     {if(n==s.p[i]) {j=i;d=0;}}
18. if(d==1)
19.     {printf("查无此数.\n");}
20. else
21.     {for(m=j;m<s.len;m++) {s.p[m]=s.p[m+1];}
22.   for(i=0;i<s.len-1;i++)
23.   {printf("%d ",s.p[i]);} s.len--;}
24.     printf("\n");d=1;}
25.     while(s.len!=0);
26.   printf("线性表已空。");
27. }

(二)线性表的插入操作

1. #include<stdio.h>
2. void main()
3. {
4.  int p[50],i,k,l,n;
5.  printf("原始线性表的长度为:"); 
6.  scanf("%d",&k);
7.  printf("输入该线性表:");
8.  for(i=1;i<=k;i++)
9.  {scanf("%d",&p[i]);}
10.   do{printf("要插入位置和数分别是:");
11.   scanf("%d %d",&l,&n);
12.   if(l<1||l>k){printf("位置错误.\n");}
13.   else
14.   {k++;for(i=k;i>=l;i--){p[i+1]=p[i];} 
15.   p[l]=n;
16.   for(i=1;i<=k;i++){printf("%d ",p[i]);}
17.   printf("\n");}}
18.   while(k<=10);
19. }
目录
相关文章
|
3月前
|
存储 算法 编译器
数据结构实验之矩阵的运算器(二维数组)
本实验旨在通过团队合作,掌握数组和矩阵相关运算的代码实现,包括矩阵的加减、数乘、转置、乘法、n次方及行列式的计算。实验过程中,成员们需分工协作,解决编程难题,最终实现一个功能完备的矩阵计算器。通过本实验,不仅锻炼了编程能力,还加深了对数学概念的理解,同时培养了团队合作精神。
88 4
|
3月前
数据结构实验之串模式匹配问题
本实验旨在掌握串模式匹配技术,通过创建文本文件、实现单词计数与定位功能,最终构建一个包含文件建立、单词统计与定位、程序退出等选项的主菜单,以增强对字符串处理的理解与应用能力。
81 4
|
3月前
|
算法
数据结构实验之最长公共子序列
本实验旨在通过编程实践帮助学生理解串的基本概念及求解最长公共子序列的算法。实验内容包括使用动态规划方法设计并实现算法,以找出给定两序列的最大公共子序列。示例代码展示了如何通过构建状态矩阵和回溯路径来找到解决方案。实验总结指出,`memset()`函数用于内存初始化,且对于特定输入,程序能正确输出最长公共子序列之一。
75 4
|
3月前
|
算法
数据结构实验之操作系统打印机管理器问题
本实验旨在通过实现操作系统中的打印机管理器问题,掌握队列的基本操作如入队、出队等,利用队列的先进先出特性解决先申请先打印的问题。实验包括队列的初始化、入队、出队、打印队列内容等功能,并通过菜单式界面进行交互。实验结果显示基本功能可正常执行,但在连续操作时存在执行失败的情况,需进一步优化。
63 4
|
3月前
|
存储 算法 Perl
数据结构实验之链表
本实验旨在掌握线性表中元素的前驱、后续概念及链表的建立、插入、删除等算法,并分析时间复杂度,理解链表特点。实验内容包括循环链表应用(约瑟夫回环问题)、删除单链表中重复节点及双向循环链表的设计与实现。通过编程实践,加深对链表数据结构的理解和应用能力。
81 4
|
1月前
|
存储 算法 测试技术
【C++数据结构——线性表】求集合的并、交和差运算(头歌实践教学平台习题)【合集】
本任务要求编写程序求两个集合的并集、交集和差集。主要内容包括: 1. **单链表表示集合**:使用单链表存储集合元素,确保元素唯一且无序。 2. **求并集**:遍历两个集合,将所有不同元素加入新链表。 3. **求交集**:遍历集合A,检查元素是否在集合B中存在,若存在则加入结果链表。 4. **求差集**:遍历集合A,检查元素是否不在集合B中,若满足条件则加入结果链表。 通过C++代码实现上述操作,并提供测试用例验证结果。测试输入为两个集合的元素,输出为有序集合A、B,以及它们的并集、交集和差集。 示例测试输入: ``` a c e f a b d e h i ``` 预期输出:
42 7
|
1月前
|
机器学习/深度学习 存储 C++
【C++数据结构——线性表】单链表的基本运算(头歌实践教学平台习题)【合集】
本内容介绍了单链表的基本运算任务,涵盖线性表的基本概念、初始化、销毁、判定是否为空表、求长度、输出、求元素值、按元素值查找、插入和删除数据元素等操作。通过C++代码示例详细解释了顺序表和链表的实现方法,并提供了测试说明、通 - **任务描述**:实现单链表的基本运算。 - **相关知识**:包括线性表的概念、初始化、销毁、判断空表、求长度、输出、求元素值、查找、插入和删除等操作。 - **测试说明**:平台会对你编写的代码进行测试,提供测试输入和预期输出。 - **通关代码**:给出了完整的C++代码实现。 - **测试结果**:展示了测试通过后的预期输出结果。 开始你的任务吧,祝你成功!
41 5
|
1月前
|
机器学习/深度学习 存储 C++
【C++数据结构——线性表】顺序表的基本运算(头歌实践教学平台习题)【合集】
本文档介绍了线性表的基本运算任务,涵盖顺序表和链表的初始化、销毁、判定是否为空、求长度、输出、查找元素、插入和删除元素等内容。通过C++代码示例详细展示了每一步骤的具体实现方法,并提供了测试说明和通关代码。 主要内容包括: - **任务描述**:实现顺序表的基本运算。 - **相关知识**:介绍线性表的基本概念及操作,如初始化、销毁、判定是否为空表等。 - **具体操作**:详述顺序表和链表的初始化、求长度、输出、查找、插入和删除元素的方法,并附有代码示例。 - **测试说明**:提供测试输入和预期输出,确保代码正确性。 - **通关代码**:给出完整的C++代码实现,帮助完成任务。 文档
41 5
|
3月前
|
机器学习/深度学习 存储 算法
数据结构实验之二叉树实验基础
本实验旨在掌握二叉树的基本特性和遍历算法,包括先序、中序、后序的递归与非递归遍历方法。通过编程实践,加深对二叉树结构的理解,学习如何计算二叉树的深度、叶子节点数等属性。实验内容涉及创建二叉树、实现各种遍历算法及求解特定节点数量。
128 4
|
3月前
|
存储 人工智能 算法
数据结构实验之C 语言的函数数组指针结构体知识
本实验旨在复习C语言中的函数、数组、指针、结构体与共用体等核心概念,并通过具体编程任务加深理解。任务包括输出100以内所有素数、逆序排列一维数组、查找二维数组中的鞍点、利用指针输出二维数组元素,以及使用结构体和共用体处理教师与学生信息。每个任务不仅强化了基本语法的应用,还涉及到了算法逻辑的设计与优化。实验结果显示,学生能够有效掌握并运用这些知识完成指定任务。
81 4

热门文章

最新文章