55问答网
所有问题
试编制一个算法,统计双向链表中值为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)...
大家正在搜
统计链表中数据元素的个数
统计链表中某个元素个数
数据结构单链表的逆置算法
编写统计单链表中
链表的顺序查找算法
链表的建立算法
单向链表排序算法
单链表的逆置算法
单链表的就地逆置算法