永发信息网

请教数据结构。。。

答案:2  悬赏:0  手机版
解决时间 2021-01-25 14:47
  • 提问者网友:练爱
  • 2021-01-24 21:36
1. 建立顺序表(可利用随机产生的数据)。
2.在顺序表的指定位置插入元素。
3.实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。
4.结构体部分代码:
typedef struct
{
int data[10];
int last;
}SeqList;//定义线性表
SeqList *init_SeqList()
{
SeqList *L1;
L1=malloc(sizeof(SeqList));
L1->last=0;
return L1;
} //初始化线性表
函数(a):
void part(SeqList *l) //将奇数排在偶数前面
{…}
函数(b):
int Insert_SeqList(SeqList *L,int i,int x) //向线性表中插入数据
{…}
5.要求:(1)完成函数(a),函数(b)中的算法;
(2)编写一个主函数,用键盘输入1,2,3,4,5,6,调用函数(a),在屏幕上输出5,3,1,2,4,6。
(3)调用函数(b),在第4个位置插入100,并将新的线性表显示出来。
最佳答案
  • 五星知识达人网友:话散在刀尖上
  • 2021-01-24 21:51
这是运行结果,需要的话,给我个邮箱,发给你
全部回答
  • 1楼网友:逐風
  • 2021-01-24 22:27
回复 谨慎细微 的帖子(1)n+1 判断n次成功执行最外层循环体,判断一次退出最外层循环体(2)n最外层循环体执行次数(3)n*(1+n)/2+n第一次成功执行1次第二层循环体,判断一次退出第二层循环体第二次成功执行2次第二层循环体,判断一次退出第二层循环体第三次成功执行3次第二层循环体,判断一次退出第二层循环体第四次成功执行4次第二层循环体,判断一次退出第二层循环体。。。第n次成功执行n次第二层循环体,判断一次退出第二层循环体(4)n*(1+n)/2第二层循环体执行次数不知道对不对,欢迎拍砖
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