#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <windows.h>
#define MaxSize 100
//联系人数据类型构造
struct person
{
char name[20];//name
char phone[13];//phone
};
typedef struct
{ struct person data[MaxSize]; //存放顺序表元素
int length; //存放顺序表的长度
} SqList; //顺序表的类型定义
/*
函数功能：初始化顺序表
函数形参： SqList *&L
函数返回值：无
*/
void InitList(SqList *&L)
{
L=(SqList *)malloc(sizeof(SqList)); //分配存放线性表的空间
L->length=0;
}
/*
函数功能：创建顺序表
函数形参： SqList *L,struct perspn a[],int n
函数返回值：无
*/
void CreateList(SqList *L,struct person a[],int n)//建立顺序表
{
int i;
for (i=0;i<n;i++)
L->data[i]=a[i];
L->length=n;
}
/*
函数功能：判断顺序表是否为空
函数形参： SqList *L
函数返回值：1代表空表，0代表非空表
*/
int ListEmpty(SqList *L)
{
return(L->length==0);
}
/*
函数功能：创输出顺序表
函数形参： SqList *L
函数返回值：无
*/
void DispList(SqList *L)
{
int i;
for (i=0;i<L->length;i++)
{printf("name:%s \n",L->data[i].name);
printf("name:%s \n",L->data[i].phone);
}
printf("\n");
}
/*
函数功能：求顺序表表长
函数形参： SqList *L
函数返回值：整数表示 表的长度
*/
int ListLength(SqList *L)
{
return(L->length);
}
/*
函数功能：按位序找顺序表中元素
函数形参： SqList *L,struct perspn a[],int n
函数返回值：0表示未找到，1表示查找到
*/
int GetElem(SqList *L,int i,struct person &e)
{
if (i<1 || i>L->length)
return 0;
e=L->data[i-1];
return 1;
}
/*
函数功能：销毁顺序表
函数形参： SqList *&L
函数返回值：无
*/
void DestroyList(SqList *&L)
{
free(L);
}
/*
函数功能：根据元素查找位序
函数形参：L,e
函数返回值：0---未查找到 非0---该元素的逻辑位序
*/
int ElemLocate(SqList *L,struct person e)
{
int i; //说明语句
for(i=0;i<L->length;i++)
if(strcmp(e.name,L->data[i].name)==0) printf("此人电话为： %s",L->data[i].phone);return i+1;
return 0;
}
/*
函数功能;InsertList()在指定位置上插入元素
函数形参：L,i(逻辑位序)，e
函数返回值：返回0表示插入失败（位序不合法，顺序表已满），返回1插入成功
*/
int InsertList(SqList *L,int i,struct person e)
{
int j;
//判断位序合法性，是否溢出
if(i<1||i>L->length) return 0;
if(L->length==MaxSize) return 0;
//插入点后所有数据依次后移
for(j=L->length-1;j>=i-1;j--)
L->data[j+1]=L->data[j];
L->data[i-1]=e;
L->length++;
return 1;
}
/*
函数功能：指定位置上的元素删除
函数形参：L,i,e(保存被删除元素，类似回收站)
函数返回值：返回0表示删除失败（位序不合法，或空表），返回1表示成功删除
*/
int DeleteList(SqList *L,int i,struct person &e)
{
int j;
//判断位序是否合法 是否空表
if(i<1||i>L->length) return 0;
if(L->length==0) return 0;
//先保存被删除元素
e=L->data[i-1];
//删除操作的实质就是删除点后所有元素前移
for(j=i;j<L->length;j++)
L->data[j-1]=L->data[j];
L->length--;
return 1;
};
void menu()
{
printf("手机通讯录程序\n");
printf("1--------显示所有联系人\n");
printf("2--------显示姓名查找联系人\n");
printf("3--------增加一个联系人\n");
printf("4--------删除一个联系人\n");
printf("0--------退出系统\n");
}
int ElemLocate2(SqList *L,struct person e)
{
int i,k; //说明语句
for(i=0;i<L->length;i++)
if(strcmp(e.name,L->data[i].name)==0)
k=i+1;
int j;
//判断位序是否合法 是否空表
if(k<1||k>L->length) return 0;
if(L->length==0) return 0;
//先保存被删除元素
e=L->data[k-1];
//删除操作的实质就是删除点后所有元素前移
for(j=k;j<L->length;j++)
L->data[j-1]=L->data[j];
L->length--;
return 1;
}
int main()
{
int i=1;
SqList *L;
int select;
struct person phone[]={{"fxc","123456789"},{"fc","23654534"}},e;
printf("正在初始化顺序表...\n");
InitList(L);
printf("正在导入数据...\n");
CreateList(L,phone,2);
system("PAUSE");
system("CLS");
while(1)
{
menu();
scanf("%d",&select);
switch(select)
{
case 1: DispList(L);break;
case 2: printf("请输入要查找的姓名");scanf("%s",e.name);ElemLocate(L,e); break;
case 3: printf("请输入要添加的联系人");scanf("%s %s",e.name,e.phone);InsertList(L,i,e);DispList(L); break;
case 4: printf("请输入要删除的联系人姓名");scanf("%s",e.name);ElemLocate2(L,e);DispList(L); break;
case 0: exit(0);
}
}
system("PAUSE");
return 0;
}
