【1】顺序表的存储:一对一的关系,如下图所示:找到张三就可以顺序查找找到李四
【2】顺序表的实现:
首先我们来创建两个.c文件和一个.h文件,比如:seqlist.c 、main.c、seqlist.h
其次我们先在.h文件中创建头文件和结构体等操作:
seqlist.h
#ifndef __SEQLIST_H__
#define __SEQLIST_H__
#include <stdio.h>
#include <stdlib.h>
#define MAX 10
typedef struct
{
int data[MAX];
int len;
}seqlist,*seq;
//typedef int a ;//把数据类型int重定义为a
//typedef int* p ; //把int*数据类型,重定义为p
//创建顺序表,返回指向顺序表的指针
seq seqlist_create();
//插入,头插
void insert_seqlist(seq P,int data);
//打印顺序表
void print_seqlist(seq P);
//判空
int empty_seqlist(seq P);
//判满
int full_seqlist(seq P);
//顺序表的按位置插入
void insert_pos_seq(seq P,int data,int pos);
//尾删
void dele_seqlist(seq P);
//按值查找,返回位置
int search_data(seq P,int data);
//按位置删除,pos表示下标
void dele_pos(seq P,int pos);
//顺序表选择排序
void sort_seq(seq P);
//顺序表冒泡排序
void sort2_seq(seq p);
//按位置修改元素
void update_seq(seq P,int data,int pos);
//按位置查找
int search_pos(seq P,int pos);
//清空
void clean_seqlist(seq P);
//释放
void free_seq(seq * p);
#endif
然后是主函数:main.c
#include <stdio.h>
#include "seqlist.h"
int main(int argc, const char *argv[])
{
return 0;
}
最后是:seqlist.c
1、头文件:
#include <stdio.h>
#include <stdlib.h&g