第四周项目三单链表应用
<span><span>1.建立算法库过程中,为了完成测试,再同一项目(project)中建立一个源文件(如main.cpp),编制main函数,完成相关的测试工作。</span></span>
/*
*Copyright(c++)2014 烟台大学计算机学院
*All rights reserved.
*文件名称:linklist.cpp /linklist.h/ main.cpp
*作者:李宁
*完成日期:2015.10.5
*版本号:v1.0
*
*问题描述:设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结点的数据域变为an,…,
最后一个结点的数据域为a1。实现这个算法,并完成测试。
*程序输出:A:1 3 2 9 0 4 7 6 5 8
*/
#include <stdio.h>
#include <malloc.h>
#include "linklist.h"
void Link(LinkList *&L1, LinkList *&L2)
{
LinkList *p = L1;
while(p->next != NULL) //找到L1的尾节点
p = p->next;
p->next = L2->next; //将L2的首个数据节点连接到L1的尾节点后
free(L2); //释放掉已经无用的L2的头节点
}
int main()
{
LinkList *A, *B;
int i;
ElemType a[]= {1,3,2,9};
ElemType b[]= {0,4,7,6,5,8};
InitList(A);
for(i=3; i>=0; i--)
ListInsert(A, 1, a[i]);
InitList(B);
for(i=5; i>=0; i--)
ListInsert(B, 1, b[i]);
Link(A, B);
printf("A:");
DispList(A);
DestroyList(A);
return 0;
}
<p>2.头文件:linklist.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;</p><pre class="cpp" name="code">#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.源文件:linklist.cpp,包含实现各种算法的函数的定义
#include <stdio.h>
#include <malloc.h>
#include "linklist.h"
void CreateListF(LinkList *&L,ElemType a[],int n)//头插法建立单链表
{
LinkList *s;
int i;
L=(LinkList *)malloc(sizeof(LinkList)); //创建头结点
L->next=NULL;
for (i=0; i<n; i++)
{
s=(LinkList *)malloc(sizeof(LinkList));//创建新结点
s->data=a[i];
s->next=L->next; //将*s插在原开始结点之前,头结点之后
L->next=s;
}
}
void CreateListR(LinkList *&L,ElemType a[],int n)//尾插法建立单链表
{
LinkList *s,*r;
int i;
L=(LinkList *)malloc(sizeof(LinkList)); //创建头结点
L->next=NULL;
r=L; //r始终指向终端结点,开始时指向头结点
for (i=0; i<n; i++)
{
s=(LinkList *)malloc(sizeof(LinkList));//创建新结点
s->data=a[i];
r->next=s; //将*s插入*r之后
r=s;
}
r->next=NULL; //终端结点next域置为NULL
}
void InitList(LinkList *&L)
{
L=(LinkList *)malloc(sizeof(LinkList)); //创建头结点
L->next=NULL;
}
void DestroyList(LinkList *&L)
{
LinkList *p=L,*q=p->next;
while (q!=NULL)
{
free(p);
p=q;
q=p->next;
}
free(p); //此时q为NULL,p指向尾结点,释放它
}
bool ListEmpty(LinkList *L)
{
return(L->next==NULL);
}
int ListLength(LinkList *L)
{
LinkList *p=L;
int i=0;
while (p->next!=NULL)
{
i++;
p=p->next;
}
return(i);
}
void DispList(LinkList *L)
{
LinkList *p=L->next;
while (p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
bool GetElem(LinkList *L,int i,ElemType &e)
{
int j=0;
LinkList *p=L;
while (j<i && p!=NULL)
{
j++;
p=p->next;
}
if (p==NULL) //不存在第i个数据结点
return false;
else //存在第i个数据结点
{
e=p->data;
return true;
}
}
int LocateElem(LinkList *L,ElemType e)
{
LinkList *p=L->next;
int n=1;
while (p!=NULL && p->data!=e)
{
p=p->next;
n++;
}
if (p==NULL)
return(0);
else
return(n);
}
bool ListInsert(LinkList *&L,int i,ElemType e)
{
int j=0;
LinkList *p=L,*s;
while (j<i-1 && p!=NULL) //查找第i-1个结点
{
j++;
p=p->next;
}
if (p==NULL) //未找到位序为i-1的结点
return false;
else //找到位序为i-1的结点*p
{
s=(LinkList *)malloc(sizeof(LinkList));//创建新结点*s
s->data=e;
s->next=p->next; //将*s插入到*p之后
p->next=s;
return true;
}
}
bool ListDelete(LinkList *&L,int i,ElemType &e)
{
int j=0;
LinkList *p=L,*q;
while (j<i-1 && p!=NULL) //查找第i-1个结点
{
j++;
p=p->next;
}
if (p==NULL) //未找到位序为i-1的结点
return false;
else //找到位序为i-1的结点*p
{
q=p->next; //q指向要删除的结点
if (q==NULL)
return false; //若不存在第i个结点,返回false
e=q->data;
p->next=q->next; //从单链表中删除*q结点
free(q); //释放*q结点
return true;
}
}
运行结果:
知识点总结:
运用了单链表操作的基本实现,以及多文件的调用,通过对单链表算法库的操作实现了单链表结构问题分析。
学习心得:
总感觉对更加深入的知识点掌握模棱两可,有种力不从心,无从下手的感觉,对问题的本质不能手到擒来。
第四周项目三单链表应用相关推荐
- 第四周项目3---单链表的应用之连接
/* 烟台大学计算机与控制工程学院 作 者:孙潇 完成日期:2015年10月9日 问题描述:已知L1和L2分别指向两个单链表的头结点,且已知其长度分别为m.n,请设计算法将L2连接到L1的后面.实现这 ...
- 第四周项目3--单链表应用之递增判断
/* 烟台大学计算机与控制工程学院 作 者:孙潇 完成日期:2015年10月9日 问题描述:设计一个算法,判断单链表L是否是递增的.实现这个算法,并完成测试. 输入描述:若干数据 . 程序输出:链表合 ...
- 第四周项目3--单链表应用之逆置
/* 烟台大学计算机与控制工程学院 作 者:孙潇 完成日期:2015年10月9日 问题描述:已知L1和L2分别指向两个单链表的头结点,且已知其长度分别为m.n, 请设计算法将L2连接到L1的后面.实现 ...
- 数据结构上机实践第四周项目6- 循环双链表应用
数据结构实践--循环双链表应用 线性表都是单向的?链表都是单向的? 本次实践将利用循环双链表进行实际应用,感受这种数据结构的好处 要求如下: 设非空线性表ha和hb都用带头节点的循环双链表表示.设计一 ...
- 数据结构上机实践第四周项目4 - 建设双链表算法库
数据结构之自建算法库--双链表 各种算法结构都有各自的用途,在实际中我们会碰到各种工程,单链表有时无法或者不能很好的满足我们的需求,这个时候,双链表不失为一种好的数据结构.本次实践将建立双链表算法库, ...
- 数据结构上机实践第四周项目3 - 单链表应用
[项目3 - 单链表应用] 算法的建立就是为了应用所服务的,学会方法,真正能应用才是王道. 应用要求如下: 完成下面的应用时,除项目中给出的特殊要求,其余工作均可利用项目2完成的算法支持. 1.设计 ...
- 数据结构上机实践第四周项目2 - 建设“单链表”算法库
项目2 - 建设"单链表"算法库 本次实践的目的以多文件组织的形式建设"单链表算法库",以便在后续的工程中使用. 文中的多文件组织方式不再细说,可以点击此处参照 ...
- 数据结构上机实践第四周项目1 - 建立单链表
[项目1 - 建立单链表] 本次项目的目标是定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果. 测试主函数及函数声明源代码如下: //*Copyright (c)2017,烟台大 ...
- 第四周项目3单链表应用(2)
/* *Copyright (c)2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目3(2).cpp *作 者:彭子竹 *完成日期:2015年10月1 ...
- 第四周项目2--建立”单链表“算法库
/*烟台大学计算机与控制工程学院 作 者:孙潇 完成日期:2015年10月5号 问题描述:按照"0207将算法变程序"部分建议的方法,建设自己的专业基础设施算法库. 这一周,建的是 ...
最新文章
- c#解压,压缩文件!!!
- docker学习笔记(三)docker中的网络
- 最后一条记录_幸好朋友圈没有访客记录。
- 发布一个博客园专用Windows Live Writer代码插件
- 超级计算机 极光,万亿次极光系列代数运算微处理器来袭,国产超算已经一骑绝尘?-控制器/处理器-与非网...
- Ubuntu13.10上android+idea+scala+sbt环境搭建
- 美国之旅-出发前的准备
- ajax和jquery教程pdf,ajax和jquery教程pdf
- 25.构造ICMP数据包
- 新闻稿标题写作中的四大技巧
- 信息安全等级保护等级划分及适用行业
- python降序排序_python中如何降序排列
- 【ELT.ZIP】OpenHarmony啃论文俱乐部——浅析稀疏表示医学图像
- Istio:服务发现和Pilot的架构机制
- 计算机英语第3版课后单词,PC电脑相关词汇三
- 十大众筹PC:硅谷新生代如何打造下一代计算机
- MUR860D-ASEMI快恢复二极管MUR2060AC
- 动词、名词、形容词还有什么词
- Python网络爬虫及自动化——核酸查询并截图
- Roaring Bitmap原理
热门文章
- hyperledger-fabric第三天 手动组建Fabric网络二
- 计算机专业开题报告案例23:农产品销售网站系统的设计与实现
- 个人博客搭建笔记----hexo踩坑记录
- 详解SpringCloud-Eureka(一)
- 用gnome 入门 linux,Ubuntu入门基础----Gnome桌面介绍
- 银行管理系统python实训报告_银行管理系统.py · HE_Xin/Python_Assignment - Gitee.com
- 桌面助手特价机票软件更新公告
- 【Go语言入门100题】039 古风排版 (20 分) Go语言 | Golang
- 习题7.2 求方程ax2 + bx + c = 0的根,用3个函数分别求当b2-4ac大于零、等于零、和小于零时的方程的根并输出结果。要求从主函数输入a,b,c的值
- 300+篇运维、数据库等实战资料免费下载(文章+PDF+视频,持续更新)