c语言 用顺序表实现通讯录,C语言实现的顺序表功能完整实例.pdf

C语语言言实实现现的的顺顺序序表表功功能能完完整整实实例例

本文实例讲述了C语言实现的顺序表功能。分享给大家供大家参考，具体如 ：

seqlist.h

#ifndef __SEQLIST_H__

#define __SEQLIST_H__

#include

#include

#include

#define SEQLIST_INIT_SIZE 8

#define IN _SIZE 3 //空间增量的大小

typedef int ElemType;

typedef struct Seqlist {

ElemType *base;

int capacity; //顺序表容量

int size; //表的大小

}Seqlist;

bool Inc(Seqlist *list);//增加顺序表的容量

void InitSeqlist(Seqlist *list); //初始化顺序表

void push_back(Seqlist *list, ElemType x); //在顺序表的末尾插入元素

void push_front(Seqlist *list, ElemType x); //在顺序表的头部插入元素

void show_list(Seqlist *list); //显示顺序表中的元素

void pop_back(Seqlist *list); //删除顺序表最后一个元素

void pop_front(Seqlist *list); //删除顺序表第一个元素

void insert_pos(Seqlist *list, int pos, ElemType x);//在顺序表的选定位置上插入数据

int find(Seqlist *list, ElemType key); //在顺序表中查找元素key的 标

int length(Seqlist *list);//求顺序表的长度

void delete_pos(Seqlist *list, int pos); //删除顺序表中特定位置的数据元素

void delete_val(Seqlist *list, int key);//删除顺序表中值为key的数据元素

void sort(Seqlist *list);//冒泡排序

void reverse(Seqlist *list);//逆置顺序列表

void clear(Seqlist *list);//清除顺序表中的所有元素

void destroy(Seqlist *list);//摧毁顺序表

void merge(Seqlist *lt, Seqlist *la, Seqlist *lb);//合并两个顺序列表

#endif //__SEQLIST_H__

seqlist.cpp

#include"seqlist.h"

bool Inc(Seqlist *list) {

ElemType *newbase = (ElemType*)realloc(list, sizeof(ElemType)*(list->capacity + IN _S

IZE)); //重新分配内存空间

if (newbase == NULL) {

printf("内存空间已满，无法再分配内存空间！\n");

return false;

}

list->base = newbase;

list->capacity += IN _SIZE;

return true;

}

void InitSeqlist(Seqlist *list) {

list->base = (ElemType*)malloc(sizeof(ElemType)*SEQLIST_INIT_SIZE);

assert(list->base != NULL);

list->capacity = SEQLIST_INIT_SIZE;

list->size = 0;

}

void p