SDUT顺序表系列

最新推荐文章于 2021-03-19 15:39:33 发布

叫我WA

最新推荐文章于 2021-03-19 15:39:33 发布

阅读量441

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/nar666/article/details/52039400

C/C++ 专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一个使用C++实现的数据结构操作示例，包括初始化、创建、打印、删除重复项、反转数组等基本功能，并展示了如何通过哈希表进行元素搜索。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
bool hash[20050];
int hashs[20050];
struct node
{
int *h,lt,ls;
};
void intl(struct node *l)
{
l->h=(int *)malloc(10050*sizeof(int));
l->lt=0;
l->ls=10050;
}
void creat(struct node *l,int k)
{
for(int i=0; i<k; i++)
scanf("%d",&l->h[i]);
l->lt=k;
}
void print(struct node *l)
{
for(int i=0; i<l->lt; i++)
printf("%d ",l->h[i]);
}
void del(struct node *l)//SDUT3324&&1130
{
for(int *p=l->h; p<l->h+l->lt; p++)
for(int *q=p+1; q<l->h+l->lt; q++)
if(*p==*q)
{
for(int *r=q; r<l->h+l->lt; r++)
*r=*(r+1);
l->lt--;
q--;
}

}
void rev(struct node *l,int m)//SDUT3329
{
reverse(l->h,l->h+m);
reverse(l->h+m,l->h+l->lt);
reverse(l->h,l->h+l->lt);

}
void hashprint(struct node *l)//SDUT3325
{
memset(hash,false,sizeof(hash));
for(int i=0; i<l->lt; i++)
{
if(!hash[l->h[i]])
printf("%d ",l->h[i]);
hash[l->h[i]]=true;
}
}
void mergerprint(struct node *l1,struct node *l2,int m,int n)//SDUT3329
{
int i,j;
for(i=0,j=0; i<m&&j<n;)
if(l1->h[i]<l2->h[j])
{
printf("%d ",l1->h[i]);
i++;
}
else
{
printf("%d ",l2->h[j]);
j++;
}
for(int k=i; k<m; k++)
printf("%d ",l1->h[k]);
for(int k=j; k<n; k++)
printf("%d ",l2->h[k]);
}
void hashcreat(struct node *l,int k)
{
memset(hashs,0,sizeof(hashs));
for(int i=1; i<=k; i++)
{
scanf("%d",&l->h[i]);
hashs[l->h[i]]=i;
}
l->lt=k;
}
void hashsearch(int l)
{
if(hashs[l])
printf("%d\n",hashs[l]);
else
printf("No Found!\n");
}
int main()
{
int n;
scanf("%d",&n);
struct node l;
intl(&l);
hashcreat(&l,n);
int T;
scanf("%d",&T);
while(T--)
{
int t;
scanf("%d",&t);
hashsearch(t);
}

}