线性表的创建和操作

//对顺序表的操作
#include<stdio.h>
#include <stdlib.h>
#include<malloc.h>
#define MAXSIZE 1000
typedef char ElemType;
typedef struct
{
ElemType data[MAXSIZE];
int length;
}SqList;
//初始化线性表
void InitList(SqList*&L)
{
L=(SqList*)malloc(sizeof(SqList));
L->length=0;
}
//销毁线性表
void DestoryList(SqList*&L)
{
free(L);
}
//判断线性表是否为空
int ListEmpty(SqList*L)
{
return(L->length==0);
}
//插入数据元素，起始位置为1
int ListInsert(SqList*&L,int Position,ElemType item)
{
int j;
if(Position<1||Position>L->length+1)
{
printf("元素插入失败，请检查输入的位置是否有错！\n");
return 0;
}
Position--;
for(j=L->length;j>Position;j--)
{
L->data[j]=L->data[j-1];
}
L->data[Position]=item;
L->length++;
printf("元素插入成功\n");
return 1;
}
//替换第Position个元素的值
int ListReplace(SqList*&L,int Position,ElemType item)
{
if(Position<1||Position>L->length)
{
printf("元素位序号错误！ \n");
return 0;
}
Position--;
L->data[Position]=item;
printf("元素存放成功！\n");
return 1;
}
//删除数据元素
int ListDelete(SqList*&L,int Position,ElemType &item)
{
int j;
if(Position<1||Position>L->length)
{
printf("输入的位号有误！\n");
return 0;
}
Position --;
item=L->data[Position];
for(j=Position;j<L->length-1;j++)
{L->data[j]=L->data[j+1];}
L->length--;
return 1;
}
//输出线性表
void DispList(SqList *L)
{
int i;
if(ListEmpty(L))
{
printf("表空!\n");
return;
}
for(i=0;i<L->length;i++)
printf("%c ",L->data[i]);
printf("\n");
}
//求线性表中某个数据元素值
int GetElem(SqList*L,int Position,ElemType&item)
{
if(Position<1||Position>L->length)
{return 0;}
item=L->data[Position-1];
return 1;
}
//求线性表的长度
int ListLength (SqList*L)
{
return(L->length);
}
//按元素值查找
int LocateElem(SqList*L,ElemType item)
{
int i=0;
while(i<L->length&&L->data[i]!=item)i++;
if(i>=L->length)
return 0;
else
return i+1;
}
void clear()
{
system("pause");
system("cls");
}
void showmenu()
{

printf("\n\n\n");
printf(" --线性表的基本运算-- \n");
printf("********************************************\n");
printf("* 1---插入一个新元素到第i个位置 *\n");
printf("* 2---删除第i个位置的元素 *\n");
printf("* 3---存一个新元素到第i个位置 *\n");
printf("* 4---显示顺序表中所有元素的值 *\n");
printf("* 5---检索表中第i个元素 *\n");
printf("* 6---求表的长度 *\n");
printf("* *\n");
printf("* 0---退出 *\n");
printf("********************************************");
printf("\n请选择菜单号(0--6):");
}
void Charu()
{
SqList*L;
InitList(L);//创建一个顺序表
char choice='N';
ElemType item;
int Position;
printf("请输入一个新元素的值：");
flushall();
scanf("%c",&item);
printf("请输入插入的位置：");
scanf("%d",&Position);
ListInsert(L,Position,item);
}
void Shanchu()
{
char choice='N';
ElemType item;
int Position;
SqList*L;
InitList(L);//创建一个顺序表
printf("请输入要删除的元素的位置序号：");
scanf("%d",&Position);
if(ListDelete(L,Position,item))
{
printf("删除的元素为%c\n",item);
}
}
void Xiugai()
{
char choice='N';
ElemType item;
int Position;
SqList*L;
InitList(L);//创建一个顺序表
printf("请输入一个新元素的值：");
flushall();
scanf("%c",&item);
printf("请输入该元素的存放位置：");
scanf("%d",&Position);
ListReplace(L,Position,item);
}
void Jiansuo()
{
char choice='N';
ElemType item;
int Position;
SqList*L;
InitList(L);//创建一个顺序表
printf("请输入元素的位序号：");
scanf("%d",&Position);
if(GetElem(L,Position,item))
{
printf("第%d个元素为：%c\n",Position,item);
}
else
{
printf("输入的位序号有误！\n");
}
}
void LineOP()
{
char choice='N';
ElemType item;
int Position;
SqList*L;
InitList(L);//创建一个顺序表
while(choice!='0')
{
showmenu();
flushall();
scanf("%c",&choice);
switch(choice)
{
case'1':
Charu();
clear();
break;
case'2':
Shanchu();
clear();
break;
case'3':
Xiugai();
clear();
break;
case'4':
DispList(L);
clear();
break;
case'5':
Jiansuo();
clear();
break;
case'6':
printf("线性表的长度为%d",ListLength(L));
clear();
break;
case'0':
printf("\n\t程序结束！\n");
DestoryList(L);
break;
default:
printf("\n\t选择错误，请重新输入！\n");
break;
}
}
}
int main()
{
LineOP();
return 0;
}