题目内容
2021考题设已建立一个单向链表，指针head指向该链表的首结点。结点的数据结构如下：struct Node {int data;Node * next;};以下函数sort(Node *head)的功能是：将head所指向链表上各结点的数据按data值从小到大的顺序排序。算法提示：初始时，使p指向链表的首结点，从p之后的所有结点中找出data值最小的结点，让p1指向该结点，将p指向结点的data值与p1指向的结点的data值进行交换，再让p指向下一个结点，依此类推，直至p指向链表的最后一个结点为止。Node * sort(Node *head){ Node *p=head,*p1,*p2;if(p==NULL) return head;while(p->next !=NULL){ p1=p;p2=p->next ;while(p2!=NULL){ if( 【1】 )p1=p2;p2=p2->next ;}if(p!=p1){ int t;t=p->data ;p->data = 【2】 ;【3】 =t;}【10】 ;}return head;}
查看答案
搜索结果不匹配？点我反馈
更多问题
下列程序用于对输入的一批整数建立先进后出的链表，即先输入的放在表尾，后输入的放在表头，由表头至表尾输出的次序正好与输入的次序相反。输入的一批整数以9999作为结束，但链表中不包含此数。请完善程序。#include#define NULL 0using namespace std;struct node {int data;struct node *link;};int main( ){ struct node *p, *q;int m,n=1;q=NULL;cout<<"输入第"<>m;while(【1】){ p= 【2】;p->data=m;p->link= 【3】 ;q=p;cout<<"输入第"<>m;}n-=2;while( n>0 ){cout<<" 第"<data<<'\n';【4】 ;}return 0;}
分析程序的执行过程，给出最后的结果struct node{ char ni;struct node *next;};int main(){ node *head, *p;int n=48;head=NULL;do{ p=new node;p->ni=n%8+48;//48是字符'0'的ASCII码p->next=head;head=p;n=n/8;}while(n!=0);//提示：看到n%8 n/8想到什么没有？p=head;while(p!=NULL){ cout<ni;p=p->next;}return 0;}
若定义enum color {red=2, yellow, blue, white};那么blue的值为___________。
下面给出的是使用typedef定义一个新数据类型的4项工作，如果要正确定义一个新的数据类型，进行这四项工作的顺序应当是______。1.把变量名换成新类型名 2. 按定义变量的方法写出定义体3. 用新类型名定义变量 4. 在最前面加上关键字typedef
微信支付 
支付宝支付