6-8 链表的有序插入。以下结点node定义了一个学生的信息。函数find查找...

皮皮学，免费搜题

搜题

【简答题】

6-8 链表的有序插入。以下结点node定义了一个学生的信息。函数find查找并返回小于num,且下一节点不小于num的结点指针。函数insert按递增顺序插入新学生。测试主函数从键盘输入5个,调用insert函数插入链表,并输出链表内容。请补全程序,完成相应的功能。 #include #include struct node { int num; /*学生的*/ struct node *next; /*指向下一结点*/ }; struct node *find(struct node *head,int num) {/*1如果head为空链表,则返回空指针。2如果第一个结点的不小于num,也返回空指针。3如果最后一个结点的仍小于num,则返回最后一个结点指针。4如果当前结点的小于num且下一结点不小于num,则返回当前结点的指针*/ struct node *p, *q; if(head==NULL || head->num>=num) return NULL;/*head为空链表时或第一个结点的不小于num时返回空指针*/ for ( p=head; p!=NULL; p=p->next ) { q = p->next; if (( (1) )) /*条件*/ return p; } } struct node *insert(struct node *head,int num) {/*按顺序插入新结点,新结点的为num*/ struct node *p, *q; p = (struct node *) ( (2) ) ;/*分配内存空间*/ p->num = num; q = find(head,num);/*找到插入位置在q的后面*/ if (q==NULL) { /*插入到链表头*/ p->next = head; return p; } ( (3) ) ;/*插入到q的后面*/ q->next = p; return head; } int main() { struct node *head=NULL, *p; int i, num; for ( i=0; i<5; i++ ) { scanf( "%d", &num ); head=insert(head,num); } for ( p=head; p!=NULL; p=p->next ) printf( "%d ", p->num ); printf("\n"); return 0; } 【输入输出样例】

手机使用

复制链接

新浪微博

分享QQ

微信扫一扫

微信内点击右上角“…”即可分享

反馈

参考答案：

举一反三

【单选题】在Excel2010的工作表中,若单元格A1=20、B1=32、A2=15、B2=7,当中单元C1中输入公式“=A1*B1”时,将此公式复制到C2单元格的值是()。

640

105

140

224

查看完整题目与答案

【单选题】1 (不定项) 1 、甲公司原由投资者A和投资者B共同出资成立,每人出资200 000元,各占50%的份额。经营两年后,投资者A和投资者B决定增加公司资本,此时有一新的投资者C要求加入该公司。经有关部门批准后,甲公司实施增资,将实收资本增加到900 000元。经三方协商,一致同意,完成下述投入后,三方投资者均拥有该公司300 000元实收资本,各占甲公司1/3的份额。各投资者的出资情况如下: (1...

22 850

5000

12850

查看完整题目与答案

【单选题】在Excel2010的工作表中,若单元格A1=20、B1=32、A2=15、B2=7,iv在单元格C1中输入公式“=A1*B1”时,将此公式复制到C2单元格的值是( )

640

105

140

224

查看完整题目与答案

【单选题】a=105 a<<2 此时a的值是?

105

300

420

查看完整题目与答案

【单选题】a=105 a>>2 此时a的值是?

420

105

300

查看完整题目与答案

【单选题】甲公司原由投资者A和投资者B共同出资成立,每人出资200 000元,各占50%的份额。经营两年后,投资者A和投资者B决定增加公司资本,此时有一新的投资者C要求加入该公司。经有关部门批准后,甲公司实施增资,将实收资本增加到900 000元。经三方协商,一致同意,完成下述投入后,三方投资者均拥有该公司300 000元实收资本,各占甲公司1/3的份额。各投资者的出资情况如下: (1)投资者C以银行存款投...

22 850

5 000

12 850

查看完整题目与答案

【单选题】正已烷、正已醇、苯在正相色谱中的洗脱顺序为（）

正已醇、苯、正已烷

正已烷、苯、正已醇

苯、正已烷、正已醇

正已烷、正已醇、苯

查看完整题目与答案

【单选题】正已烷、正已醇、苯在正相色谱中的洗脱顺序为( )。

苯、正已烷、正已醇