会python真的可以为所欲为0(回)
350天前
这里还有人吗1(回)
535天前这里还有人吗0(回)
535天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
760天前到处都是羊，不想上班0(回)
840天前
鸽子
0(回)
844天前//在计算机上先输入一串正整数的序列。请编写一个程序，首先用顺序表存储该序列。 |
//然后执行删除操作，即先从顺序表中找出最小的结点，删除它。然后再在剩余的表 |
//中，找出最小的结点，再删除之。直至表空为止。 |
#include"stdio.h" |
#include"stdlib.h" |
#include"test1.h" |
#include"string.h" |
#define Max 10 |
int main() |
{ |
int i,pos,count; |
char str[Max],sum=0; |
SqList *L; |
L=CreateSqList(); //创建一个指针 |
InitSqList(L); //初始化该指针 |
printf("输入一串正整数:\n"); |
gets(str); //输入一段正整数 |
count=strlen(str); //记数 |
for(i=0;i<count;i++) |
{ |
InsertSqList(L,str[i]); //将正整数插入线性表中 |
} |
printf("输出线性表中的元素:\n"); |
Display(L); //输出线性表 |
printf("进行删除操作!\n"); |
for(i=0;i<count;i++) |
{ |
pos=MinSqList(L)+1; //找到最小结点的位置 |
printf("最小结点为:\n"); |
DeleteSqList(L,pos,&sum); //删除指定结点 |
printf("%c\n",sum); |
} |
return 0; |
} |
/////////////////////////////////////////// |
/* test1.cpp */ |
/* */ |
/* filename:test1.cpp */ |
/* description:test1头文件的实现文件 */ |
/* designer:zhu jian */ |
/* data:12-10-24 */ |
//////////////////////////////////////////// |
#include"stdio.h" |
#include"stdlib.h" |
#include"test1.h" |
SqList *CreateSqList(void)//创建一个线性表 |
{ |
SqList *temp; |
temp=(SqList *)malloc(sizeof(SqList)); |
if(!temp) |
return NULL; |
|
temp->length=0; |
return temp; |
} |
void InitSqList(SqList *L)//初始化线性表 |
{ |
SqList *p; |
p=L; |
if(!L) |
return ; |
p->data[0]=0; |
p->length=0; |
} |
void InsertSqList(SqList *L,elemtype e)//往线性表中插入一个数值 |
{ |
SqList *p; |
p=L; |
if(!L) |
return ; |
else |
{ |
p->data[p->length]=e; |
p->length++; |
} |
} |
void Display(SqList *L)//输出线性表中的元素 |
{ |
int i=1; |
SqList *p; |
p=L; |
if(!L) |
{ |
printf("线性表为空!\n"); |
return ; |
} |
while(i<=p->length) |
{ |
printf("第%d个元素是:\n",i); |
printf("%c\n",p->data[i-1]); |
i++; |
} |
} |
unsigned int MinSqList(SqList *L)//在线性表中找到最小的值的结点 |
{ |
int i,pos=0; |
SqList *p; |
p=L; |
if(!L) |
return ERROR; |
for(i=1;i<p->length;i++) |
{ |
if(p->data[pos]>p->data[i]) |
pos=i; |
} |
|
return pos; |
} |
unsigned int DeleteSqList(SqList *L,int pos,elemtype *e)//删除指定位置的结点 |
{ |
int i; |
SqList *p; |
p=L; |
if(!L) |
return ERROR; |
else if(pos<1 || pos>(p->length)) |
{ |
printf("参数出错!\n"); |
return ERROR; |
} |
else |
{ |
*e=p->data[pos-1]; |
for(i=pos;i<p->length;i++) |
p->data[i-1]=p->data[i]; |
p->length--; |
return OK; |
} |
} |
/////////////////////////////////// |
/* test1.h */ |
/* */ |
/* filename:test1.h */ |
/* description:test1的头文件 */ |
/* designer:zhu jian */ |
/* data:12-10-24 */ |
////////////////////////////////// |
#ifndef _DATA_STRUCTURE_TEST1_H_ |
#define _DATA_STRUCTURE_TEST1_H_ |
#ifndef ERROR |
#define ERROR 0 |
#endif |
#ifndef OK |
#define OK 1 |
#endif |
#ifndef NULL |
#define NULL 0 |
#endif |
#define Maxsize 10//定义数据量最大为100个 |
typedef char elemtype;//用elemtype代替char |
typedef struct{//顺序表的存储结构 |
elemtype data[Maxsize]; |
int length; |
}SqList; |
SqList *CreateSqList(void);//创建一个线性表 |
void InitSqList(SqList *L);//初始化线性表 |
void InsertSqList(SqList *L,elemtype e);//往线性表中插入一个数值 |
void Display(SqList *L);//输出线性表中的元素 |
unsigned int MinSqList(SqList *L);//在线性表中找到最小的值的结点 |
unsigned int DeleteSqList(SqList *L,int pos,elemtype *e);//删除指定位置的结点 |
#endif |
