6-4 单链表插入排序 (15分)

单链表插入排序 ###目的：掌握单链表的应用和插入排序的思想。 ###内容：编写一个函数insertion_sort，对一个无序单链表采用插入排序的方式，将其按递增方式排序，构成有序单链表。系统后台已经给出函数CreateListR和DispList的实现，只需实现函数insertion_sort即可。

###单链表结点类型定义：

typedef int ElemType;    //元素的数据类型typedef struct LNode {ElemType data;        //结点的数据域struct LNode *next;    //指向后继结点
} LinkNode;             //单链表结点类型

函数接口定义：

//尾插法建立单链表,细节不表
void CreateListR(LinkNode *&L, ElemType a[], int n);//输出线性表,细节不表
void DispList(LinkNode *L);//单链表插入排序
void insertion_sort(LinkNode *&L);

其中 L是带附加头结点的单链表的头指针。数组a[] 存放创建无序单链表的元素，n为数组长度，其值不超过3000。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>typedef int ElemType

6-4 单链表插入排序 (15分)相关推荐

简化的插入排序 (15 分)
7-52 简化的插入排序 (15 分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序. 输入格式: 输入在第一行先给出非负整数N(<10):第二行给出N个从小到 ...
PTA 7-2 简化的插入排序 (15 分)本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。
7-2 简化的插入排序 (15 分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序. 输入格式: 输入在第一行先给出非负整数N(<10):第二行给出N个从小到大 ...
LeetCode Insertion Sort List(单链表插入排序)
题意:给出一个未排序好的单链表,用插入排序来实现排序代码如下: class Solution {public ListNode insertionSortList(ListNode head){if ...
【PTA】7-2 单链表基本操作 (25 分)
请编写程序实现单链表插入.删除结点等基本算法.给定一个单链表和一系列插入.删除结点的操作序列,输出实施上述操作后的链表.单链表数据域值为整数. 输入格式: 输入第1行为1个正整数n,表示当前单链表长度 ...
6-1 单链表逆转 (20分)两种实现方法。
本题要求实现一个函数,将给定的单链表逆转. 函数接口定义: List Reverse( List L ); 其中List结构定义如下:typedef struct Node *PtrToNode; s ...
6-1 单链表逆转 (20分)
本题要求实现一个函数,将给定的单链表逆转. 函数接口定义: List Reverse( List L ); 其中List结构定义如下: typedef struct Node *PtrToNode; ...
7-1 单链表基本操作 (5 分)
请编写程序实现单链表插入.删除结点等基本算法.给定一个单链表和一系列插入.删除结点的操作序列,输出实施上述操作后的链表.单链表数据域值为整数. 输入格式: 输入第1行为1个正整数n,表示当前单链表长度 ...
Insertion Sort List（单链表插入排序）
来源:https://leetcode.com/problems/insertion-sort-list Sort a linked list using insertion sort. 方法: 1. ...
PTA实验7-1-1 简化的插入排序 (15分) 本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。
新手,我用的笨方法,大佬轻喷 #include<stdio.h> int main() {int n,i;//i是数组下标scanf("%d\n",&n);// ...

6-4 单链表插入排序 (15分)

函数接口定义：

裁判测试程序样例：

6-4 单链表插入排序 (15分)相关推荐

最新文章

热门文章