顺序表应用1:多余元素删除之移位算法
2016-07-26 19:06
453 查看
#include <stdio.h>
#include <stdlib.h>
typedef struct
{
int *elem;
int length;
int listsize;
}sql;
void creat(sql &L,int n)
{
int i;
L.length=n; //�度
L.elem=(int *)malloc(n*sizeof(int)); //��空�
for(i=0;i<n;i++)
{
scanf("%d",&L.elem[i]);
}
}
void del(sql &L,int k)
{
int *p,*q;
q=L.elem+L.length;
for(p=&L.elem[k];p<q;p++)//å��ç´ å·¦ç§»k+L.elem
{
*p=*(p+1);
}
L.length--;
}
void search(sql &L)
{
int *p,*q;
for(p=L.elem;p<L.length+L.elem;p++)
{
for(q=p+1;q<L.length+L.elem;q++)
{
if(*p==*q)
{
del(L,q-L.elem);
q--;
}
}
}
}
void display(sql &L,int n)
{
int i;
for(i=0;i<L.length;i++)
{
if(i==L.length-1)
{
printf("%d\n",L.elem[i]);
}
else
{
printf("%d ",L.elem[i]);
}
}
}
int main()
{
sql L;
int m,n,i,j;
scanf("%d",&m);
for(j=0;j<m;j++)
{
scanf("%d",&n);
creat(L,n);
search(L);
//printf("%d\n",L.length);
display(L,n);
}
return 0;
}
/**************************************
Problem id
: SDUT OJ B
User name
: wy150318王鹏鹏
Result
: Accepted
Take Memory
: 320K
Take Time
: 30MS
Submit Time
: 2016-07-26 16:38:29
**************************************/
#include <stdlib.h>
typedef struct
{
int *elem;
int length;
int listsize;
}sql;
void creat(sql &L,int n)
{
int i;
L.length=n; //�度
L.elem=(int *)malloc(n*sizeof(int)); //��空�
for(i=0;i<n;i++)
{
scanf("%d",&L.elem[i]);
}
}
void del(sql &L,int k)
{
int *p,*q;
q=L.elem+L.length;
for(p=&L.elem[k];p<q;p++)//å��ç´ å·¦ç§»k+L.elem
{
*p=*(p+1);
}
L.length--;
}
void search(sql &L)
{
int *p,*q;
for(p=L.elem;p<L.length+L.elem;p++)
{
for(q=p+1;q<L.length+L.elem;q++)
{
if(*p==*q)
{
del(L,q-L.elem);
q--;
}
}
}
}
void display(sql &L,int n)
{
int i;
for(i=0;i<L.length;i++)
{
if(i==L.length-1)
{
printf("%d\n",L.elem[i]);
}
else
{
printf("%d ",L.elem[i]);
}
}
}
int main()
{
sql L;
int m,n,i,j;
scanf("%d",&m);
for(j=0;j<m;j++)
{
scanf("%d",&n);
creat(L,n);
search(L);
//printf("%d\n",L.length);
display(L,n);
}
return 0;
}
/**************************************
Problem id
: SDUT OJ B
User name
: wy150318王鹏鹏
Result
: Accepted
Take Memory
: 320K
Take Time
: 30MS
Submit Time
: 2016-07-26 16:38:29
**************************************/
相关文章推荐
- 【字符串1】-替换空格
- 排序算法(OC实现)
- linux第二天总结
- 一个Mina实例
- Google推荐的图片加载库Glide
- Elasticsearch Java Api(六)--DeleteByQuery
- UDP和TCP协议详解
- "printf"不明确 红色波浪线 但是能编译通过
- solrj 更新部分索引域的值
- Heart Rate Estimate
- Shell中的数组及其相关操作
- 网络基础常识
- 去APP Store评分
- hdoj 2187 悼念512汶川大地震遇难同胞——老人是真饿了
- dubbo 服务化
- MULIT 2016比赛小结(前)
- Kali 找回root 密码的操作步骤
- web小技巧(黑科技)
- dubbo 服务化
- dubbo 服务化