求单链表的表长

最新推荐文章于 2023-03-14 20:45:48 发布
最新推荐文章于 2023-03-14 20:45:48 发布
阅读量2.7k 收藏 10
点赞数 1
文章标签： 链表 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52634719/article/details/120378895
版权

给我们一个带头结点的单链表，数出链表当中有多少个元素

思路：从第一个结点开始，数一个计数器就加一

指针P指向首元结点

首元结点的地址在头结点的next域里面存着

所以只要赋值头结点的next，就可以让他指向第一个结点。 

将指针从第一个结点移到下一个结点，怎么做呢？

 

将下一结点的地址赋值给当前的变量。

 

空表，头指针的结点，即头结点，的next域为空，将其赋值给P，p就存储了一个空，然后不用数了，

算法如下

 

p是指向单链表中一个结点的指针变量，用更常见的Lnode *p;可读性更好

将头结点的next域的值，即首元结点的地址赋值给他，那么他就指向第一个结点

 

爱雨天
关注
  • 1
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
顺序、链式表存储：求长度、查找、增加\删除
lx_lx_lx_lx的博客
12-09 685
顺序、链式表存储：求长度、查找、增加\删除
数据结构——图解求单链表的长度及插入操作C语言
热门推荐
Suasuasua的博客
03-22 1万+
       单链表的插入属于单链表的基本操作之一，关于单链表的初始化的解释在我的上篇文章中已经详细说明过了。 一、求单链表长度        求单链表长度的操作很简单，其实在初始化赋值或遍历那块就可以实现，但是为了让结构层次独立清楚，我还是把求长度写成了一个函数。 单链表插入的关键部分如下：（本质上还是遍历） int seqlistlength(Link head)
单链表的查找及求表长
一个随时准备弃坑的博客
03-30 2452
以下代码均是针对带头结点的单链表： ①按位查找 //按位查找，返回第i个元素（带头结点） LNode *GetElem(LinkList L,int i) { if(i<0) return NULL; LNode *p; //指针p指向当前扫描到的结点 int j=0; //当前p指向的第几个结点 p=L; //L...
计算单链表的长度
qq_37933895的博客
08-11 4304
递归实现和非递归 #include <iostream> using namespace std; //结点 struct Node { int value; Node* next; }; //尾插法 Node* create_list(int v, int len) { Node* ret = NULL; Node* slider = NUL...
求单链表的长度
m0_65060417的博客
11-05 350
【代码】求单链表的长度。
数据结构 求链表长度
11-19
本话题将深入探讨如何使用C语言实现求链表长度的功能，并考虑界面友好的交互设计。 首先，我们需要理解链表的基本概念。链表由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针。在C语言中，链表节点...
danlianbiao.rar_单链表的操作_链表降序
09-21
单链表是一种基础的数据结构，它由一系列节点构成，每个节点包含数据元素和指向下一个节点的指针。在本主题中，"danlianbiao.rar_单链表的操作_链表降序" 提到了单链表的一系列操作，包括创建、查询、修改以及对链表...
单链表的创建，插入，删除，查找，求长度
08-08
本文将深入探讨单链表的创建、插入、删除、查找以及求长度的操作。 ### 创建单链表 创建一个空的单链表首先需要定义一个节点结构体，通常包括数据域和指针域。例如： ```c typedef struct Node { int data; ...
两个单链表合并且求长度
12-23
把两个单链表合并，合并前的长度和合并后的长度都显示
C语言单链表常见操作汇总
09-04
本文总结了C语言单链表的常见操作，主要包括创建单链表、求单链表的长度、查找前驱结点、删除结点值为x的元素、将表中的元素逆置、对单链表排序、删除相同元素、在升序链表中插入新的元素等操作。 创建单链表： 在...
【PTA】求链式表的表长
最新发布
qq_63806300的博客
03-14 551
其中ListL是给定单链表，函数Length要返回链式表的长度。
PTA 求单链表表长
Java287Admin的博客
05-08 1483
本题要求实现一个函数，Length_LinkList(LinkList L)函数是求出带头结点单链表的长度。 函数接口定义： int Length_LinkList(LinkList L); 其中L是用户传入的参数。L是单链表的头指针。函数须返回单链表的长度。 裁判测试程序样例： #define FLAG -1 #include <stdio.h> #include <malloc.h> typedef int datatype; typedef struc...
数据结构实验之排序六：希尔排序
CSDN
12-01 1062
数据结构实验之排序六：希尔排序 Problem Description 我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……) In...
链表表长
qq_1300258993的博客
04-26 1778
问题描述： 本题要求实现一个函数，求链式表的表长。函数接口定义： int Length( List L ); 其中List结构定义如下：typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; L是给定单链表，函数Le...
7-6-1 求单链表的表长 (10 分)（函数题）
weixin_50934744的博客
04-21 2129
7-6-1 求单链表的表长 (10 分) 本题要求实现一个函数，求带头结点的单链表的表长。 函数接口定义： int Length ( LinkList L ); 其中LinkList结构定义如下： typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; L是带头结点的单链表的头指针，函数Length返回单链表的长度。 裁判测试程序样例： #include <stdio.h> #in
数据结构——单链表
k2325的博客
04-06 286
对链表的基本操作：创建，遍历，求长度，插入，删除，排序 #include<stdio.h> #include<stdlib.h> #include<stdbool.h> typedef struct Node{ int data; struct Node *pNext; }NODE,*PNODE; PNODE create_list();...
单链表的基本操作 求表长、判断、打印、删除、插入、头插法建立单链表
weixin_45220224的博客
10-27 397
#include<stdio.h> //若用printf,scanf,getchar,putchar,gets,puts函数需包含该头文件 #include<malloc.h> //用malloc,free,realloc函数需包含该头文件 #include<conio.h>//若用getch()使得屏幕暂停，需包含该头文件 #define MAX 1000 #define OK 0 typedef int ElemType;...
求带头节点单链表的表长
weixin_61391002的博客
03-18 2912
算法思想： 从首元结点开始，p=L->next，并创建计数变量i 如果头节点指针域为空，直接返回0，否则指针p后移，p=p->next; 循环移动指针p后移,使用while循环，循环结束条件为指针p为空，即最后的结点的指针域为空， 最后返回计数变量i. //求单链表的表长 #include<iostream> using namespace std; //自定义变量名称 typedef int ElemType; //创建结构体类型 typedef struct L
6-7 求单链表的表长 (11分)
qq_37618760的博客
02-06 6198
本题要求实现一个函数，求带头结点的单链表的表长。 函数接口定义： int Length ( LinkList L ); 其中LinkList结构定义如下： typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; L是带头结点的单链表的头指针，函数Length返回单...
用c语言求单链表的表长
03-09
可以使用以下代码求单链表的表长： ``` int getLength(Node* head) { int length = ; Node* current = head; while (current != NULL) { length++; current = current->next; } return length; } ``` 其中...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值