数据结构之删除线性表中的元素

严蔚敏版教材，算法2.4，代码实现

#include <iostream>
using namespace std;
typedef int element;
#define maxsize 100
typedef struct
{element aa[maxsize];int last;
}sqlist;
int main()
{int len,pos;sqlist *la;int *p,*q;la=(sqlist *)malloc(sizeof(sqlist));cout<<"输入线性表的长度"<<endl;cin>>len;la->last=len-1;cout<<"输入元素"<<endl;for(int i=0;i<len;++i)cin>>la->aa[i];cout<<"输入要删除的位置"<<endl;cin>>pos;q=&(la->aa[pos-1]);// cout<<*q<<endl;//p=&(la->aa[la->last]);//cout<<*p<<endl;for(p=q;p<&(la->aa[la->last]);p++)*p=*(p+1);la->last--;for(int i=0;i<=la->last;++i)cout<<la->aa[i]<<" ";cout<<endl;return 0;
}

转载于:https://www.cnblogs.com/javaspring/archive/2011/08/31/2656471.html

数据结构之删除线性表中的元素相关推荐

数据结构：设线性表中每个元素有两个数据项k1和k2,现对线性表按一下规则进行排序：先看数据项k1，k1值小的元素在前，大的在后；在k1值相同的情况下，再看k2，k2值小的在前，大的在后。满足这种要求的
题目: 设线性表中每个元素有两个数据项k1和k2,现对线性表按一下规则进行排序:先看数据项k1,k1值小的元素在前,大的在后:在k1值相同的情况下,再看k2,k2值小的在前,大的在后.满足这种要求的排 ...
9495 删除线性表中所有值为x的元素
题目描述 Description 已知长度为n的线性表采用顺序存储结构.写一算法,删除线性表中所有值为x的元素. 输入格式第一行输入表长第二行输入指定表长的整数第三行输入待删除的整数输出 ...
【数据结构与算法】删除线性表中的零元素
题目删除顺序结构线性表中的零元素,不改变原表的顺序. input: 10,2,0,0,5,7,0,4,0,0 output: 10,2,5,7,4 解决解法一发现一个零元素,就删除一个.将后面的 ...
【数据结构】除去线性表中的重复数字
题目:写一个算法将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同. 刚看到这个题目给我第一个思路是冒泡排序,可以利用冒泡排序的两层循环找出相同的结点,然后free掉.第一层循环是控制循环的 ...
C++数据结构问题：线性表的数据元素右移
开头絮絮叨叨最近在学树的结构,有点头大. 据说程序员特别喜欢在树上荡来荡去感觉前面的链表结构是后面各种胡里花哨结构的基础,因此最近也打算回头看看老师当时布置的一些附加题.当时由于上机作业任务繁重, ...
删除顺序表中重复元素，并按照原序输出
问题描述:从顺序表中删除重复的元素,并使得剩余元素间的相对次序保持不变. 解决思路: PS:将结果表归为一个新表,理解较为容易(接下来以旧表和新表相称) ①先定义新表的长度和迭代器(初始长度为1,迭代 ...
【数据结构基础】-线性表的顺序实现（数组实现）基本操作
2019.10.10 [数据结构-线性表的顺序结构] 基本操作:初始化,判断是否空表,清空表,获取表中的第i个元素,查找元素,插入元素,删除元素,获取表的元素个数. 抽象数据类型: #include ...
java 线性表的表示和实现_线性表中顺序表的的理解和实现(java)
线性表的顺序表示指的是用一组地址连续的存储单元以此存储线性表的数据元素,这种表示也称作线性表的顺序存储结构或顺序映像.通常,称这种存储结构的线性表为顺序表.特点是:逻辑上相邻的数据元素,其物理次序上也 ...
线性表中顺序表基本运算的实现---数据结构（C）
线性表的顺序存储结构,顺序表基本运算的实现 #include<stdio.h> //输入输出头文件 #include<stdlib.h> //malloc和free都在这个头文 ...

数据结构之删除线性表中的元素

数据结构之删除线性表中的元素相关推荐

最新文章

热门文章