一个线性表表实现,函数声明放在 line_list.h 头文件汇总，函数定义放在line_list.c 中，main.c 用来测试各个函数.
1.文件 line_list.h
// line_list.h
#ifndef __LINE_LIST_H__
#define __LINE_LIST_H__
typedef int EleType;
typedef struct {
EleType* pData; //定义成指针，可以存放任意类型
unsigned int num;
unsigned int maxlength; //线性表最大长度
}List;
List* CreateList(const int ); //创建线性表
void DestoryList(List*); //删除线性表
void ClearList(List*); //清空线性表
int ListAppend(List*, EleType); // 追加元素
int IsEmpty(List *); //判空
int IsFull(List *); //判满
int ListDelete(List *,unsigned int); //删除元素
int GetElement(List *,unsigned int,EleType *); // 取元素
int ListInsert(List *,unsigned int ,EleType ); //插入元素
int TraverseList(List *,int (*)(EleType * )); //遍历线性表
#endif
- 文件 line_list.c
// line_list.c
#include <stdio.h>
#include <stdlib.h>
#include "line_list.h"
//创建线性表， maxlength为线性表最大长度
List* CreateList(const int maxlength)
{
List* ls = (List*)malloc(sizeof(List));
if(NULL != ls)
{
ls->pData = (EleType*)malloc((maxlength )*sizeof(EleType));
if(NULL != ls->pData)
{
ls->maxlength = maxlength;
ls->num = 0;
return ls;
}
}
printf("out of place.\n");
return NULL;
}
//删除线性表
void DestoryList(List* ls)
{
free(ls->pData);
free(ls);
}
//清空线性表
void ClearList(List* ls)
{
ls->num = 0;
}
//判空,，线性表为空返回 1 ，否则返回 0
int IsEmpty(List* ls)
{
return (0 == ls->num);
}
//判满，线性表已满返回 1 ，否则返回 0
int IsFull(List* ls)
{
return (ls->num == ls->maxlength);
}
// 在末尾追加元素，成功返回1，失败返回0
int ListAppend(List* ls, EleType ele)
{
if(!IsFull(ls))
{
ls->pData[ls->num++] = ele; //注意这里
return 1;
}
return 0;
}
//删除元素，删除编号为 n 的元素，编号为 n 的元素，索引为 n-1，成功返回1，失败返回0
int ListDelete(List* ls, unsigned int n)
{
if (!IsEmpty(ls))
{
if (n<1 || n>ls->num)
{
printf("n输入错误");
return 0;
}
for( ;n<ls->num;n++ )
{
ls->pData[n-1] = ls->pData[n];
}
ls->num--;
return 1;
}
return 0;
}
// 取元素编号为 n 的元素，索引为 n-1，成功返回1，失败返回0
int GetElement(List* ls,unsigned int n, EleType * ele)
{
if(!IsEmpty(ls))
{
if(n<1 || n>ls->maxlength)
{
printf("n输入错误");
return 0;
}
*ele = ls->pData[n-1];
return 1;
}
return 0;
}
//插入元素，在位置 n 插入元素，编号为 n 的元素，索引为 n-1，成功返回1，失败返回0
int ListInsert(List* ls,unsigned int n, EleType ele)
{
unsigned int i=0;
if(!IsFull(ls))
{
if(n<1 || n>ls->num)
{
printf("n输入错误");
return 0;
}
for(i=ls->num; i>=n;i--)
{
ls->pData[i] = ls->pData[i-1];
}
ls->pData[n-1] = ele;
ls->num++;
return 1;
}
return 0;
}
//遍历线性表，遍历线性表，并对元素进行操作，遍历完成返回 -1，否则返回当前元素编号。
int TraverseList(List* ls, int (*f)(EleType* ))
{
unsigned int i=0;
if (!IsEmpty(ls))
{
for (i=0;i<ls->num;i++)
{
if(!f(&ls->pData[i]))
return i+1;
}
return 0;
}
return -1;
}
- 文件 main.c
// main.c
#include <stdio.h>
#include "line_list.h"
void ShowList(List*); //显示线性表
int PrintElement(EleType* ); //输出元素
int main()
{
int i;
EleType ele;
//创建线性表
List* ls = CreateList(100);
if (NULL == ls)
{
printf("创建线性表失败\n");
return 0;
}
//测试判空函数
i =IsEmpty(ls);
if(i)
{
printf("线性表为空\n");
}
for (i=0;i<100;i++)
{
ListAppend(ls,i+1);
}
ShowList(ls);
//测试判满函数
i =IsFull(ls);
if(i)
{
printf("线性表已满\n");
}
//测试取元素
GetElement(ls,3,&ele);
printf(" ele = %d\n",ele);
//测试插入
ListInsert(ls,5,23);
ShowList(ls);
ListInsert(ls,1,23);
ShowList(ls);
//测试删除
ListDelete(ls,1);
ShowList(ls);
ListDelete(ls,5);
ShowList(ls);
return 1;
}
//显示线性表
void ShowList(List* ls)
{
TraverseList(ls,PrintElement);
printf("\n");
}
//输出元素
int PrintElement(EleType* ele)
{
printf("%d ",*ele);
return 1;
}