试编制一个算法，统计双向链表中值为x的元素个数

如题所述

第1个回答 2012-11-01

算法的话就简单了。
int Statistics(struct Link *head, int x)
{
int count=0;
struct Link *p=head;//带头结点的链表
while (p->next != NULL)
{
if (p->next->data == x)
{
count++;
}
p = p->next;
}
return count;
}本回答被网友采纳

第2个回答 2012-11-01

只算法？
沿一个方向遍历双向链表就可以了！

相似回答

编写算法实现删除双向循环链表(线性表)中所有值为X的元素。_百度...答：ObjectOutputStream oos = new ObjectOutputStream(bos);oos.writeObject(this);

已知一双向链表头指针Head 设计一个算法,删除其中数据域的值为x的...答：if(p->value==x){ //把p的后一个节点的前指针指向p的前一个节点 p->next->before=p->before;//把p的前一个节点的后指针指向p的后一个节点 p->before->next=p->next;//释放p的内存 free(p)} p=p->next;}

编写一在双向循环链表中值x结点之前插入值为y结点的算法答：void InsertDLink(DuLinkList p,int y){ DuLinkList s; s = (DuLinkList)malloc(sizeof(DuLNode)); //动态创建插入结点s，存储y的值 s ->data = y; while(p->data != x) //当p的值不为x时，向下查找，直到为x { p = p->next; } s->prior = ...

请问一下数据结构中双向链表在第i个位置插入值为x的元素。答：双向链表由于有左右两个链，其实无所谓左右方向，只要插入不将原来的链弄乱或者弄断就可以了另外，这个确实是赋值，地址赋值不就是指针指向目标了

C语言,计算链表中元素节点个个数答：(struct lNode));s->data = e;s->next = p->next;p->next = s;return OK;}/* 获取单链表长度 *//* 初始条件：单链表L已存在。操作结果：返回L中数据元素个数 */int listLength (linkList L) {int i = 0;linkList p = L->next; /* p指向第一个结点 */while (p)...

大家正在搜

统计链表中数据元素的个数统计链表中某个元素个数数据结构单链表的逆置算法编写统计单链表中链表的顺序查找算法链表的建立算法单向链表排序算法单链表的逆置算法单链表的就地逆置算法