第四周:单链表的应用举例
2015-10-23 08:45
316 查看
1:建立头文件
#ifndef LINKLIST_H_INCLUDED #define LINKLIST_H_INCLUDED typedef int ElemType; typedef struct LNode //定义单链表结点类型 { ElemType data; struct LNode *next; //指向后继结点 }LinkList; void CreateListF(LinkList *&L,ElemType a[],int n);//头插法建立单链表 void CreateListR(LinkList *&L,ElemType a[],int n);//尾插法建立单链表 void InitList(LinkList *&L); //初始化线性表 void DestroyList(LinkList *&L); //销毁线性表 bool ListEmpty(LinkList *L); //判断线性表是否为空 int ListLength(LinkList *L); //求线性表长度 void DispList(LinkList *L); //输出线性表 bool GetElem(LinkList *L,int i,ElemType &e); //求线性表某个数据元素值 int LocateElem(LinkList *L,ElemType e); //按元素值查找 bool ListInsert(LinkList *&L,int i,ElemType e); //插入数据元素 bool ListDelete(LinkList *&L,int i,ElemType &e); //删除数据元素 #endif // LINKLIST_H_INCLUDED
2:建立源代码
#ifndef LINKLIST_H_INCLUDED #define LINKLIST_H_INCLUDED typedef int ElemType; typedef struct LNode //定义单链表结点类型 { ElemType data; struct LNode *next; //指向后继结点 }LinkList; void CreateListF(LinkList *&L,ElemType a[],int n);//头插法建立单链表 void CreateListR(LinkList *&L,ElemType a[],int n);//尾插法建立单链表 void InitList(LinkList *&L); //初始化线性表 void DestroyList(LinkList *&L); //销毁线性表 bool ListEmpty(LinkList *L); //判断线性表是否为空 int ListLength(LinkList *L); //求线性表长度 void DispList(LinkList *L); //输出线性表 bool GetElem(LinkList *L,int i,ElemType &e); //求线性表某个数据元素值 int LocateElem(LinkList *L,ElemType e); //按元素值查找 bool ListInsert(LinkList *&L,int i,ElemType e); //插入数据元素 bool ListDelete(LinkList *&L,int i,ElemType &e); //删除数据元素 #endif // LINKLIST_H_INCLUDED
3:建立main函数
#include "linklist.h" int main() { LinkList *L; InitList(L); ListInsert(L, 1, 15); ListInsert(L, 1, 10); ListInsert(L, 1, 5); ListInsert(L, 1, 20); DispList(L); DestroyList(L); return 0; }
得到的运行结果
相关文章推荐
- 字符串匹配--最大最小表示法模板
- POJ 1860——Currency Exchange——————【最短路、SPFA判正环】
- 1021. 个位数统计 (15)
- 第八周项目2-建立链串的算法库
- Android: LinearLayout布局和其嵌套运用举例
- github 远程仓库
- 九度OJ 1091:棋盘游戏 (DP、BFS、DFS、剪枝)
- PHP开发环境思考
- 九度OJ 1091:棋盘游戏 (DP、BFS、DFS、剪枝)
- 第八周 项目4-字符串加密
- 第七周项目4-队列数组
- 第七周项目4 - 队列数组
- 第七周 项目一 建立顺序环形算法库
- Sql 2005 维护笔记
- 第六周项目2建立链栈算法库
- 如何rename datafile name中存在乱码的数据文件
- vi/vim中替换大全
- datagrid报Cannot read property '' of null
- Linux-CenOS7 Samba的安装与配置
- ASP.NET- 使用NPOI导入导出标准Excel