今天本来想写段代码练练手,想法挺好结果,栽了个大跟头,在这个错误上徘徊了4个小时才解决,现在分享出来,给大家提个醒,先贴上代码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXSIZE 50
#define OK 0
#define ERR -1
typedef int elemtype;
typedef struct {
elemtype data[MAXSIZE];
int len;
}sqlist;
int init_list(sqlist *L);
int destroy_list(sqlist *L);
int list_empty(sqlist L);
int list_length(sqlist L);
int disp_list(sqlist L);
int get_elem(sqlist L, int i, elemtype *e);
int local_elem(sqlist L, elemtype e);
int list_insert(sqlist *L, int i, elemtype e);
int list_delete(sqlist *L, int i, elemtype *e);
#endif
/**************************************************
* 文件名称:sqlist.c
* 文件描述:线性表顺序存储的实现
* 文件作者:by Wang.J,in 2013.11.16
* 文件版本:1.0
* 修改记录:
***************************************************/
#include "sqlist.h"
#if 0
#define ERR_NONE_ERROR 0
#define ERR_FUNC_EXEC 1
#define ERR_FILE_OPEN 2
char *error_msg[] = {
/* 0 */ "成功执行,无错误",
/* 1 */ "函数执行错误",
/* 2 */ "文件打开错误",
};
int my_errno = 0;
#endif
int main(void)
{
int ret = 0;
int i = 0;
sqlist slist;
elemtype e;
memset(&slist, 0, sizeof(slist));
printf("length:%d\n", slist.len);
ret = init_list(&slist);
if (OK != ret)
return -1;
ret = list_empty(slist);
printf("长度:%d\n", slist.len);
if (OK == ret)
printf("顺序表为空\n");
if (ERR == ret)
printf("顺序表不为空\n");
for (i = 0; i < 10; i++) {
e = (elemtype)i;
list_insert(&slist, i, e);
}
printf("插入数据\n");
ret = list_empty(slist);
if (OK == ret)
printf("顺序表为空\n");
if (ERR == ret)
printf("顺序表不为空\n");
printf("after length%d\n", list_length(slist));
disp_list(slist);
destroy_list(&slist);
return 0;
}
/*=====================================================
* 函数名称:init_list
* 函数功能:初始化一个顺序表,创建一个空的顺序表
* 函数参数:sqlist *L 负责返回一个创建好的顺序表,如果创建
失败则返回NULL
* 返 回 值:成功返回0并通过指针返回一个创建好的空表
失败返回-1指针返回NULL
* 创 建 人:by Wang.J,in 2013.11.16
* 修改记录:
======================================================*/
int init_list(sqlist *L)
{
L = (sqlist *)malloc(sizeof(sqlist));
if (NULL == L) {
L = NULL;
return -1;
}
L->len = 0;
return 0;
}
/*=====================================================
* 函数名称:destroy_list
* 函数功能:销毁创建好的顺序表,释放顺序表的空间
* 函数参数:sqlist *L,已经存在的线性表
* 返 回 值:成功 0
失败 -1
通常free不会失败,其实这个函数可以直接使用void
的,这里只是自己顺手写的,看到代码就知道不会返回0
* 创 建 人:by Wang.J,in 2013.11.16
* 修改记录:
======================================================*/
int destroy_list(sqlist *L)
{
free(L);
return 0;
}
/*=====================================================
* 函数名称:list_empty
* 函数功能:判断sqlist顺序表是否为空
* 函数参数:sqlist L,已存在的线性表
* 返 回 值:空 0
不空 -1
* 创 建 人:by Wang.J,in 2013.11.16
* 修改记录:
======================================================*/
int list_empty(sqlist L)
{
if (0 == L.len)
return 0;
return -1;
}
/*=====================================================
* 函数名称:list_length
* 函数功能:取得线性表的长度,返回顺序表中元素个数
* 函数参数:sqlist L,已经存在的线性表
* 返 回 值:L的长度
* 创 建 人:by Wang.J,in 2013.11.16
* 修改记录:
======================================================*/
int list_length(sqlist L)
{
return L.len;
}
/*=====================================================
* 函数名称:disp_list
* 函数功能:显示顺序表中所有的元素
* 函数参数:sqlist L,已经存在的线性表
* 返 回 值:成功 0
失败 -1
* 创 建 人:by Wang.J,in 2013.11.16
* 修改记录:
======================================================*/
int disp_list(sqlist L)
{
int i = 0;
if (0 >= L.len)
return -1;
for (i = 0; i < L.len; i++)
printf("%d\t", L.data[i]);
/*
* 这个地方我自己是有异议的,首先你可能不知道输出的类型为
* %d,再就是求长度是使用list_length函数还是使用L.len方式,
* list_length是函数调用有着函数调用的额外开销,在PC上这点
* 开销不算什么,但是在嵌入式系统就不得不考虑这种开销了,
* 这基本上算是良好的移植性和代码效率之间的问题,为了提高
* 移植性可以多添加几层抽象层,实现各种判断.除非是极其庞大
* 的项目或是为了匹配各种这样的设备,我认为像代码定义类型这
* 种小事,团