第4周【项目三】单链表应用

最新推荐文章于 2020-07-08 15:09:24 发布

qq_39837019

最新推荐文章于 2020-07-08 15:09:24 发布

阅读量238

点赞数

分类专栏：第4周

本文链接：https://blog.csdn.net/qq_39837019/article/details/78764730

版权

该博客详细介绍了如何实现单链表的三个操作：1. 算法实现单链表的逆置；2. 设计并测试将两个已知长度的单链表拼接的算法；3. 判断单链表是否递增的算法。通过创建头文件linklist.h、linklist.cpp以及main.cpp，博主李欣豪提供了完整的代码实现和测试过程。

摘要由CSDN通过智能技术生成

*All rights reservrd.

*作者：李欣豪

*完成时间：2017年12月7日

*版本号：v1.0

*问题描述：1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。

2、已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m、n，请设计算法将L2连接到L1的后面。实现这个算法，完成测试，并分析这个算法的复杂度。

3、设计一个算法，判断单链表L是否是递增的。实现这个算法，并完成测试。

一、建立单链表算法库：

① 建立头文件linklist.h

#ifndef LINKLIST_H_INCLUDED
#define LINKLIST_H_INCLUDED

typedef int ElemType;
typedef struct LNode        //定义

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

qq_39837019

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

单链表应用(1)

西红柿的博客

10-05

881

问题描述：1、设计一个算法，将一个带头结点的数据域依次为 a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试输入描述：若干数据。

第四周项目三 单链表应用-结点逆置

AFencounter的博客

09-22

455

问题及代码： /* *烟台大学计算机与控制工程学院 *作者：孙丽玮 *完成日期：2016年9月12日 *问题描述:设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。 */ 1、list.h的代码： #include

参与评论您还未登录，请先登录后发表或查看评论

单链表应用

wangjiyuan123的博客

09-25

545

问题描述：1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。输入描述：若干数据。

第四周项目项目3 - 单链表应用

weixin_40023929的博客

10-12

409

1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。程序中利用了已经实现的单链表算法，头文件LinkList.h及其中函数的实现见单链表算法库 #include #include #include "linklist.h" void Reverse

数据结构实践——单链表：逆置、连接与递增判断

weixin_34061482的博客

09-11

180

本文针对数据结构基础系列网络课程(2)：线性表的实践项目。【项目 - 单链表算法】（程序中利用了已经实现的单链表算法，头文件LinkList.h及其中函数的实现见单链表算法库）　　1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数...

第四周项目3 单链表应用（1）

tongxingfeng的博客

10-05

873

第四周项目三 - 单链表应用

qq_39945464的博客

12-29

296

【项目3 - 单链表应用】　　　　问题1：设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为 an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。程序及代码 #include "hhh.h" void Reve

第四周项目 3.2 单链表应用之两链表之间的连接

Foreigner_Y的博客

09-22

429

第四周项目三【单链表应用2】

sdlixiao6的博客

09-22

350

第四周项目3 单链表应用（2）

scmpart的博客

10-16

360

*问题描述: 已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m、n，请设计算法将L2连接到L1的后面。实现这个算法，完成测试，并分析这个算法的复杂度

2015年大二上-数据结构-链表（3）-单链表算法

Annpion的专栏

11-03

2217

1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。 /* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年11月2日 *版本号:v

DS 线性表3：单链表应用

Osseyda's Nation

04-27

422

Request：在前一节建设“单链表”算法库基础上设计 1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。提示：实现算法时，可以设计下面的函数：void Reverse(LinkList *&L) 2、已知L1和L2分别指向...

第四周项目（3）-单链表应用

weixin_38414507的博客

09-21

323

基于链表基本算法库上的应用实现。代码如下; /* *完成日期：2017,9,21. *版本号: v1.0 * *问题描述: 设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试 *输入: 无 *输出: 输出逆置后

第四周项目3（1）-单链表应用逆置单链表

YY1562cjy的博客

09-22

442

第四周【项目7-单链表应用举例】

Percy0618的博客

09-23

289

问题描述：设计一个算法，将一个带头结点的数据域依次为 a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试输入描述：若干数据。程序输出：链表中的数据及逆序拍好后的数据。算法库链接 #include"单链表l

第四周—项目3 - 单链表应用（1）逆置

luguoca的博客

09-21

1142

第四周项目3 单链表应用（1）

scmpart的博客

10-12

456

*问题描述: 设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。

第4周项目3 - 单链表应用（1）

nightshiro的博客

10-12

406

数据结构线性表课后习题（数据结构考试重点）

最新发布

09-15

单链表是一种常见的数据结构，其中每个节点包含数据和指向下一个节点的指针。在计算机科学中，八进制求和通常指的是将一串数字以八进制的形式进行累加，然后将最终的求和结果转换为八进制表示。这里我们将结合单链表和八进制求和的概念，通过一个简单的代码示例来展示如何实现这一过程。首先，我们需要定义单链表的节点结构和创建单链表，然后编写一个函数来遍历单链表，并将每个节点的值累加起来。最后，我们需要一个函数来将累加后的十进制结果转换为八进制数。下面是一个可能的代码实现（假设我们使用的是C语言）： ```c #include <stdio.h> #include <stdlib.h> // 定义单链表节点结构体 typedef struct ListNode { int value; struct ListNode *next; } ListNode; // 创建单链表节点 ListNode* createNode(int value) { ListNode *newNode = (ListNode*)malloc(sizeof(ListNode)); newNode->value = value; newNode->next = NULL; return newNode; } // 向单链表中添加节点 void appendNode(ListNode **head, int value) { ListNode *newNode = createNode(value); if (*head == NULL) { *head = newNode; } else { ListNode *current = *head; while (current->next != NULL) { current = current->next; } current->next = newNode; } } // 八进制求和 void octalSum(ListNode *head) { int sum = 0; while (head != NULL) { sum += head->value; head = head->next; } // 将十进制求和结果转换为八进制 printf("八进制求和结果为: "); int temp = sum; while (temp > 0) { printf("%d", temp % 8); temp /= 8; } printf("\n"); } // 主函数，用于测试 int main() { ListNode *head = NULL; appendNode(&head, 1); appendNode(&head, 2); appendNode(&head, 3); // 假设这里链表中的数据代表的是八进制数 appendNode(&head, 7); appendNode(&head, 4); octalSum(head); // 释放链表内存 ListNode *current = head; while (current != NULL) { ListNode *temp = current; current = current->next; free(temp); } return 0; } ``` 这段代码首先定义了单链表节点结构体，并提供了创建节点、添加节点到链表尾部和进行八进制求和的函数。在主函数中，我们创建了一个包含几个节点的单链表，并通过`octalSum`函数计算了链表中所有节点值的累加和，并将结果以八进制的形式输出。

第4周 【项目三】 单链表应用

第4周【项目三】单链表应用