*计算机控制工程学院
*姓名:陈飞
*班级:计156-2
问题及代码:
按照“0207将算法变程序”部分建议的方法,建设自己的专业基础设施算法库。
这一周,建的是单链表的算法库。 算法库包括两个文件:
1.头文件:linklist.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;
2.源文件:linklist.cpp,包含实现各种算法的函数的定义。
请采用程序的多文件组织形式,建立如上的两个文件,另外再建立一个源文件(如main.cpp),
编制main函数,完成相关的测试工作。
测试工作可以采用“渐进”的思路,每次涉及的函数应该尽可能少
(1)头文件LinkLIst.h
[cpp] view plaincopyprint?
#include<stdio.h>
#include<malloc.h>
typedef int ElemType;
typedef struct node
{
int data;
node *next;
}linklist;
void InitList( linklist *& );
void ListInsert(linklist *,int ,int );
void DispList(linklist *);
void DestroyList(linklist*);
void CreateListF(linklist *&,ElemType a[],int );
void CreateListF(linklist *&,ElemType a[],int );
#include<stdio.h>
#include<malloc.h>
typedef int ElemType;
typedef struct node
{
int data;
node *next;
}linklist;
void InitList( linklist *& );
void ListInsert(linklist *,int ,int );
void DispList(linklist *);
void DestroyList(linklist*);
void CreateListF(linklist *&,ElemType a[],int );
void CreateListF(linklist *&,ElemType a[],int );
(2)源文件linklist.cpp
[cpp] view plaincopyprint?
#include"LinkList.h"
void InitList(linklist *&l)
第四周-项目二-建立“单链表”算法库
最新推荐文章于 2018-09-27 16:37:43 发布