无标题文章

#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;
}