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

来源：学生作业帮编辑：拍题作业网作业帮分类：综合作业时间：2024/04/28 17:55:58

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

试写出一个计算链表中结点个数的算法.其中指针p指向该链表的第一个结点 P是指向双向链表中某个结点的指针,写出删除P指向结点的前驱结点的语句序列已知带表头结点的单链表L,指针P指向L链表中的一个结点（非首、尾结点）：删除P结点的语句序列是? 已知带头结点的单链表L,指针P指向L链表中的一个结点为（非首结点、非尾结点）, 一个链表不知道头结点,有一个指针指向其中一个结点,请问如何删除这个指针指向的结点. 设单链表L带头结点且非空,指针变量p指向L中的一个结点,且该结点既不是L中的第一个结点,也不是L中的最后一个结点,指针变数据结构已知指针P指向双向链表中的一个结点（非首结点、非尾结点）,则：（1）将结点S插入在P结点的直接已知指针ha和hb分别指向两个单链表的头结点,编写一个算法,将ha和hb连接在一起,即令其中一个表的首结点在循环双向链表中表头结点的左指针域指向（）结点,最后一个结点的右... 在一个带头结点的单循环链表中,p指向尾结点的直接前驱,则指向头结点的指针head可用p表示为head= 链表结点的指针与该链表结点的指针域相同吗,比如p=A->next A是头结点指针那么p是指向开已知指针 p 指向某单链表中的一个结点,则判别该结点有且仅有一个后继结点的条件是什么