试写出一个计算链表中结点个数的算法.其中指针p指向该链表的第一个结点用c语言

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 17:40:46
试写出一个计算链表中结点个数的算法.其中指针p指向该链表的第一个结点用c语言

试写出一个计算链表中结点个数的算法.其中指针p指向该链表的第一个结点用c语言
试写出一个计算链表中结点个数的算法.其中指针p指向该链表的第一个结点
用c语言

试写出一个计算链表中结点个数的算法.其中指针p指向该链表的第一个结点用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;
}

试写出一个计算链表中结点个数的算法.其中指针p指向该链表的第一个结点用c语言 试编写计算二叉树深度、所有结点总数、叶子结点数、双孩子结点个数、单孩子结点个数的算法 试编写一个算法,计算带头结点的循环单链表的长度c语言 编写一个递归算法,计算二叉树中度为1的结点数目 设计一个算法,求无向图G(采用邻接表存储)的连通分量的个数设计一个算法,求无向图G(采用邻接表存储)的连通分量的个数试计算n个结点的m叉树转化为二叉树所需的存储资源比未转化前用 输入10个数,找出其中最大的数并输出,设计一个算法,画出程序框图,并写出程序. 设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C,其中B表的结点为A表中值小于零的结点 C语言 数据结构 帮忙设计一个简单的程序 计算结点个数 已知指针ha和hb分别指向两个单链表的头结点,编写一个算法,将ha和hb连接在一起,即令其中一个表的首结点即令其中一个表的首结点连接在另一个表的最后一个结点之后,hc指向连接后的单链表. 有一个完全二叉树有1000个结点,试分别求出度为2 及叶子结点的个数 一颗完全二叉树上有1001个结点,其中叶子结点的个数 写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树.设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子. 设计一个计算10个数的平均数的算法 一个链表不知道头结点,有一个指针指向其中一个结点,请问如何删除这个指针指向的结点. 用非递归算法实现:统计二叉树中度为1的结点个数、度为2的结点个数和度为0的结点个数.是非递归算法,数据结构的(C语言版) §1、写出计算圆的周长和面积的算法,并画出流程图§2、输入三个数,输出其中最大的数.写出算法并画出流程图 §3、输入三个数,然后按降序排列输出.写出算法并画出流程图是在电脑上的操作 已知一棵完全二叉树的结点数,试求叶子结点的个数.Input 一个正整数N,表示完全二叉树的叶子结点总数.Output 叶子结点数. 已知单链表L中的结点是按值非递减有序排列的,试写一算法将值为X的结点插入表L中,使得L仍然有序写出算法