顺序表应用1:多余元素删除之移位算法
来源:互联网 发布:迅游网络助手礼包在哪 编辑:程序博客网 时间:2024/04/29 07:56
顺序表应用1:多余元素删除之移位算法
Time Limit: 1000MS Memory limit: 650K
题目描述
一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。
要求:
1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;
2、本题的目标是熟悉顺序表的移位算法,因此题目必须要用元素的移位实现删除;
要求:
1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;
2、本题的目标是熟悉顺序表的移位算法,因此题目必须要用元素的移位实现删除;
输入
第一行输入整数n,代表下面有n行输入;
之后输入n行,每行先输入整数m,之后输入m个数据,代表对应顺序表的每个元素。
之后输入n行,每行先输入整数m,之后输入m个数据,代表对应顺序表的每个元素。
输出
输出有n行,为每个顺序表删除多余元素后的结果
示例输入
45 6 9 6 8 93 5 5 55 9 8 7 6 510 1 2 3 4 5 5 4 2 1 3
示例输出
6 9 859 8 7 6 51 2 3 4 5
提示
#include<stdio.h>#include<stdlib.h>typedef struct{ int *elem; //储存空间基址 int length; //当前长度 int Listsize;//当前分配的储存容量 (以sizeof(int)为单位)}Sqlist;void InitList(Sqlist *L,int n){ int i; L->elem=(int *)malloc(n* sizeof(int )); if(!L->elem) exit(0); L->length=0; for(i=0;i<n;i++) { scanf("%d",&L->elem[i]); L->length++; } L->Listsize=n;}void ListRepeat(Sqlist *L){ int i,j,k; for(i=0;i<L->length;i++) { for(j=i+1;j<L->length;j++) { if(L->elem[i]==L->elem[j]) { for(k=j;k<L->length;k++) { L->elem[k]=L->elem[k+1]; } L->length--; j--; } } }}void main(){ Sqlist *L;//结点指针 L = (Sqlist *)malloc(sizeof(Sqlist)); //为结点指针分配空间 像这种结构体指针里嵌套有指针的,必须为单个指针分配内存 L->elem = NULL; int i; int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); InitList(L,n); ListRepeat(L); for(i=0;i<L->length;i++) { if(i==L->length-1) printf("%d\n",L->elem[i]); else printf("%d ",L->elem[i]); } }}总结:刚开始用这种方法写的时候出现给elem分配空间失败的问题,原因就是未给结构体指针L分配空间!当给结构分配空间,再给elem分配的话问题得以解决!因为指针不好掌握,所以大多数程序员更原因使用c++里面的引用,也更容易理解
那像这种指针结构体嵌套有指针的,或是但凡有指针的内存分配,都必须为每个指针变量单独分配内存空间!
笼统的分配内存空间是错误的!
0 0
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- java入门之this与super
- 顺序表的增加删除
- c++中的多态性
- Mac操作系统配置环境变量的图形化操作方法
- pandas学习笔记
- 顺序表应用1:多余元素删除之移位算法
- MongoDB 3.0 用户创建
- Cocos2d-x教程-Box2D 物理引擎
- 七牛EVM云主机搭建web服务-tomcat
- eclipse常用操作
- Java反射字段类型的判断
- python学习概述
- JSON和JSONP
- Android深入理解dp,px,以及density。