顺序表的实现
/******************************Author: Fox
Last Date: 2011-03-09 20:33:34
Description: 顺序表
******************************/
/*sqlist.h*/
#define MAXSIZE 50 /*线性表的最大长度*/
typedef char ElemType; /*根据实际修改*/
typedef struct
{
ElemType data;
int length; /*线性表的长度*/
}SqList;
typedef SqList * List; /*List是指向SqList结构的指针*/
void InitList(List L); /*初始化线性表L*/
void DestroyList(List L); /*销毁线性表L*/
int ListEmpty(List L); /*判断线性表L是否为空*/
int ListLength(List L); /*求线性表L长度*/
void DispList(List L); /*输出线性表L中所有元素*/
void GetElem(List L, int i, ElemType *e); /*用*e返回线性表L中第i个元素的值*/
int LocateElem(List L, const ElemType e); /*返回线性表L中第一个与e相同的值的位序，返回0表示不存在*/
void ListInsert(List L, int i, const ElemType e); /*将元素e插入线性表L中第i位*/
void ListDelete(List L, int i, ElemType *e); /*删除线性表L中第i个元素，并用*e返回其值*/
/*以上i的取值范围：1<= i <= length*/
****************************************
****************************************
/*sqlist.c*/
#include <stdio.h>
#include "sqlist.h"
void InitList(List L) /*初始化线性表L*/
{
L->length = 0;
}
void DestroyList(List L); /*销毁线性表L*/
int ListEmpty(List L) /*判断线性表L是否为空*/
{
return L->length == 0; /*线性表L空返回1，非空返回0*/
}
int ListLength(List L) /*求线性表L长度*/
{
return L->length;
}
void DispList(List L) /*输出线性表L中所有元素*/
{
int i = 0;
while(L->length > i)
printf("%c ", L->data); /*针对不同数据类型改变格式控制符*/
printf("\n");
}
void GetElem(List L, int i, ElemType *e) /*用*e返回线性表L中第i个元素的值*/
{
if(i <= L->length)
*e = L->data;
else
printf("GetElem failed!\n");
}
int LocateElem(List L, const ElemType e) /*返回线性表L中第一个与e相同的值的位序，返回0表示不存在*/
{
int i = 0;
while(i < L->length)
{
if(e == L->data)
return i + 1;
else
++i;
}
return 0;
}
void ListInsert(List L, int i, const ElemType e) /*将元素e插入线性表L中第i位*/
{
int n = L->length;
if(i > n + 1) /*可以插在线性表L尾部，但不能超出尾部后一位*/
{
printf("Insert failed!\n");
return ; /*插入失败直接返回*/
}
/*将第n至i位依次向后移动一位*/
while(n >= i)
{
L->data = L->data;
--n;
}
L->data = e;
++L->length; /*插入元素e后线性表L长度增1*/
}
void ListDelete(List L, int i, ElemType *e) /*删除线性表L中第i个元素，并用*e返回其值*/
{
int n = L->length;
if(i > n)
{
printf("Delete failed!\n");
return ;
}
*e = L->data;
/*将第i+1至n位依次向前移动一位*/
while(i < n)
{
L->data = L->data;
++i;
}
--L->length; /*删除指定元素后线性表L长度减1*/
}
****************************************
****************************************
/*简单测试代码test.c*/
#include <stdio.h>
#include "sqlist.h"
int main(void)
{
int i = 0;
SqList L; /*L是SqList类型变量*/
InitList(&L); /*用线性表L的地址做参数，初始化线性表*/
printf("%d\n", ListLength(&L));
while(i++ < 10)
{
ListInsert(&L, 1, 'A');
if(!ListEmpty(&L))
printf("Not Empty!\n");
printf("%d\n", ListLength(&L));
DispList(&L);
printf("\n\n");
}
return 0;
}
****************************************
****************************************
/*makefile*/
test : test.o sqlist.o
gcc -o test test.o sqlist.o
test.o : test.c sqlist.h
gcc -c test.c
sqlist.o : sqlist.h sqlist.c
gcc -c sqlist.c
clean :
rm *.o
说明：由于水平制表符没法在文中显示，故以表示一个制表符。
页:
[1]