明年暑假就要找工作了,最近打算把严蔚敏《数据结构》中的算法全部用C语言实现,这是一个系列的文章,水平有限,仅供参考,欢迎交流。
/*
* 功能:三元组动态分配的顺序存储结构实现(严蔚敏《数据结构》p12)
* 备注:为描述方便,程序中引入了C++中的引用到C语言中
* 作者;风清扬
* 日期:2014-12-31
*/
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef int ElemType;
//=====================================================================
/*-----------------------定义三元组数据类型--------------------------*/
/*-----------------采用动态分配的顺序存储结构实现--------------------*/
typedef ElemType * Triplet