计算机基础知识:顺序表的删除
数据结构的重点知识点

数据结构的重点知识点数据结构是计算机科学中非常重要的基础知识,它主要研究数据的组织、存储和管理方式。
在学习数据结构的过程中,有一些重点知识点需要特别关注和理解。
本文将从以下几个方面介绍数据结构的重点知识点。
一、线性表线性表是数据结构中最基本、最简单的一种结构。
它包括顺序表和链表两种实现方式。
1. 顺序表顺序表是线性表的一种实现方式,它使用一个连续的存储空间来存储数据。
顺序表的主要操作包括插入、删除和查找等。
2. 链表链表是线性表的另一种实现方式,它使用节点来存储数据,并通过指针将这些节点连接起来。
链表的主要操作包括插入、删除和查找等。
二、栈和队列栈和队列是线性表的特殊形式,它们的主要特点是插入和删除操作只能在特定的一端进行。
1. 栈栈是一种先进后出(LIFO)的数据结构,它的插入和删除操作都在栈顶进行。
栈的主要操作包括入栈和出栈。
2. 队列队列是一种先进先出(FIFO)的数据结构,它的插入操作在队尾进行,删除操作在队头进行。
队列的主要操作包括入队和出队。
三、树和二叉树树是一种用来组织数据的非线性结构,它由节点和边组成。
树的重点知识点主要包括二叉树、二叉搜索树和平衡树等。
1. 二叉树二叉树是一种特殊的树结构,它的每个节点最多只能有两个子节点。
二叉树的主要操作包括遍历、插入和删除等。
2. 二叉搜索树二叉搜索树是一种特殊的二叉树,它的左子树中的所有节点的值都小于根节点的值,右子树中的所有节点的值都大于根节点的值。
二叉搜索树的主要操作包括查找、插入和删除等。
四、图图是由节点和边组成的一种复杂数据结构。
图的重点知识点主要包括有向图和无向图、图的遍历和最短路径算法等。
1. 有向图和无向图有向图和无向图是图的两种基本形式,它们的区别在于边是否有方向。
有向图的边是有方向的,而无向图的边没有方向。
2. 图的遍历图的遍历是指对图中的每个节点进行访问的过程。
常见的图遍历算法有深度优先搜索(DFS)和广度优先搜索(BFS)。
线性顺序表的插入与删除(实验报告)

一、实验目的和要求通过对顺序表的编程练习,加强对顺序表的特点、顺序存储结构及其基本运算的理解和掌握。
提前了解实验相关的c语言的知识。
使用C语言根据相应算法编写一个程序,实现建立线性顺序表、插入和删除等基本操作。
要求仔细阅读下面的内容,编写一个C程序,上机调试通过,并观察其结果,写出实验报告书。
二、实验内容和原理内容:建立一个容量10的顺序表,在其中插入3个元素,然后作删除运算。
原理:在第i个元素前插入元素,从第i个元素开始到最后一个元素均向后移动一个位置,然后将新元素插入到第i个位置,将线性表的长度加1。
删除第i个元素,从第i+1个元素开始到最后一个元素均向前移动一个位置,然后将线性表的长度减1。
三、主要仪器设备计算机一台四、实验主程序#include<stdio.h>#include<stdlib.h>struct List{int size;int n;int *head;};void init(struct List *pl,int size){pl->size=size;pl->n=0;pl->head=malloc(size*sizeof(int)); }void in(int i,int val,struct List *pl){int k;if(pl->n==pl->size){printf("list is full.\n");return;}if(i>pl->n)i=pl->n+1;if(i<1)i=1;for(k=pl->n-1;k>=i-1;--k)pl->head[k+1]=pl->head[k];pl->head[i-1]=val;++pl->n;}void out(int i,struct List *pl){int k;if(pl->n==0){printf("list is empty.\n");return;}if(i<1||i>pl->n){printf("this element is not in the list.\n");return;}for(k=i;k<=pl->n;++k)pl->head[k-1]=pl->head[k];--pl->n;return;}void print(const struct List *pl) {int i;for(i=0;i!=pl->n;++i)printf("%d ",pl->head[i]);printf("\n");}int main(void){int i;struct List list;init(&list,10);for(i=0;i!=5;++i)in(i+1,i,&list);print(&list);in(1,5,&list);print(&list);in(10,4,&list);print(&list);in(5,50,&list);print(&list);out(1,&list);print(&list);out(list.n,&list);print(&list);out(3,&list);print(&list);getchar();return 0;}实验结果五、实验心得通过实验学习,我理解了线性顺序表的插入与删除的算法,了解到线性顺序表的插入与删除得效率低下,感到受益匪浅。
计算机二级公共基础知识总结

