`
mylove2060
  • 浏览: 335355 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

C 计算单链表的长度

阅读更多

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

struct node{
	int data;
	struct node *next;
};

node * InitLink()
{
	node *p,*head,*newNode;
	head = (node*)malloc(sizeof(node));
	p = head;
	int array[] = {122,133,313,122,11,12,22,85,52};
	int i = 0;
	while(i<sizeof(array)/sizeof(int))
	{
		newNode = (node*)malloc(sizeof(node));
		newNode->data = array[i]; 
		p->next = newNode;
		p = p->next;
		p->next = NULL;
		i++;
	}
	head = head->next;
	return head;
}

int length(node *head){   
	node *p = head;   
	int len = 0;   
	while(p!=NULL)   
	{   
		len++;   
		p = p->next;   
	}   
	return len;   

};  


int main()
{
	node *head = InitLink();
	printf("%d\n",length(head)); //9
	return 0;
}


分享到:
评论

相关推荐

    C语言单链表实现19个功能完全详解.zip_C语言_C语言单链表_单链表

    10. **计算链表长度**:遍历链表,每经过一个节点,长度加一,直到达到尾部。 11. **获取链表中指定位置的节点**:根据索引遍历链表,找到对应位置的节点。 12. **查找链表的中间节点**:可以使用快慢指针的方法,...

    基于C语言实现单链表的基本操作

    在C语言中,由于其简洁且底层的特性,常被用来实现各种数据结构,包括单链表。本篇将详细介绍如何使用C语言来实现单链表的基本操作。 首先,我们需要定义链表节点的结构体。一个链表节点通常包含两部分:数据域和...

    C语言实现单链表(带头结点)的基本操作.zip

    - `LinkedList.c`: 实现链表操作的函数,如初始化、插入、删除、查找、打印、反转和计算长度。 - `LinkedList.h`: 头文件,声明链表操作的函数接口。 - `main.c`: 主程序,调用上述链表操作函数进行测试。 在实际...

    单链表的C语言实现 完整C代码

    单链表是计算机科学中一种基础的数据结构,它在C语言中通过指针来实现。在C语言中,我们不直接处理对象,而是通过指针间接操作内存中的数据。单链表由一系列节点组成,每个节点包含数据部分和一个指向下一个节点的...

    编写一个计算头指针为h的单链表长度的算法.ppt

    在单链表中,计算头指针为h的链表长度可以使用以下算法: ```c int length(JD *h){ int n=0; JD *p; p=h; while(p!=NULL){ n++; p=p-&gt;link; } return(n); } ``` 该算法使用一个辅助指针p,初始指向头指针h,...

    用C语言实现单链表的各种操作(一)

    5. **计算链表长度**: `ListLength`函数遍历链表并计数: ```c int ListLength(struct LNode *L){ int i=0; LinkList *p = L-&gt;next; while(p) { i++; p = p-&gt;next; } return i; } ``` 6. **获取链表...

    C语言单链表基本操作大全.doc

    C语言单链表基本操作大全 本文档为C语言单链表基本操作大全,涵盖了链表的初始化、插入、删除、查找、逆置、合并等基本操作。 链表初始化 链表初始化是指对链表进行初始化操作,使链表准备好进行后续的操作。链表...

    关于c语言链表的学习总结

    从提供的内容中可以提炼出几个关键知识点:链表的定义、链表元素的添加、链表长度的计算、链表中元素的查找,以及链表操作中可能遇到的问题和解决方法。 链表是一种由节点组成的线性结构,每个节点包含数据和指向下...

    数据结构单链表的详细介绍

    计算单链表的长度就是遍历链表并计数的过程,同样需要从头节点开始,逐个节点访问,直到达到末尾。 遍历链表主要用于输出链表的所有元素,只需依次访问每个节点并打印其数据即可。 最后,销毁单链表涉及释放链表中...

    单链表的创建,插入,删除,查找,求长度

    计算链表的长度同样需要遍历整个链表: ```c int getLength() { int length = 0; ListNode* temp = head; while (temp != NULL) { length++; temp = temp-&gt;next; } return length; } ``` 以上就是单链表的...

    单链表C程序示例

    总的来说,这个“单链表C程序示例”旨在帮助初学者理解链表的基本操作,如创建、计算长度、打印、添加和删除节点。通过实际编程,学习者可以更好地掌握数据结构和C语言的指针操作。实践是学习编程的关键,这个项目为...

    C语言单链表[文].pdf

    在本文档中,我们探讨了C语言中的单链表操作,这是软件开发中基础且重要的数据结构之一。单链表是一种线性数据结构,其中每个元素(节点)包含数据和指向下一个节点的指针。以下是对文档中涉及的知识点的详细解释: ...

    C语言单链表实现19个功能完全详解.docx

    计算链表的长度,即链表中节点的数量。这可以通过遍历链表,每访问一个节点就增加计数器的方式实现。最终,计数器的值即为链表的长度。 ### 6. 检查链表是否为空 判断链表是否为空,即链表的表头指针是否指向`NULL...

    关于数据结构中单链表的教学探讨.pdf

    4. 教授如何计算单链表的长度,以及如何通过遍历来获取链表的长度。 5. 通过示例和练习,让学生在实际操作中熟悉单链表的创建、插入、删除等基本操作。 通过上述的教学方法,可以帮助学生建立起对单链表结构的深刻...

    数据结构 求链表长度

    本话题将深入探讨如何使用C语言实现求链表长度的功能,并考虑界面友好的交互设计。 首先,我们需要理解链表的基本概念。链表由一系列节点组成,每个节点包含数据部分和指向下一个节点的指针。在C语言中,链表节点...

    单链表基本操作-面试必备

    计算单链表长度是指统计链表中节点的数量。`count()`函数用于实现这个功能。 **代码示例:** ```c++ int count(PNODE list) { if (!list) return 0; int cnt = 0; PNODE current = list; while (current) { ++...

    单链表的各种基本运算的算法.zip

    7. **链表的长度**:计算链表的长度需要从头节点开始,每次遍历到下一个节点,计数器加一,直到达到链表末尾。 8. **合并排序链表**:如果有两个已排序的链表,可以合并成一个按顺序排列的新链表。这需要两个指针...

    有序的单链表中插入和删除

    除了基本的插入和删除操作外,程序还实现了定位节点位置、计算链表长度等功能,这些功能的实现进一步增强了有序单链表的功能性和实用性。 综上所述,有序单链表不仅是一种常见的数据结构,而且通过对它的操作可以...

    单链表(C语言版本)

    函数`listlength`计算链表中的节点数量,返回链表的长度。 9. **打印链表元素**: 函数`printlist`遍历链表并打印所有元素,用于查看链表的内容。 这些函数提供了对单链表的基本操作,包括初始化、创建、插入、...

Global site tag (gtag.js) - Google Analytics