数据结构复习之顺序表
来源:互联网 发布:花桥远洋数据地址 编辑:程序博客网 时间:2024/05/17 00:58
#include "stdio.h"
#include "alloc.h"
#define MaxSize 3
typedef int DataType;
typedef struct
{
DataType list[MaxSize];
int size;
}SeqList;
void ListInitiate(SeqList *L);
int ListLength(SeqList *L);
int ListInsert(SeqList *L,int i,DataType x);
int ListDelete(SeqList *L,int i,DataType *x);
void main()
{
int i,j,ch;
int pois,Num;
SeqList *mylist=0;
for(i=0;i<MaxSize;i++)
{
printf("Please insert %d Num/n",i+1);
scanf("%d",mylist->list[i]);
}
printf("The List Is:");
for(j=0;i<MaxSize;j++)
{
printf("%d/n",mylist->list[i]);
}
printf("/n/n/n/t**************************/n");
printf("/t***** 1.ListInser *****/n");
printf("/t***** 2.ListDelete *****/n");
printf("/t***** 3.ListInitiat *****/n");
printf("/t***** 4.ListLength *****/n");
printf("/t***** 5.Exit *****/n");
printf("/t**************************/n");
printf("Please choice...");
scanf("%d",&ch);
switch(ch)
{
case 1:{
printf("Please Insert the Num poistion and the Num");
scanf("%d%d",&pois,&Num);
if(ListInsert(mylist,pois,Num)==1)
{
printf("Sucess Insert the Num");
}
else
{
printf("Error!!");
}
}; break;
case 2:{
printf("Please Delete the Num poistion and the Num");
scanf("%d",&pois);
ListDelete(mylist,pois,&Num);
if(ListDelete(mylist,pois,&Num)==1)
{
printf("Sucess Delete the Num");
}
else
{
printf("Error!!");
}
} ;break;
case 3:ListInitiate(mylist);break;
case 4:ListLength(mylist);break;
case 5:close();break;
default: printf("输入错误!");
}
getch();
}
void ListInitiate(SeqList *L)
{
L->size=0;
}
int ListLength(SeqList *L)
{
return L->size;
}
int ListInsert(SeqList *L,int i,DataType x)
{
int j;
if(L->size>=MaxSize)
{
printf("顺序表已满无法插入!/n");
return 0;
}
else if(i<0||i>L->size)
{
printf("插入位置出错!");
return 0;
}
else
{
for(j=L->size;j<i;j--)
{
L->list[j]=L->list[j-1];
}
L->list[i]=x;
L->size++;
return 0;
}
}
int ListDelete(SeqList *L,int i,DataType *x)
{
int j=0;
if(L->size<=0)
{
printf("顺序表已空,没有元素可以删除!");
return 0;
}
else if(i<0||i>L->size-1)
{
printf("i的位置不合法");
}
else
{
*x=L->list[i];
for(j=j+1;j<=L->size-1;j++)
{
L->list[j-1]=L->list[j];
}
L->size--;
return 0;
}
}
- 数据结构复习之顺序表
- 数据结构复习-线性表的顺序表示
- 数据结构之 顺序表
- 数据结构之顺序表
- 数据结构之顺序表
- 数据结构之顺序表
- 数据结构之顺序表
- 数据结构之顺序表
- 数据结构之顺序表
- 数据结构之顺序表
- 数据结构之顺序表
- 数据结构之顺序表
- 数据结构之顺序表
- 数据结构之顺序表
- 数据结构之顺序表
- 数据结构之顺序表
- 数据结构之顺序表
- 数据结构之顺序表
- 使用Java Servlet动态生成图片
- 数据对齐
- sort unique后card估算直接变为1,bug?
- 在iphone中UIWebView显示本地Word文档数据
- Java反射概念及类的反射
- 数据结构复习之顺序表
- c++笔试题(带答案)值得我们一看
- 1,2序列求和100
- java压缩图片,存为本地文件
- 清理注册表后,eclipse启动报错:JVM terminated. Exit code=1
- 查找 EXC_BAD_ACCESS 问题根源的方法
- perl中数组变量的初始化
- inittab详细介绍
- java 上传图片 生成缩略图