计算机二级公共基础知识总结第一章数据结构与算法1.1 算法算法:是指解题方案的准确而完整的描述。
算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。
算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。
特征包括:(1)可行性;(2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性;(3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义;(4)拥有足够的情报。
算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。
指令系统:一个计算机系统能执行的所有指令的集合。
基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构:顺序结构、选择结构、循环结构。
算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度:算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念数据结构研究的三个方面:(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3)对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含:(1)表示数据元素的信息;(2)表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。
非线性结构:不满足线性结构条件的数据结构。
1.3 线性表及其顺序存储结构线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。
在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。
codeblock数据结构算法实现-顺序表基本操作

数据结构算法实现-顺序表基本操作序号一、引言二、顺序表的定义三、顺序表的基本操作1.初始化操作2.插入操作3.删除操作4.查找操作四、顺序表的实现五、总结一、引言数据结构是计算机科学中非常重要的一部分,它是计算机存储、组织数据的方式。
而顺序表是其中的一种基本数据结构,它采用一组位置区域连续的存储单元依次存放线性表中的元素。
本文将着重介绍顺序表的基本操作及其算法实现。
二、顺序表的定义顺序表是一种基本的线性表,顺序表中元素的逻辑顺序和物理顺序是一致的。
顺序表的特点是利用一组连续的存储单元依次存放线性表中的元素。
顺序表可以用数组实现,其元素在内存中是连续存储的,可以通过下标直接访问元素。
由于顺序表的存储方式,使得其在查找、插入和删除等操作上具有较好的性能。
三、顺序表的基本操作顺序表的基本操作包括初始化、插入、删除和查找等。
下面分别介绍这些操作的实现方法。
1.初始化操作初始化操作是指将一个空的顺序表初始化为一个具有初始容量的顺序表,并为其分配内存空间。
初始化操作的实现方法主要有两种,一种是静态分配内存空间,另一种是动态分配内存空间。
静态分配内存空间时,需要预先指定顺序表的容量大小,然后在程序中创建一个数组,并为其分配指定大小的内存空间。
动态分配内存空间时,可以根据需要动态创建一个数组,并为其分配内存空间。
下面是一个简单的初始化操作的实现示例:```C代码#define MAXSIZE 100 // 定义顺序表的最大容量typedef struct {ElementType data[MAXSIZE]; // 定义顺序表的元素数组int length; // 定义顺序表的当前长度} SeqList;2.插入操作插入操作是指将一个新元素插入到顺序表的指定位置。
插入操作的实现方法主要包括在指定位置插入元素,同时对其他元素进行后移操作。
下面是一个简单的插入操作的实现示例:```C代码Status Insert(SeqList *L, int i, ElementType e) {if (i < 1 || i > L->length + 1) { // 判断插入位置是否合法return ERROR;}if (L->length >= MAXSIZE) { // 判断顺序表是否已满return ERROR;}for (int j = L->length; j >= i; j--) { // 插入位置及之后的元素后移L->data[j] = L->data[j - 1];}L->data[i - 1] = e; // 插入新元素L->length++; // 顺序表长度加1return OK;}```3.删除操作删除操作是指将顺序表中指定位置的元素删除。
顺序表基本操作

顺序表基本操作顺序表是一种常见的数据结构,用于存储一组具有顺序关系的元素。
它在计算机科学中有着广泛的应用,例如在数据库中存储表格数据、在编程语言中存储数组等。
顺序表的基本操作包括插入、删除、查找、修改和遍历等。
我们来介绍插入操作。
插入操作可以向顺序表中的指定位置插入一个新元素。
具体步骤如下:1. 判断顺序表是否已满,如果已满则进行扩容操作;2. 将插入位置之后的元素依次后移,为新元素腾出位置;3. 将新元素插入到指定位置。
接下来是删除操作。
删除操作可以从顺序表中删除指定位置的元素。
具体步骤如下:1. 判断删除位置是否合法,如果不合法则抛出异常;2. 将删除位置之后的元素依次前移,覆盖被删除的元素;3. 更新顺序表的长度。
然后是查找操作。
查找操作可以根据指定条件在顺序表中查找元素。
常见的查找方式有按值查找和按索引查找。
具体步骤如下:1. 按值查找:从顺序表的第一个元素开始,依次比较每个元素的值,直到找到目标元素或遍历完整个顺序表;2. 按索引查找:直接根据索引获取对应位置的元素。
接着是修改操作。
修改操作可以修改顺序表中指定位置的元素的值。
具体步骤如下:1. 判断修改位置是否合法,如果不合法则抛出异常;2. 根据指定位置找到对应的元素;3. 修改元素的值。
最后是遍历操作。
遍历操作可以依次访问顺序表中的每个元素。
具体步骤如下:1. 从顺序表的第一个元素开始,依次访问每个元素;2. 根据需要进行相应的操作,例如输出元素的值或对元素进行其他处理。
顺序表的基本操作可以通过编程语言实现。
下面是一个使用Python 语言实现顺序表的例子:```pythonclass SeqList:def __init__(self, capacity):self.data = [None] * capacityself.length = 0def insert(self, index, value):if self.length == len(self.data):self._expand()for i in range(self.length, index, -1):self.data[i] = self.data[i-1]self.data[index] = valueself.length += 1def delete(self, index):if index < 0 or index >= self.length:raise IndexError("Index out of range") for i in range(index, self.length-1):self.data[i] = self.data[i+1]self.length -= 1def search_by_value(self, value):for i in range(self.length):if self.data[i] == value:return ireturn -1def search_by_index(self, index):if index < 0 or index >= self.length:raise IndexError("Index out of range") return self.data[index]def modify(self, index, value):if index < 0 or index >= self.length:raise IndexError("Index out of range") self.data[index] = valuedef traverse(self):for i in range(self.length):print(self.data[i], end=" ")print()def _expand(self):new_data = [None] * (2 * len(self.data)) for i in range(self.length):new_data[i] = self.data[i]self.data = new_data# 测试代码seq_list = SeqList(5)seq_list.insert(0, 1)seq_list.insert(1, 2)seq_list.insert(2, 3)seq_list.traverse() # 输出:1 2 3seq_list.delete(1)seq_list.traverse() # 输出:1 3print(seq_list.search_by_value(3)) # 输出:1print(seq_list.search_by_index(1)) # 输出:3seq_list.modify(1, 4)seq_list.traverse() # 输出:1 4```通过以上代码,我们可以看到顺序表的基本操作是如何实现的。
数据结构C语言实现顺序表的插入和删除代码

printf("Please In Put The Number To Insert:\n"); scanf("%d",&m); p=&(L->elem[i-1]); for(q=L->elem+L->length-1;p<=q;--q) *(q+1)=*q; *p=m; ++L->length; printf("The New List Is:\n"); for(p=L->elem;p<=L->elem+L->length-1;p++) printf("%-4d",*p); printf("\n"); return OK; } Status ListDelete_Sq(SqList *L) { int i; int e; int *p; int *q; printf("Please In Put The Location To Delete:\n"); scanf("%d",&i); p=&(L->elem[i-1]); e=*p; q=L->elem+L->length-1; for(++p;p<=q;++p) *(p-1)=*p; --L->length; printf("The Delete Number Is %d\n",e); printf("The New List Is:\n"); for(p=L->elem;p<=L->elem+L->length-1;p++) printf("%-4d",*p); printf("\n"); return OK; } main() { int n,i; InitList_Sq(&L); printf("Please In Put Length:\n"); scanf("%d",&n); CreateList_Sq(&L,n); InsertList_Sq(&L); ListDelete_Sq(&L); printf("\n");
全国计算机二级公共基础知识知识点
公共基础知识第一章数据结构与算法1.1 算法1.1.1 算法的基本概念1、算法的基本特征可行性、确定性、有穷性、拥有足够的情报所谓算法,是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。
2、算法的基本要素(1)算法中对数据的运算和操作在一般的计算机系统中,基本的运算和操作:算术运算、逻辑运算、关系运算、数据传输(2)算法的控制结构描述算法的工具:传统流程图、N-S结构化流程图、算法描述语言等一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成3、算法设计基本方法列举法、归纳法、递推(本质上也属于归纳法,递推关系式往往是归纳的结果)、递归(基础也是归纳,分为直接递归和间接递归两种)、减半递推技术、回溯法(“试”)1.1.2 算法复杂度1、算法的时间复杂度(执行算法所需要的计算工作量)算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数算法的工作量=f(n),n是问题的规模两个n阶矩阵相乘所需要的基本运算(即两个实数的乘法)次数为n3,即计算工作量为n3,也就是时间复杂度为n3对于一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关——可以用两种方法来分析算法的工作量:平均性态、最坏情况复杂性2、算法的空间复杂度(执行这个算法所需要的内存空间)如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的1.2 数据结构的基本概念数据结构主要有三个方面的问题:●数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构●在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构●对各种数据结构进行的运算提高数据处理的效率,主要包括两个方面:●提高数据处理的速度●尽量节省在数据处理过程中所占用的计算机存储空间1.2.1 什么是数据结构无序表,只能用顺序查找对分查找只适用于有序表(在词典中查单词的方法类似于对分查找)数据结构是指相互有关联的数据元素的集合(向量、矩阵、图书馆中的图书卡片目录……)在数据处理领域中,通常把数据元素之间这种固有的关系简单地用前后件关系(直接前驱与直接后继关系)来描述,前后件关系所表示的实际意义随具体对象的不同而不同1、数据的逻辑结构一个数据结构应包含以下两方面的信息:●表示数据元素的信息●表示各数据元素之间的前后件关系(数据元素之间的前后件关系是指它们的逻辑关系,而与它们在计算机中的存储位置无关)一个数据结构可以表示成:B=(D,R)D为数据元素的集合,R为D中各数据元素之间的前后件关系(一般用二元组来表示)a与b是D中的两个数据,则二元组(a,b)表示a是b的前件,b是a的后件2、数据的存储结构各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的,而且一般也不可能相同一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等存储结构1.2.2 数据结构的图形表示在数据结构中,没有前件的结点称为根结点,没有后件的结点称为终端结点(叶子结点)数据结构中除了根结点与终端结点外的其他结点一般称为内部结点在对数据结构的处理过程中,不仅数据结构中的结点(即数据元素)个数在动态地变化,而且,各数据元素之间的关系也有可能在动态地变化1.2.3 线性结构与非线性结构根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为两大类型:线性结构和非线性结构如果一个非空的数据结构满足两个条件:●有且只有一个根结点●每一个结点最多有一个前件,也最多有一个后件则称该数据结构为线性结构。
C数据结构中的删除顺序表中值相同的多余的元素
C数据结构中的删除顺序表中值相同的多余的元素题目如下:按下面两种情况分别编写算法删除顺序表中值相同的多余元素.1) 顺序表元素值递增有序.2)顺序表元素值无序.由于时间原因,两个给合成一个来编了,比方先给顺序表赋值为:0,1,2,3,4,4,6,7,8,9,4把里面多余的4删除,实现代码:#include<iostream.h>#include<stdio.h>#define dint int#define max 100typedef struct//定义顺序表的结构体{dint data[max];int last;}sqlist;void del(sqlist *a)//删除函数,要删除多余元素时调用{int i,j,k;dint temp;//定义一个临时变量,用来放循环时的变量,用他来比较里面有没重复的元素for(i=0;i<=a->last;i++)//循环开始{temp=a->data;//.把顺序表中的数据一个个和其它数据比较,看有重复没for(j=i+1;j<=a->last;j++)//和其它数比较开始if(temp==a->data[j])//判断是否相等,相等则进入下一循环,把重复的删去{for(k=j;k<=a->last;k++)//删除循环开始{a->data[k]=a->data[k+1];}a->last--;//删除成功,顺序表结构中元素个数减一}}}void main(){int i;sqlist lb;//定义顺序表结构体st=0;//给表置空for(i=0;i<10;i++)//给表赋值,分别放入0,1,2,3,4,4,6,7,8,9{if(i==5){lb.data=i-1;printf(" %d",lb.data);lb.data[++i]=i;st++;}elselb.data=i;st++;printf(" %d",lb.data);}lb.data[st]=4;//再放入一个4,购成第二小题的不是顺序删除st++;printf(" %d",lb.data[st-1]);//输出,原来的元素printf("\n");del(&lb);//进行删除调用函数for(i=0;i<=st;i++)//输出删除后的值printf(" %d",lb.data);printf("\n");}写得这么详细了,如还有不明白的,赶快提出吧,[ 此贴被腾马在2007-。
全国计算机等级考试二级公共基础知识考纲
目录二级公共基础知识考纲 (1)第一章数据结构与算法 (2)第二章程序设计基础 (19)第三章软件工程基础 (23)第四章数据库设计基础 (32)全国计算机等级考试二级公共基础知识考纲考试内容一、基本数据结构与算法1. 算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2. 数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3. 线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4. 栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5. 线性单链表、双向链表与循环链表的结构及其基本运算。
6. 树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7. 顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。
二、程序设计基础1. 程序设计方法与风格。
2. 结构化程序设计。
3. 面向对象的程序设计方法,对象,方法,属性及继承与多态性。
三、软件工程基础1. 软件工程基本概念,软件生命周戎概念,软件工具与软件开发环境。
2. 结构化分析方法,数据流图,数据字典,软件需求规格说明书。
3. 结构化设计方法,总体设计与详细设计。
4. 软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。
5. 程序的调试,静态调试与动态调试。
四、数据库设计基础1. 数据库的基本概念:数据库,数据库管理系统,数据库系统。
2. 数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。
3. 关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。
4. 数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。
考试方式公共基础的考试方式为笔试,与C语言(VisualBASIC、Visual FoxPro、Java、Access、Visual C++)的笔试部分合为一张试卷。
全国计算机二级公共基础知识
全国计算机全国计算机二级公共基础知识二级公共基础知识二级公共基础知识((重点部分重点部分))第一章 数据结构基础1.1算法1.1.1 算法的基本概念算法是解题方案的准确而完整的描述算法是解题方案的准确而完整的描述,,它不等于程序它不等于程序,,也不等计算方法也不等计算方法。
算法的基本特征可行性(effectiveness) 确定性(definiteness) 有穷性(finiteness) 拥有足够的情报 算法的时间复杂度执行算法所需要的计算工作量 与下列因素有关:书写算法的程序设计语言 ,编译产生的机器语言,代码质量 机器执行指令的速度 ,问题的规模 问题的规模函数 算法的工作量=f(n)算法中基本操作重复执行的频率T(n),是问题规模n 的某个函数f(n),记作记作::T(n)=O(f(n)) 记号“O ”读作“大O ”。
表示随问题规模n 的增加,算法执行时间的增长率和f(n)相应增加。
常见算法复杂度常见算法复杂度::O(1):常数阶 O(n):作线性阶 O(n2):平方阶 O(n3):立方阶 O(logn):对数阶 O(2n):指数阶算法的空间复杂度算法执行过程中所需的最大存储空间 存储量包括以下三部分算法程序所占的空间 ,输入的初始数据所占的存储空间 ,算法执行过程中所要的额外空间1.2 数据结构的基本概念数据的逻辑结构对数据元素之间的逻辑关系的描述只抽象地反映数据元素之间的逻辑关系,与计算机中的存储无关 数据的存储结构数据的逻辑结构在计算机存储空间中的存放形式 常用的存储结构:顺序, 链式, 索引一种数据结构可根据需要采用不同的存储结构。
采用不同的存储结构,其数据处理的效率是不同 线性结构如果一个非空数据结构满足下列两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件。
常见的线性结构有:线性表、栈与队列、线性链表非线性结构1.数据的逻辑结构2、数据的存储结构3、数据的运算:检索、排序、插入、删除、修改等。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
官方微信:【zjsydwks 】
地址:杭州市文三路477号华星科技大厦三楼 事业单位微信号:zjsydwks
计算机基础知识:顺序表的删除
【导语】在事业单位考试中,计算机专业知识的复习向来是考生复习备考阶段的一大重点,其中中公事业单位考试网为计算机基础知识的复习为考生提供知识点梳理,帮助考生备考!
通常,在长度为 n 的顺序表中,要删除线性表的第i(1≤i ≤n)个元素ai 。
得到长度为 n-1的线性表(a1,a2,…,ai-1,ai+1,…,an) 。
即 (a1, a2,…,ai-1,a ’i,a ’i+1,…,a ’n-1),其中a ’i 为原表中的ai+1 ,其余类推,a ’n-1为原表中an 。
一般情况下,要删除第i (1≤i ≤n )个元素,需要从第i+1 个元素开始,直到第n 个元素之间,共有n-i 个元素依次向前移动了一个位置。
删除结束后,顺序表的长度就缩小了1。
在平均情况下,要在顺序表中删除一个元素,需要移动表中一半的元素。
在顺序表L 中删除第i 个元素并用x 返回其值的算法Delete List 描述如下:
void DeleteList(SeqList *L,int i, ElemType *x)
{
int j,n=L->length;
if(i<1||i>n)
{
printf(" \n i 值不合法!");
exit(1);
}
*x=L->list[i-1];
/*将被删元素的值,赋给*x */
for(j=i;j<=n-1;j++)
L->list[j-1]=L->list[j];
/*元素依次向前移动一个位置 */
L->length--; /*表长减少1 */
}
以上是中公事业单位考试网为考生梳理计算机基础知识点,供大家学习识记!
最新招考公告、备考资料就在浙江事业单位考试网。