`
mylove2060
  • 浏览: 331399 次
  • 性别: 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程序示例

    这是一个在VC++6.0环境下写的关于单链表的C语言程序,包括单链表的创建,长度计算,打印,增加节点,删除节点等子函数。 适合初学者。

    算法与数据结构实验报告.doc

    (1)初始化单链表 (2)创建单链表 (3)求单链表长度 (4)输出单链表中每一个结点元素 (5)指定位置插入某个元素 (6)查找第i个结点元素的值 (7)查找值为e 的结点,并返回该结点指针 (8)删除第i个结点 (9...

    C语言一元多项式简单计算

    虽然一元多项式可以用顺序和链式两种存储结构表示,但顺序结构的最大长度很难确定。比如当多项式的系数较大时,此时就会浪费了巨大的存储空间,所以应该选择用链式存储结构来存储一元多项式。单链表的结构体可以用来...

    计算机二级C语言考试题预测

    算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的...

    二级C语言公共基础知识

    C. 32 D. 15 (4) 下面描述中,符合结构化程序设计风格的是______。(A) A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口,可以有多个出口 C. 注重提高程序的执行效率 D. 不...

    计算机二级公共基础知识

    计算循环队列的元素个数:“尾指针减头指针”,若为负数,再加其容量即可。 1.5 链表 在链式存储方式中,要求每个结点由两部分组成:一部分用于存放数据元素值,称为数据域;另一部分用于存放指针,称为指针域。其中...

    链表求阶乘和

    功能为通过链表实现大数的阶乘能计算,摆脱C语言中数据类型对数据长度的限制,100的阶乘求不出来?在这里10000的都不在话下,当然运算时间会跟电脑性能有关。

    天津大学《计算机软件技术基础(2)》在线作业二.docx

    A:abcdgef B:dfebagc C:dbaefcg D:defbagc 参考选项:C 已知一棵权集W={2,3,4,7,8,9}的哈夫曼树,其加权路径长度WPL为( )。 A:20 B:40 C:80 D:160 参考选项:C 引入多道程序的目的是( )。 A:提高实时响应速度 B:...

    数据结构(2).doc

    试写一算法,实现单链表的就地逆置(要求在原链表上进行)。 void converse(NODEPTR L) { NODEPTR p,q; P=L -&gt;next; q=p -&gt;next; L -&gt;next=NULL; while(p) /*对于当前结点p,用头插法将结点p插入到头结点...

    220个C源代码 初学C语言必备

    056 单链表就地逆置 057 运动会分数统计 058 双链表 059 约瑟夫环 060 记录个人资料 061 二叉树遍利 062 浮点数转换为字符串 063 汉诺塔问题 064 哈夫曼编码 065 图的深度优先遍利 066 图的广度优先遍利 ...

    C语言实例解析精粹(第二版) 光盘代码

    C语言实例解析精粹(第二版) 光盘代码 本文件包括以下内容: ※ 1、文件说明 ※ 2、源码操作说明 ※ 3、光盘目录清单 ◎ 源码操作说明 源代码使用方法是(以实例1为例): 将该实例的源码,比如实例1的1.c文件(可以...

    上海电机学院C语言实训答案

    设输入的英文短文不超过一行(假设正文最后有“.”结束,以“,”或空格分隔,不出现其他符号),编程将所有单词输出,并求其中最长单词的长度,并将该单词输出。 (4)编写一个程序实现如下功能:有8位裁判为1个...

    关于C的精粹包含至少200个C语言小程序

    001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机...

    C语言通用范例开发金典.part2.rar

    范例1-33 限制链表长度建立长单链表 77 ∷相关函数:createlist函数 1.3.3 尾插法建立单链表 79 范例1-34 尾插法建立单链表 79 ∷相关函数:createlist函数 1.3.4 按序号查找单链表 80 范例1-35 按序号查找...

    C语言源代码实例.rar

    001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机...

    C语言程序源代码(大集合).rar

    C语言程序源代码(大集合).rar 实际只有139个,其余部分丢失! 第一部分 基础篇 001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自...

    数据结构(王)c元代码

    范例1-13 字符串长度的计算 28 ∷相关函数:strlen函数 1.1.14 字符串的复制 29 范例1-14 字符串的复制 29 ∷相关函数:strcpy函数 1.1.15 字符串的替换 31 范例1-15 字符串的替换 31 ∷相关函数:strrep函数 1.1.16...

    C语言实例解析精粹

    001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机...

    C语言经典源代码实例 数据结构 操作系统 图形等

    001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机...

    C语言通用范例开发金典.part1.rar

    范例1-33 限制链表长度建立长单链表 77 ∷相关函数:createlist函数 1.3.3 尾插法建立单链表 79 范例1-34 尾插法建立单链表 79 ∷相关函数:createlist函数 1.3.4 按序号查找单链表 80 范例1-35 按序号查找...

Global site tag (gtag.js) - Google Analytics