回 帖 发 新 帖 刷新版面

主题:急求教两道数据结构的题目

1.
已知一顺序表A,其中的元素值非递减有序排列,编写一函数,插入一元素X后,保持原顺序表仍按非递减有序排列.

2.
一单链表,其头指针为head,编写一函数,计算数据域为X的结点的个数.

回复列表 (共3个回复)

沙发

[quote]这个题对于我这种初学者太难了!!!有爱心的请帮帮忙,要不然我要放弃学习了!!![/quote]

你让别人为你做作业,你已经放弃学C语言了!

为了中国软件工业的未来,有爱心的朋友请不要帮忙代做作业,或者至少是收费服务!谢谢大家!!!

1) 努力,自己做。
2) 放弃, 改行, 学别的。
3) 挂科,重修,不放弃,下学期努力。
4) 花大钱,雇别人做,欺骗老师,不过下学期你大概要努力一点了。
5) 不努力,不花钱,欺骗老师,下学期故技重演。

你选择!!!
But, the last two need help of other victims or volunteers. [em2]

Good Luck!

板凳

这个是我自己做的,你们帮忙看看吧


第一题
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 楼

[quote]你让别人为你做作业,你已经放弃学C语言了![/quote]
顶一句,很高兴我们这里有这样严格的人存在,学习。

我来回复

您尚未登录,请登录后再回复。点此登录或注册