“算法达人修炼营”实践作品展示模板

实践的成果要通过博文的形式发表，为自己的成长做记录，为大家的交流建平台。要重视这样一种形式。

　　“算法达人修炼营”实践作品博文标题中要体现数据结构、存储方式、实现基本操作等。例如，针对《给数据结构初学者：跨过算法和程序之间的鸿沟》的内容，标题应该是“线性表－顺序存储－初始化及遍历操作的实现”。了解算法达人训练营，见《C04-算法达人修炼营学习安排及方法指导》。

　　博文中要加入适当的注释，对齐、缩格排版等要做到。

　　模板一

　　将所有代码放在一个文件中，是编制小程序时的常用办法。

　　标题是“线性表－顺序存储－初始化及遍历操作的实现”的博文正文的内容可以是：

/*
* 烟台大学未来工程师协会/CSDN俱乐部 算法达人修炼营 实践报告
* Copyright (c) 2011, 烟台大学计算机学院学生 
* All rights reserved.
* 作    者：                              
* 完成日期：         年       月        日
* 版 本 号：          

* 任务描述：针对线性表的采用顺序存储结构，实现两个基本操作
*   1. 构造空的线性表(InitList)
*   2. 遍历线性表(ListTraverse)
* 主要函数：
*	1. Status InitList(SqList &L) // 算法2.3 
*	2. Status ListTraverse(SqList L, void(*visit)(ElemType *))
*/

#include<stdio.h> //printf()等  
#include<malloc.h> // malloc()等  
#include<process.h> //exit()  
#define OK 1  
#define OVERFLOW -2  
typedef int Status;    //Status是函数的类型,其值是函数结果状态代码，如OK等  

typedef int ElemType;  //ElemType是线性表中数据元素的类型，此处用int  
#define LIST_INIT_SIZE 10 // 线性表存储空间的初始分配量，为方便测试，改为10  

typedef struct   
{  
	ElemType *elem; // 存储空间基址  
	int length; // 当前长度  
	int listsize; // 当前分配的存储容量(以sizeof(ElemType)为单位)  
}SqList; 
 

// 算法2.3 
// 操作结果：构造一个空的顺序线性表 
Status InitList(SqList &L)  
{    
	L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));  
	if(!L.elem)  
		exit(OVERFLOW); // 存储分配失败  
	L.length=0; // 空表长度为0  
	L.listsize=LIST_INIT_SIZE; // 初始存储容量  
	return OK;  
} 


void showData(ElemType *pe)
{
	printf("%d ", &pe);  
}
 
// 初始条件：顺序线性表L已存在 
// 操作结果：依次对L的每个数据元素调用函数visit()。
//     visit()是一个指向函数的指针，适合针对不同元素类型选遍历中访问的基本操作
Status ListTraverse(SqList L, void(*visit)(ElemType *))
{
   ElemType *p;  
    int i;  
    p=L.elem;  
    printf("线性表当前容量为: %d，", L.listsize);  
    if (L.length>0)  
    {  
		printf("线性表中有 %d 个元素，分别是：",L.length);  
		for(i=1;i<=L.length;i++)  
			visit(p++);  
    }  
    else  
		printf("目前还是空线性表。");  
    printf("\n");  
    return OK;  
}  

int main()  
{  
    SqList La;  
    Status i;  
    i=InitList(La);  
    ListTraverse(La,showData);  
    return 0;  
}   

总结：

　　掌握了用顺序表结构实现线性表中的初始化、遍历两种操作，更重要的是初步学会了将教材中描述的算法通过C语言写成程序的一般方法。（就知识点部结一二）

　　原来算法学习可以这样进行。炼成算法达人，在路上，加油！（写点有助于提升成就感，让自己增强动力的话。）

　　模板二

　　当问题比较复杂时（代码行数也会增多），常常将代码分在多个文件中，即多文件组织，这种形式更普遍。

　　一般做法是，常量、类型、函数的声明在一个头文件中，函数的实现放在另一个文件中。头文件中可以一次性地列出所有要实现的函数。

