C语言：顺序表的实现和通迅录项目实现

2.2 动态顺序表

不使用定长数组，定义数组的地址。

3、动态顺序表的实现

3.1初始化和销毁

初始化：

只需要顺序表的数组地址置为空，然后让有效数据个数和空间容量初始化为零即可。

顺序标的销毁：

则是将顺序表内数组的空间释放掉（销毁之前要判空），同时，要指向该数组的指针指为空防止其成为野指针。后让有效数据个数和空间容量指为零即可。

void SLInit(SL* ps)
{ps->arr = NULL;ps->size = ps->capacity = 0;
}void SLDestroy(SL* ps)
{assert(ps->arr != NULL);free(ps->arr);ps->arr = NULL;ps->size = ps->capacity = 0;
}

3.2动态顺序表 -- 按需申请(扩容)

因为初始化时没有对顺序表申请空间，所以，要先判断空间是否等于零，如果是零的话，就给它赋一个初值，如果不为零的话，那就让它变为原来的两倍。

注意：申请来的空间，不能直接传给顺序表，因为空间有可能申请失败，如果这时直接给的话，就会导致数据丢失。

void SLCheckCapacity(SL* ps)
{if (ps->capacity == ps->size){int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;SLdataType* tmp = (SLdataType*)realloc(ps->arr, newCapacity * sizeof(SLdataType));assert(tmp != NULL);ps->arr = tmp;ps->capacity = newCapacity;}
}

void SLPushBack(SL* ps, SLdataType x)
{assert(ps!= NULL);SLCheckCapacity(ps);ps->arr[ps->size] = x;ps->size++;
}void SLPopBack(SL* ps)
{assert(ps!= NULL);assert(ps->size > 0);ps->size--;
}

void SLPushFront(SL* ps, SLdataType x)
{assert(ps != NULL);SLCheckCapacity(ps);for (int i = ps->size;i>0;i--){ps->arr[i] = ps->arr[i - 1];}ps->arr[0] = x;ps->size++;
}void SLPopFront(SL* ps)
{assert(ps != NULL);assert(ps->size > 0);for (int i = 0;i<ps->size-1; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}

void SLInsert(SL* ps, int pos, SLdataType x)
{assert(ps != NULL);assert(pos >= 0 && pos <= ps->size);SLCheckCapacity(ps);for (int i = ps->size;i>pos; i--){ps->arr[i] = ps->arr[i - 1];}ps->arr[pos] = x;ps->size++;
}void SLErase(SL* ps, int pos)
{assert(ps != NULL);assert(pos >= 0 && pos < ps->size);for (int i =pos;i<ps->size-1;i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}

4.顺序表的应⽤-- 基于动态顺序表实现通讯录

//通讯录的初始化
void ContactInit(Contact* con)
{SLInit(con);
}//通讯录的销毁
void ContactDesTroy(Contact* con)
{SLDestroy(con);
}

//通讯录添加数据
void ContactAdd(Contact* con)
{//获取用户输入的内容：姓名+性别+年龄+电话+地址peoInfo info;printf("请输入要添加的联系人姓名:\n");scanf("%s", info.name);printf("请输入要添加的联系人性别:\n");scanf("%s", info.gender);printf("请输入要添加的联系人年龄:\n");scanf("%d", &info.age);printf("请输入要添加的联系人电话:\n");scanf("%s", info.tel);printf("请输入要添加的联系人住址:\n");scanf("%s", info.addr);//往通讯录中添加联系人数据SLPushBack(con, info);
}

4.4查找删除显⽰联系⼈信息

剩下的功能实现都要先查找到数据元素，这里写一个基于名字的查找函数函数，如果找到就把下标返回，否则返回-1。

int FindByName(Contact* con, char name[])
{for (int i = 0; i < con->size; i++){if (0 == strcmp(con->arr[i].name, name)){//找到了return i;}}//没有找到return -1;
}

删除数据之前要先找到该元素，所以调用一下，上面写，查找函数FindByName。如果该下表有意义，那直接将该下表传进之前写的顺序表指定位置删除函数，就能把该数据删除了。

而顺序表的修改差不多，先找到该元素，利用下表，直接访问修改该数据就行了

//通讯录删除数据
void ContactDel(Contact* con)
{char name[NAME_MAX];printf("请输入要删除数据联系人的姓名:\n");scanf("%s", name);int ret=FindByName(con, name);if (ret != -1){SLErase(con, ret);printf("删除成功\n");return;}elseprintf("该联系人不存在\n");
}//通讯录的修改
void ContactModify(Contact* con)
{char name[NAME_MAX];printf("请输入要修改数据联系人的姓名:\n");scanf("%s", name);int ret = FindByName(con, name);if (ret != -1){printf("请输入新的联系人姓名:\n");scanf("%s", con->arr[ret].name);printf("请输入新的联系人性别:\n");scanf("%s", con->arr[ret].gender);printf("请输入新的联系人年龄:\n");scanf("%d", &con->arr[ret].age);printf("请输入新的联系人电话:\n");scanf("%s", &con->arr[ret].tel);printf("请输入新的联系人住址:\n");scanf("%s", con->arr[ret].addr);}elseprintf("该联系人不存在\n");
}

//查找
int ContactFind(Contact* con)
{char name[NAME_MAX];printf("请输入要查找数据联系人的姓名:\n");scanf("%s", name);int ret = FindByName(con, name);if (ret != -1){printf("%3s %3s %3d %3s %3s \n",con->arr[ret].name, con->arr[ret].gender,con->arr[ret].age,con->arr[ret].tel,con->arr[ret].addr);return ret;}elseprintf("联系人不存在\n ");return -1;
}void ContactShow(Contact* con)
{if (con->size == 0){printf("联系人不存在\n ");return;}printf("%3s %3s %3s %3s %3s \n", "姓名", "性别", "年龄", "电话", "地址");for (int i = 0; i < con->size; i++){printf(" %3s  %3s  %3d  %3s  %3s \n",con->arr[i].name,con->arr[i].gender,con->arr[i].age,con->arr[i].tel,con->arr[i].addr);}}

信息持久化，这里的调用二进制文件函数实现。

写的时候，我们是将一整块联系人数据用for循环写入。

读文件：

一边读一边调用顺序表尾插函数。就可以写入上一次的完整信息了。

//信息持久化
void SvaeContact(Contact* con)
{FILE* pf = fopen("Contact.txt", "wb");if (pf == NULL){perror("Contact.txt\n");return;}peoInfo info;for (int i = 0; i < con->size; i++){fwrite(con->arr + i, sizeof(peoInfo), 1, pf);}fclose(pf);pf = NULL;
}void LoadContact(Contact* con)
{FILE* pf = fopen("Contact.txt", "rb");if (pf == NULL){perror("Contact.txt\n");return;}peoInfo info;while (fread(&info, sizeof(peoInfo), 1, pf) != 0){SLPushBack(con,info);}printf("历史数据读取成功\n");fclose(pf);pf = NULL;
}

完整文件在开头，需要的自取

完