基于顺序表实现通讯录功能项目

本文通过顺序表实现通讯录的功能，增删查改数据

首先实现顺序表的功能，再用顺序表实现通讯录的功能

顺序表中的成员为一个结构体对象con，自定义的类型，里面包含着联系人的姓名性别年龄电话地址

seqlist.h：顺序表头文件

#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include<assert.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include"contact.h"//通讯录功能头文件，后面会加入
typedef con type;
typedef struct Seqlist {
    type* data;//顺序表存储的数据类型，此处为con，后续定义的结构体类型
    int size;//当前数据个数
    int capacity;//数据总容量
}sl;
//初始化顺序表
void initialize(sl* ps);
//销毁线性表
void destory(sl* ps);
//判断是否满员；
void isfull(sl* ps);
//头插数据
void headinsert(sl* ps,type c);
//尾插数据
void tailinsert(sl* ps,type c);
//头删数据
void headdelete(sl* ps);
//尾删数据
void taildelete(sl* ps);
//删除指定数据
void delete(sl* ps,int p);
 

seqlist.c：顺序表功能实现文件

#include"seqlist.h"
void initialize(sl* ps){//初始化顺序表
    ps->data = NULL;
    ps->size = ps->capacity = 0;
}
void destory(sl* ps) {//销毁顺序表
    if (ps->data) {
        free(ps->data);
        ps->data = NULL;
    }
    ps->size = ps->capacity = 0;
}
void isfull(sl* ps) {//判断顺序表是否满员，满了则扩容为原来容量的两倍
    assert(ps);//ps不能为野指针
    if (ps->size == ps->capacity) {//如果当前数量达到容量
        int newcapacity =ps->capacity== 0 ? 4 : 2 * ps->capacity;//未创建初始容量则是4，创建了则是扩容到当前容量的两倍
        type* p = (type*)realloc(ps->data, newcapacity * sizeof(type));//开辟空间
        if (p == NULL) {//开辟失败则退出
            perror("申请失败");
                return;
        }
        ps->data = p;//开辟空间成功则指针重新赋值保证有效；<