获取单链表的长度

最新推荐文章于 2024-04-08 09:39:35 发布
最新推荐文章于 2024-04-08 09:39:35 发布
阅读量1.1w 收藏 8
点赞数 2
分类专栏： 算法与数据结构 文章标签： 获取单链表的长度
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41924879/article/details/100065838
版权

获取单链表的长度


    public int getLength(Node head) {
        if (head == null) {
            return 0;
        }

        int length = 0;
        Node current = head;
        while (current != null) {
            length++;
            current = current.next;
        }

        return length;
    }
star.29
关注
  • 2
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
获取链表长度java,数据结构:单向链表系列4--获取链表长度(迭代法和递归法)
weixin_28898707的博客
03-11 836
获取链表长度(迭代法和递归法)迭代法1、设定一个计数器，初始值为02、初始化current到头节点3、如果current不为null进行以下循环a) current = current -> nextb) count++;4、返回计数器c语言：/* Counts no. of nodes in linked list */int getCount(struct Node*head){int ...
基于Java实现的单链表基本操作之获取链表长度.zip
最新发布
04-26
单链表基本操作 基于Java实现的单链表基本操作之获取链表长度
C++实现单链表的基本运算
henry594xiaoli的博客
03-29 3899
领会单链表存储结构和掌握单链表中的各种基本运算算法设计，实现单链表的各种基本运算和整体建表算法（假设单链表的元素类型ElemType 为char）。
链表专题(C语言)
weixin_60835328的博客
05-08 2091
链表的一些基本操作: 链表的初始化 链表的创建（头插法，尾插法） 在任意位置处插入结点 获得链表的长度 获得链表的中间节点 判断链表是否有环（求出入环点） 判断链表是否相交 逆序链表 排序链表 删除指定位置处的结点 删除值与给定值相等的结点 打印链表 首先：链表的结构： typedef struct ListNode{ int val; struct ListNode *next; }Node,*LinkList; 链表的初始化： LinkLi..
C++求链表长度
qq_56168945的博客
04-08 120
对于一个链表 ListNode* head，我们可以编写函数getLength来计算其长度。
如何打印单链表中的数据以及如何得到单链表的长度
超烦豆先森
10-14 1801
java实现打印单链表中的数据和得到单链表的长度
数据结构之简单链表C++实现
q466547450的博客
04-19 1238
都是简单的链表实现，就不写过多的注释了，挑一些重要的写。 视频讲解：https://www.bilibili.com/video/av50941381/ 由于头结点是不可以用于存储业务数据的，我的风格是喜欢不浪费而将链表长度存进去，这就给每一步的增删结点都多一条语句，大家可以酌情删减。h->data表示链表的长度，这样获取链表长度就是一个常数级操作了。经常用到h->data的所以每...
C语言实现单链表，单链表操作
02-06
获取单链表的长度 4.判断单链表是否为空 5.获取节点 6.在尾部插入指定元素 7.在指定位置插入指定元素 8.在头部插入指定元素 9.在尾部删除元素 10.删除所有元素 11.删除指定元素 12.在头部删除元素 13.遍历反转链表 ...
python版本单链表实现代码
09-20
`__getitem__`和`__setitem__`方法分别用于获取和设置链表中指定位置的元素，它们都进行了边界检查，确保键值在有效范围内。`init_list`方法接受一个列表`data`，并根据列表内容构建链表，通过遍历列表并将每个元素...
Java实现单链表的各种操作
08-31
3. **获取链表长度**：`length()`方法通过遍历整个链表计算节点数量，返回链表的长度。 4. **排序链表**：`orderList()`方法使用冒泡排序算法对链表进行排序。这个方法并不高效，对于大型链表，更适合使用更高效的...
单链表的操作
01-27
ListLength函数用于获取单链表的长度，该函数的参数是一个指向链表的指针L。该函数遍历链表，统计节点的个数，并将其返回给调用者。 3. 获取表中第i个元素的值 GetElem函数用于获取单链表中第i个元素的值，该函数...
刷题笔记2022.2.25链表
weixin_51737895的博客
03-23 1605
刷题笔记2022.2.25 链表，双指针。不会指针用数组做也可，->把链表拷贝到数组中。vector.back()意思是返回数组中末尾的元素。注意输出的是节点，就是list node*类型的。快慢指针法也挺简单的，就是一个速度是1，一个是2，2的走完了1的在中间那。 删除链表倒数第n个节点。我试了先转移到vector里再删除的方法，但是总编译出错。不太敢用链表做，笑死，其实就是不会。复习一下链表的各种用法。 方法一：计算链表长度 我们首先从头节点开始对链表进行一次遍历，得到链表的长度 LL。随后
PTA 求单链表表长
Java287Admin的博客
05-08 1481
本题要求实现一个函数，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...
数据结构之链表
qq_33289077的博客
05-22 511
链表 数据结构中的每个节点都对应一个存储单位，这种存储单元称之为存储结点。结点有两个部分组成，一是数据域，用来存储数据；二是指针域，用来存放指向前一个或者后一个结点的指针。链表按照连接的方式分为三种，分别是单链表、循环链表、双向链表。 1、单链表 基本思想：指向单链表的第一个结点的指针，用head表示，称为头指针；data表示数据域，next表示指针域；尾结点的指针域为NULL，并且当头指针...
c++ 链表长度_Python链表详细笔记
weixin_39574555的博客
11-20 855
目录链表(链接列表)简介代码实现以class类创建节点以class类创建链表生成简单链表输出简单链表通过函数生成链表输出函数生成链表通过函数输出链表通过函数插入节点(在给定节点之后添加节点)通过函数删除节点搜索链表中的元素 对于按位置查值 对于按位置查找实战练习反转链表交换链接列表中的节点而不只交换值链表(链接列表)简介与数组一样，Linked List链表是一种线性数据结构。与数组不同，链表元素...
计算链表长度
热门推荐
IT8343的博客
06-19 1万+
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; typedef struct student { int num; struct student *next; }Lstudent,*LPstudent; void InitLink(LPstudent *phead) { Lstudent *ptr,*r; *ph...
双向链表 C语言 （创建，插入，删除，判空，返回链表长度）
晔晔的博客
09-18 2340
顾名思义，链表每个结点有两个指针域，一个指向前驱节点，一个指向后继结点。 结点定义如下 typedef struct Node { int data; struct Node *prior; //指向前驱 struct Node *next; //指向后继 }Node,*pNode; //这里 pNode 等价于 Node* 是指向结点的指针
使用c语言实现单链表，包括初始化单链表、判断单链表是否为空、获取单链表长度、在单链表末尾插入节点、在单链表指定位置插入节点、删除单链表指定位置的节点、获取单链表指定位置的节点值、修改单链表指定位置的节点值、输出单链表等操作。
05-14
以下是使用C语言实现单链表的代码，包括初始化单链表、判断单链表是否为空、获取单链表长度、在单链表末尾插入节点、在单链表指定位置插入节点、删除单链表指定位置的节点、获取单链表指定位置的节点值、修改单链表指定位置的节点值、输出单链表等操作。 ```c #include <stdio.h> #include <stdlib.h> //定义链表节点结构体 typedef struct ListNode { int val; struct ListNode *next; } ListNode; //初始化单链表 ListNode* initList() { ListNode *head = (ListNode*)malloc(sizeof(ListNode)); //创建头结点 head->next = NULL; //头结点的 next 指针指向 NULL，表示链表为空 return head; } //判断单链表是否为空 int isEmptyList(ListNode *head) { return head->next == NULL; } //获取单链表长度 int getListLength(ListNode *head) { int len = 0; //记录链表长度 ListNode *p = head->next; //指向链表第一个节点 while (p) { len++; p = p->next; } return len; } //在单链表末尾插入节点 void addAtTail(ListNode *head, int val) { ListNode *newNode = (ListNode*)malloc(sizeof(ListNode)); //创建新节点 newNode->val = val; newNode->next = NULL; ListNode *p = head; while (p->next) { p = p->next; } p->next = newNode; } //在单链表指定位置插入节点 void addAtIndex(ListNode *head, int index, int val) { int len = getListLength(head); //获取链表长度 if (index < 0 || index > len) { //判断插入位置是否合法 printf("Error: Invalid index!\n"); return; } ListNode *newNode = (ListNode*)malloc(sizeof(ListNode)); //创建新节点 newNode->val = val; ListNode *p = head; for (int i = 0; i < index; i++) { p = p->next; } newNode->next = p->next; p->next = newNode; } //删除单链表指定位置的节点 void deleteAtIndex(ListNode *head, int index) { int len = getListLength(head); //获取链表长度 if (index < 0 || index >= len) { //判断删除位置是否合法 printf("Error: Invalid index!\n"); return; } ListNode *p = head; for (int i = 0; i < index; i++) { p = p->next; } ListNode *temp = p->next; p->next = temp->next; free(temp); //释放被删除节点的内存 } //获取单链表指定位置的节点值 int get(ListNode *head, int index) { int len = getListLength(head); //获取链表长度 if (index < 0 || index >= len) { //判断位置是否合法 printf("Error: Invalid index!\n"); return -1; } ListNode *p = head->next; for (int i = 0; i < index; i++) { p = p->next; } return p->val; } //修改单链表指定位置的节点值 void modify(ListNode *head, int index, int val) { int len = getListLength(head); //获取链表长度 if (index < 0 || index >= len) { //判断位置是否合法 printf("Error: Invalid index!\n"); return; } ListNode *p = head->next; for (int i = 0; i < index; i++) { p = p->next; } p->val = val; } //输出单链表 void printList(ListNode *head) { ListNode *p = head->next; while (p) { printf("%d -> ", p->val); p = p->next; } printf("NULL\n"); } //测试 int main() { ListNode *head = initList(); //初始化单链表 //在单链表末尾插入节点 addAtTail(head, 1); addAtTail(head, 2); addAtTail(head, 3); printf("After addAtTail: "); printList(head); //在单链表指定位置插入节点 addAtIndex(head, 1, 4); printf("After addAtIndex: "); printList(head); //删除单链表指定位置的节点 deleteAtIndex(head, 2); printf("After deleteAtIndex: "); printList(head); //获取单链表指定位置的节点值 int val = get(head, 1); printf("The value of index 1 is: %d\n", val); //修改单链表指定位置的节点值 modify(head, 1, 5); printf("After modify: "); printList(head); return 0; } ``` 输出结果为： ``` After addAtTail: 1 -> 2 -> 3 -> NULL After addAtIndex: 1 -> 4 -> 2 -> 3 -> NULL After deleteAtIndex: 1 -> 4 -> 3 -> NULL The value of index 1 is: 4 After modify: 1 -> 5 -> 3 -> NULL ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值