永发信息网

谁能帮我编两个个数据结构的程序? 求救!!! 摆脱了

答案:1  悬赏:0  手机版
解决时间 2021-04-13 08:52

1.在一个非递减有序线性表中,插入一个值为x的元素,使插入后的线性表仍为非递减有序. 分别用向量(顺序存储)和单链表实现

2.写一算法将値为b的结点插在链表中値为a的结点之后,如果値为a的结点不存在,则插在表尾

最佳答案

向量算法:


status Insert_SqList(SqList &va,int x)


{


if(va.length+1>va.listsize) return error;


va.length++;


for(i=va.length-1;va.elem[i]>x&&i>=0;i--)


va.elem[i+1]=va.elem[i];


va.elem[i+1]=x;


retrun ok;


}


单链表算法:


status Insert_LinkList(LinkList &L)


{


p=L->next;


while(p &&p->data<=x)


{


r=p;


p=p->next;


}


q=(LinkList)malloc(sizeof(LNode));


q->data=x;


q->next=p;


r->next=q;


rerurn ok;


}

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
人寿保险真的遭到国人的误解吗?保险推销员都
The number of people joining the clubeight
普陀经脉怎么点,梦幻西游,昨天更新的乾元丹
尿常规潜血+1是怎么回事
国外有一个建筑 是一男一女的样子 他们白天
梦幻西游LG怎样可以增加自己的灵力?
手拉葫芦知名品牌都有那些啊?
三个月大小孩得气管炎该如何处理
中强锦绣花园(东门)地址在哪,我要去那里办事
当流星划过天际名言,坏蛋是怎样炼成的中有一
谁能推荐几个好玩的小游戏
下列句子中加线的词语使用不当的一项是B(3分
2个字,评价 90后 !
我的手机问题请诸多高手帮帮我
诚信带人做生意的名言,做生意迎客人的句子
推荐资讯
爱普生打印机如何自动加墨,加墨键在哪儿
大s颈后纹身是什么意思
当你第一次牵女孩的手是什么心情
we的形代名代各是什么
姗姗的近义词,姗姗是什么意思
如何通过网页方式将jar包上传到nexus
硬盘分区不见了
哪里有比较好的数学网站呀!
小学语文句子的描写手法有哪些
函数问题,要详细过程
DNf中紫装加几往上加会掉到0?
武汉大学与华中科技大学比较,哪里的药学专业
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?