#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100
typedef int DataType;
#define OK 1
#define ERROR -1
#define FALSE 0
#define True 2
typedef struct
{
DataType data[MAXSIZE];
int length;
} SqList;
int InitList(SqList *L )//初始化
{
L->length=0; //空表,长度为0
return OK;
}
int ListEmpty(SqList *L)//判断是否为空表
{
if (L->length==0)
return True;
if (L->length!=0)
return FALSE;
}
int ListLength(SqList L)//求表长
{
return (L.length);
}
void ListTraverse(SqList L)//输出表
{
int i;
for(i=0;i<L.length;i++)
printf("%d ",L.data[i]);
printf("\n");
}
int ListInsert(SqList *L,int i,DataType e)//插入元素
{
int k;
if (L->length==MAXSIZE)
return ERROR;
if (i<1 || i>L->length+1)
return ERROR;
if (i<=L->length)
{
for(k=L->length-1;k>=i-1;k--)
L->data[k+1]=L->data[k];
}
L->data[i-1]=e;
L->length++;
return OK;
}
int ListDelete(SqList *L,int i,DataType *e)//删除元素
{
int k;
if (L->length==0) return ERROR;
if (i<1 || i>L->length) return ERROR;
*e=L->data[i-1];
if (i<L->length)
{
for(k=i;k<L->length;k++)
L->data[k-1]=L->data[k];
}
L->length--;
return OK;
}
int ListFindEle(SqList *L,DataType e)// 查找元素
{
int i;
for (i=1; i<=L->length; i++)
{
if (e == L->data[i-1])
return i;
}
return FALSE ;
}
int ListAlter(SqList *L,int i,DataType *e)//修改元素
{
if (i<1||i>L->length)
return ERROR;
L->data[i-1]=*e;
return OK;
}
void ClearList(SqList *L)//清空表
{
L->length=0; //将线性表的长度置为0
}
//释放表空间
void DestroyList(SqList *L) //释放线性表占据的所有存储空间
{
if (L->data)
free(L->data);
}
int main()
{
int tmp=0,locat=0,res=0,n,i;
SqList *list;
list=(SqList*)malloc(sizeof(*list));
printf(" ***********************************\n");
printf("* 1---------初始化 *\n");
printf("* 2---------判断是否为空表 *\n");
printf("* 3---------求表长 *\n");
printf("* 4---------输出表 *\n");
printf("* 5---------插入元素 *\n");
printf("* 6---------删除元素 *\n");
printf("* 7---------查找元素 *\n");
printf("* 8---------修改元素 *\n");
printf("* 9---------清空表 *\n");
printf("* 10--------释放表空间 *\n");
printf("* 11--------输入线性表初始值 *\n");
printf("* 12--------退出 *\n");
printf(" ************************************\n");
while(1)
{
printf("请选择菜单号(1-12):");
scanf("%d",&n);
if(n==0||n>11)
break;
switch(n)
{
case 1:
InitList(list);
printf("已完成初始化!\n");
break;
case 2:
if(ListEmpty(list)==True)
printf("是空表!\n");
else
printf("不是空表!\n");
break;
case 3:
printf("线性表长度为:%d\n",ListLength(*list));
break;
case 4:
printf("线性表元素的值为:");
ListTraverse(*list);
break;
case 5:
printf("要插入的位置和数值为:");
scanf("%d %d",&locat,&res);
ListInsert(list,locat,res);
printf("插入完成!\n");
break;
case 6:
printf("要删除的位置为:");
scanf("%d",&locat);
ListDelete(list,locat,&res);
printf("删除完成!\n");
break;
case 7:
printf("要查找的位置为:");
scanf("%d",&locat);
printf("该位置的值为:%d\n",ListFindEle(list,locat));
break;
case 8:
printf("要修改的位置和数值为:");
scanf("%d %d",&locat,&res);
ListAlter(list,locat,&res);
printf("修改完成!\n");
break;
case 9:
ClearList(list);
printf("表中内容已清空!\n");
break;
case 10: DestroyList(list);
printf("释放成功!\n");
break;
case 11:
InitList(list);
printf("请输入顺序表长度:");
scanf("%d",&list->length);
printf("请输入顺序表的值:");
for(i=0;i< list->length;i++)
scanf("%d",&list->data[i]);
printf("线性元素的值为:\n");
ListTraverse(*list);
break;
case 12:
exit(1);
default:break;
}
}
return 0;
}
#include<stdlib.h>
#define MAXSIZE 100
typedef int DataType;
#define OK 1
#define ERROR -1
#define FALSE 0
#define True 2
typedef struct
{
DataType data[MAXSIZE];
int length;
} SqList;
int InitList(SqList *L )//初始化
{
L->length=0; //空表,长度为0
return OK;
}
int ListEmpty(SqList *L)//判断是否为空表
{
if (L->length==0)
return True;
if (L->length!=0)
return FALSE;
}
int ListLength(SqList L)//求表长
{
return (L.length);
}
void ListTraverse(SqList L)//输出表
{
int i;
for(i=0;i<L.length;i++)
printf("%d ",L.data[i]);
printf("\n");
}
int ListInsert(SqList *L,int i,DataType e)//插入元素
{
int k;
if (L->length==MAXSIZE)
return ERROR;
if (i<1 || i>L->length+1)
return ERROR;
if (i<=L->length)
{
for(k=L->length-1;k>=i-1;k--)
L->data[k+1]=L->data[k];
}
L->data[i-1]=e;
L->length++;
return OK;
}
int ListDelete(SqList *L,int i,DataType *e)//删除元素
{
int k;
if (L->length==0) return ERROR;
if (i<1 || i>L->length) return ERROR;
*e=L->data[i-1];
if (i<L->length)
{
for(k=i;k<L->length;k++)
L->data[k-1]=L->data[k];
}
L->length--;
return OK;
}
int ListFindEle(SqList *L,DataType e)// 查找元素
{
int i;
for (i=1; i<=L->length; i++)
{
if (e == L->data[i-1])
return i;
}
return FALSE ;
}
int ListAlter(SqList *L,int i,DataType *e)//修改元素
{
if (i<1||i>L->length)
return ERROR;
L->data[i-1]=*e;
return OK;
}
void ClearList(SqList *L)//清空表
{
L->length=0; //将线性表的长度置为0
}
//释放表空间
void DestroyList(SqList *L) //释放线性表占据的所有存储空间
{
if (L->data)
free(L->data);
}
int main()
{
int tmp=0,locat=0,res=0,n,i;
SqList *list;
list=(SqList*)malloc(sizeof(*list));
printf(" ***********************************\n");
printf("* 1---------初始化 *\n");
printf("* 2---------判断是否为空表 *\n");
printf("* 3---------求表长 *\n");
printf("* 4---------输出表 *\n");
printf("* 5---------插入元素 *\n");
printf("* 6---------删除元素 *\n");
printf("* 7---------查找元素 *\n");
printf("* 8---------修改元素 *\n");
printf("* 9---------清空表 *\n");
printf("* 10--------释放表空间 *\n");
printf("* 11--------输入线性表初始值 *\n");
printf("* 12--------退出 *\n");
printf(" ************************************\n");
while(1)
{
printf("请选择菜单号(1-12):");
scanf("%d",&n);
if(n==0||n>11)
break;
switch(n)
{
case 1:
InitList(list);
printf("已完成初始化!\n");
break;
case 2:
if(ListEmpty(list)==True)
printf("是空表!\n");
else
printf("不是空表!\n");
break;
case 3:
printf("线性表长度为:%d\n",ListLength(*list));
break;
case 4:
printf("线性表元素的值为:");
ListTraverse(*list);
break;
case 5:
printf("要插入的位置和数值为:");
scanf("%d %d",&locat,&res);
ListInsert(list,locat,res);
printf("插入完成!\n");
break;
case 6:
printf("要删除的位置为:");
scanf("%d",&locat);
ListDelete(list,locat,&res);
printf("删除完成!\n");
break;
case 7:
printf("要查找的位置为:");
scanf("%d",&locat);
printf("该位置的值为:%d\n",ListFindEle(list,locat));
break;
case 8:
printf("要修改的位置和数值为:");
scanf("%d %d",&locat,&res);
ListAlter(list,locat,&res);
printf("修改完成!\n");
break;
case 9:
ClearList(list);
printf("表中内容已清空!\n");
break;
case 10: DestroyList(list);
printf("释放成功!\n");
break;
case 11:
InitList(list);
printf("请输入顺序表长度:");
scanf("%d",&list->length);
printf("请输入顺序表的值:");
for(i=0;i< list->length;i++)
scanf("%d",&list->data[i]);
printf("线性元素的值为:\n");
ListTraverse(*list);
break;
case 12:
exit(1);
default:break;
}
}
return 0;
}