顺序表的C、C++实现

一个线性表表实现,函数声明放在 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

1. 文件 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;
}

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;
}