试写出一个计算链表中结点个数的算法。其中指针p指向该链表的第一个结点

来源:百度知道 编辑:UC知道 时间:2024/07/03 09:33:41
用c语言

struct XXXX
{
数据...
struct XXXX *next;
};
long lianbiao_len(struct XXXX *p)//XXXX是结构体名
{
struct XXXX *p1=p;
short i=0;//这里要赋初值,从0开始是因为p1==NULL的时候不算
while(p1!=NULL)//要求尾节点指向NULL(0x000000)
{
p1=p1->next;
i++;
}
return i;
}

同意楼上的,应该把“i”赋个初值“0”才对。

long lianbiao_len(struct XXXX *p)//XXXX是结构体名
{
struct XXXX *p1=p;
short i=0;
while(p1!=NULL)//要求尾节点指向NULL(0x000000)
{
p1=p1->next;
i++;
}
return i;
}

试设计算法,求循环链表中结点的个数并删除表中第一个结点 用算法实现有一个单链表其头指针为head,编写一个函数计算域为x的结点个数。 利用栈的基本操作,写一个返回栈中结点个数的算法int 二叉树遍历问题: 怎么找到第一个没有子结点或者只有一个子结点的结点?(由上而下由左至右)请写出算法.谢谢 写一个算法来计算给定二叉树的叶结点数 求一个C算法,计算N个数中,N个数的组合的和 以二叉链为存储结构,写一算法求二叉树的叶子结点个数 求,编写递归算法,统计二叉树中度为2的结点个数(C语言) 一单链表中,在X之后插入一个结点i的算法 一棵树共有n个结点的树,其中所有分支结点的度为k,则该树中叶子结点的个数为?