　　标题是“线性表－顺序存储－初始化及遍历操作的实现”的博文正文的内容也可以是：

sqlist.cpp

/*
* 烟台大学未来工程师协会/CSDN俱乐部 算法达人修炼营 实践报告
* Copyright (c) 2011, 烟台大学计算机学院学生 
* All rights reserved.
* 作    者：                              
* 完成日期：         年       月        日
* 版 本 号：          

* 任务描述：针对线性表的采用顺序存储结构，实现两个基本操作
*   1. 构造空的线性表(InitList)
*   2. 遍历线性表(ListTraverse)
* 主要函数：
*	1. Status InitList(SqList &L) // 算法2.3 
*	2. Status ListTraverse(SqList L, void(*visit)(ElemType *))
*/
#include"sqlist.h"　　　//自定义的头文件（见后），将作为这一组实践的公共头文件
#include<stdio.h> //printf()等  
#include<malloc.h> // malloc()等  
#include<process.h> //exit()  

// 算法2.3 
// 操作结果：构造一个空的顺序线性表 
Status InitList(SqList &L)  
{    
	L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));  
	if(!L.elem)  
		exit(OVERFLOW); // 存储分配失败  
	L.length=0; // 空表长度为0  
	L.listsize=LIST_INIT_SIZE; // 初始存储容量  
	return OK;  
} 


void showData(ElemType *pe)
{
	printf("%d ", &pe);  
}
 
// 初始条件：顺序线性表L已存在 
// 操作结果：依次对L的每个数据元素调用函数visit()。
//     visit()是一个指向函数的指针，适合针对不同元素类型选遍历中访问的基本操作
Status ListTraverse(SqList L, void(*visit)(ElemType *))
{
   ElemType *p;  
    int i;  
    p=L.elem;  
    printf("线性表当前容量为: %d，", L.listsize);  
    if (L.length>0)  
    {  
		printf("线性表中有 %d 个元素，分别是：",L.length);  
		for(i=1;i<=L.length;i++)  
			visit(p++);  
    }  
    else  
		printf("目前还是空线性表。");  
    printf("\n");  
    return OK;  
}  

int main()  
{  
    SqList La;  
    Status i;  
    i=InitList(La);  
    ListTraverse(La,showData);  
    return 0;  
}   

sqlist.h

#ifndef SQLIST_H
#define SQLIST_H

//定义必要的常量 
#define LIST_INIT_SIZE 10
#define LISTINCREMENT 2
 
// 函数结果状态代码
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2 

//定义数据类型及存储结构 
typedef int ElemType;
typedef int Status; 
typedef struct
{
 int *elem;
 int length;
 int listsize;
}SqList;

//所有的基本操作
Status InitList(SqList *L);
Status DestroyList(SqList *L);
Status ClearList(SqList *L);
Status ListEmpty(SqList L);
Status ListLength(SqList L);
Status GetElem(SqList L, int i, ElemType *e);
int LocateElem(SqList L, ElemType e, Status(*compare)(ElemType, ElemType));
Status PriorElem(SqList L, ElemType cur_e, ElemType *pri_e);
Status NextElem(SqList L, ElemType cur_e, ElemType *next_e);
Status ListInsert(SqList *L, int i, ElemType e);
Status ListDelete(SqList *L, int i, ElemType *e);
Status ListTraverse(SqList L, void(*visit)(ElemType *));
 
#endif

总结：

　　掌握了用顺序表结构实现线性表中的初始化、遍历两种操作，更重要的是初步学会了将教材中描述的算法通过C语言写成程序的一般方法。（就知识点部结一二）

　　原来算法学习可以这样进行。炼成算法达人，在路上，加油！（写点有助于提升成就感，让自己增强动力的话。）

　　模板三

　　在模板二的基础上，将测试的入口——main()函数放在独立的一个文件中，sqlist.h和sqlist.cpp就是你最好的成果积累了。

　　结语

　　理论学习、实践提高，交叉进行。

　　学贵有法，学法不一，人各有法。

　　祝同学们能在持续的学习实践中，不断获得新的体会和提高。