将程序补充完整 If(填空) {t=r->data;r->data=p->data;p->data=t;} 填空; } }
时间: 2024-03-07 18:46:28 浏览: 25
完整程序如下:
```
void insertion_sort(node *head) {
if (head == NULL || head->next == NULL) {
return;
}
node *p, *q, *r;
for (p = head->next; p != NULL; p = p->next) {
for (q = head; q != p; q = q->next) {
if (q->data > p->data) {
int t = p->data;
p->data = q->data;
q->data = t;
}
}
for (r = head; r != NULL; r = r->next) {
if (q->next == NULL) {
break;
}
if (q->data < r->data) {
int t = r->data;
r->data = q->data;
q->data = t;
}
}
}
}
```
如果条件 q->data < r->data 成立,那么将 r 节点的数据存入临时变量 t 中,将 p 节点的数据赋值给 r 节点,再将 t 中的值赋值给 p 节点,即:
```
if (q->data < r->data) {
int t = r->data;
r->data = p->data;
p->data = t;
}
```
相关推荐
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)