博客

题目

题目描述

根据输入，采用尾插法创建链表。对创建的链表使用冒泡排序进行降序排序，输出排序后的链表。

说明：程序中不可见数组、容器，否则计0分。

输入

测试次数t

每组测试数据格式为：

数据个数n

n行，每行一个字符串

输出

对每组测试数据，输出字符串按字典降序排序后的链表。各组输出间以空行分隔。

示例输入

2

4

shenzhen

nanjing

beijing

wuhan

6

china

brazil

germany

philippines

switzerland

singapore

示例输出

wuhan

shenzhen

nanjing

beijing

switzerland

singapore

philippines

germany

china

brazil

代码

#include<iostream>
#include<string>
using namespace std;

class node
{
   
public:
	string name;
	node* next;
	node() {
   next = nullptr;}
}