主题:急求教两道数据结构的题目
朱小栋
[专家分:0] 发布于 2006-06-28 20:32:00
1.
已知一顺序表A,其中的元素值非递减有序排列,编写一函数,插入一元素X后,保持原顺序表仍按非递减有序排列.
2.
一单链表,其头指针为head,编写一函数,计算数据域为X的结点的个数.
回复列表 (共3个回复)
沙发
justforfun626 [专家分:18460] 发布于 2006-06-28 21:46:00
[quote]这个题对于我这种初学者太难了!!!有爱心的请帮帮忙,要不然我要放弃学习了!!![/quote]
你让别人为你做作业,你已经放弃学C语言了!
为了中国软件工业的未来,有爱心的朋友请不要帮忙代做作业,或者至少是收费服务!谢谢大家!!!
1) 努力,自己做。
2) 放弃, 改行, 学别的。
3) 挂科,重修,不放弃,下学期努力。
4) 花大钱,雇别人做,欺骗老师,不过下学期你大概要努力一点了。
5) 不努力,不花钱,欺骗老师,下学期故技重演。
你选择!!!
But, the last two need help of other victims or volunteers. [em2]
Good Luck!
板凳
朱小栋 [专家分:0] 发布于 2006-06-28 22:43:00
这个是我自己做的,你们帮忙看看吧
第一题
int insert(a,b)
int a[],int b
{//在数组a中插入b,使数组依然保持非递减,返回b插入的位置
int lenth=sizeof(a)/sizeof(a[0]);//计算数组a的长度
int i=0,count=0,j=0;
for(i=0;(i<lenth)&&(b>a[i]);i++)
{
count=i;//计算b插入的位置
}
for(j=lenth;j>i;j--)
{
a[j]=a[j-1];//数组余下均后移一位
}
b=a[i];//插入
return count;//返回插入点
}
//////////////////
第二题
struct link//链表结构
{
int num;
struct link *next;
}
int count(link *a,int X)
{//返回单链表a中数据域num为X的节点个数
int i=0;
a=head;//a指向链表a头
while(a->next!=NULL)
{
if(a->num==X)//数据域等于X
i++;//计个数
a=a->next;//指针后移
}
if(a->num==X)//链表末位元素数据域判断
i++;
}
3 楼
雨523 [专家分:200] 发布于 2006-06-29 08:58:00
[quote]你让别人为你做作业,你已经放弃学C语言了![/quote]
顶一句,很高兴我们这里有这样严格的人存在,学习。
我来回复