6-3 求链式表的表长（10 point(s)）

最新推荐文章于 2023-12-20 19:22:12 发布

Guuuuuu老师儿

最新推荐文章于 2023-12-20 19:22:12 发布

阅读量3.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： # 数据结构

本文链接：https://blog.csdn.net/codeswarrior/article/details/78420691

数据结构专栏收录该内容

43 篇文章

订阅专栏

6-3 求链式表的表长（10 point(s)）

本题要求实现一个函数，求链式表的表长。

函数接口定义：

int Length( List L );

其中List结构定义如下：

typedef struct LNode *PtrToLNode;
struct LNode {
    ElementType Data;
    PtrToLNode Next;
};
typedef PtrToLNode List;

L是给定单链表，函数Length要返回链式表的长度。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>

typedef int ElementType;
typedef struct LNode *PtrToLNode;
struct LNode {
    ElementType Data;
    PtrToLNode Next;
};
typedef PtrToLNode List;

List Read(); /* 细节在此不表 */

int Length( List L );

int main()
{
    List L = Read();
    printf("%d\n", Length(L));
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

1 3 4 5 2 -1

输出样例：

5

code：
int Length( List L ){
  int cnt = 0;
  while(L!=NULL){
    cnt++;
    L = L->Next;
  }
  return cnt;
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Guuuuuu老师儿

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【ACM_2023】3D Gaussian Splatting for Real-Time Radiance Field Rendering

zik的博客

06-28

2194

【Project】引入了三个关键要素，能够在保持有竞争力的训练时间的同时实现最先进的视觉质量，并且重要的是允许以 1080p 分辨率进行高质量实时（≥ 30 fps）新颖的视图合成。首先，从相机校准期间产生的稀疏点开始，用 3D 高斯表示场景，保留连续体积辐射场的所需属性以进行场景优化，同时避免在空白空间中进行不必要的计算；其次，对 3D 高斯进行交错优化/密度控制，特别是优化各向异性协方差以实现场景的准确表示；第三，开发了一种快速可见性感知渲染算法，该算法支持各向异性泼溅，既加速训练又允许实时渲染。

【论文翻译】点云深度学习综述 -- Deep Learning for 3D Point Clouds: A Survey

csjiangxiaoqi的博客

05-19

5420

1. 介绍随着3D采集技术的快速发展，3D传感器变得越来越可用，价格也越来越便宜，包括各种类型的3D扫描仪、激光雷达和RGB-D相机（如Kinect、RealSense和Apple depth相机）。这些传感器采集的三维数据可以提供丰富的几何、形状和尺度信息。与二维图像互补，三维数据提供了一个更好地了解机器周围环境的机会。三维数据在不同领域有着广泛的应用，包括自动驾驶、机器人、遥感、医疗和设计行业。三维数据通常可以用不同的形式表示，包括深度图像、点云、Mesh和体素网格。点云表示作为一种常用的表

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

数据结构基础PTA6-3 求链式表的表长

qq_25175067的博客

03-09

2466

6-3 求链式表的表长（10 分）本题要求实现一个函数，求链式表的表长。函数接口定义： int Length( List L ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNod...

6-3 求链式表的表长（10 分）

葉蕖的博客

10-08

7846

本题要求实现一个函数，求链式表的表长。函数接口定义： int Length( List L ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; L是给定单链表，函数Leng...

求链式表的表长

永夜莫明的博客

03-25

507

求链式表的表长（10分) 本题要求实现一个函数，求链式表的表长。函数接口定义： int Length( List L ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode...

4-3 求链式表的表长 (10分)

i逆天耗子

08-03

1400

利用双向循环链表实现链表队列的实例

aiiye的博客

11-26

495

主函数代码 #include "dnode_lib.h" typedef struct Nqueue{ pdnode p_front; pdnode p_rear; }nqueue, *pnqueue; void init_node_queue(pnqueue ptr, int num); //creat a queue with only one element,value is num; //use library :dnode_lib.c and dnode_lib.h //queue's

数据结构实验1：C++实现静态顺序表类

u25th_engineer的博客

10-12

2558

写了3个多小时，还是太慢了、太菜了！图1 程序运行演示截图1 实验1 １.1 实验目的熟练掌握线性表的顺序存储结构。熟练掌握顺序表的有关算法设计。根据具体问题的需要，设计出合...

Linux | 数据结构之内核链表

I_feige的博客

12-20

1213

Linux | 内核链表

6-3 带头结点的链式表操作集 (20 分)

weixin_43301333的博客

10-20

1774

本题要求实现带头结点的链式表操作集。函数接口定义： List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); 其中List结构定义如下： typedef struct...

PTA6-3 求链式表的表长（包含read（））

Soulstrong的博客

12-21

541

PTA6-3 求链式表的表长本题要求实现一个函数，求链式表的表长函数接口定义： int Length( List L ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; L...

6-3 求链式表的表长 (10分)

我的博客

12-06

270

数据结构与算法题目集（中文） 6-3 求链式表的表长 (10分) 本题要求实现一个函数，求链式表的表长。函数接口定义： int Length( List L ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; L是给定单链表，函数Length要返回链式表的长度。裁判测试程序样例：

6-3 求链式表的表长

青山的青衫的博客

10-05

296

函数接口定义：` int Length( List L ); 其中List结构定义如下 typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; L是给定单链表，函数Length要返回链式表的长度。裁判测试程序样例： #include <stdio.h> #include <stdlib.h> t

基础练习求链式表的表长（C语言）

thexiaosi的博客

02-13

698

链表的基础操作

6-1 求链式表的表长（10 分）

09-14

382

6-3 求链式表的表长 (10 分) （C语言）

Gong_01的博客

12-28

426

矩阵链式乘法问题C语言

最新发布

01-02

### 关于矩阵链式乘法问题的C语言实现动态规划是一种用于解决复杂优化问题的技术，广泛应用于多个领域，包括矩阵链式乘法[^1]。下面展示了一个使用C语言编写的矩阵链式乘法问题的解决方案。 #### 动态规划求解矩阵链式乘法的核心思路该算法通过构建一个二维数组`m[i][j]`来存储子问题的结果，其中`i`到`j`范围内的最小代价被记录下来。为了追踪最优括号化方案，引入辅助数组`s[i][j]`保存分割位置的信息。 #### C语言代码示例 ```c #include <stdio.h> #include <limits.h> // 计算两个大小分别为p*q 和 q*r 的矩阵相乘所需的标量运算次数 int MatrixMultiplyCost(int p, int q, int r) { return p * q * r; } void PrintOptimalParenthesization(int s[][10], int i, int j) { if (i == j) { printf("A%d", i); } else { printf("("); PrintOptimalParenthesization(s, i, s[i][j]); PrintOptimalParenthesization(s, s[i][j] + 1, j); printf(")"); } } void MatrixChainOrder(int dimensions[], int n) { int m[n][n]; // Cost table int s[n][n]; // Splitting point table for (int i = 1; i < n; ++i) m[i][i] = 0; for (int L = 2; L < n; ++L) { // Chain length for (int i = 1; i < n - L + 1; ++i) { int j = i + L - 1; m[i][j] = INT_MAX; for (int k = i; k <= j - 1; ++k) { int cost = m[i][k] + m[k + 1][j] + MatrixMultiplyCost(dimensions[i - 1], dimensions[k], dimensions[j]); if (cost < m[i][j]) { m[i][j] = cost; s[i][j] = k; } } } } printf("The optimal number of multiplications is %d\n", m[1][n - 1]); printf("Optimal Parenthesization: "); PrintOptimalParenthesization(s, 1, n - 1); } int main() { int arr[] = {30, 35, 15, 5, 10, 20, 25}; int size = sizeof(arr)/sizeof(arr[0]); MatrixChainOrder(arr, size); return 0; } ``` 此段代码实现了寻找给定维度序列下执行最少数量的标量乘法操作的方法，并打印出了最佳加括号方式。这段程序利用了动态规划的思想，在计算过程中避免重复工作，从而提高了效率。