Manchester

用户名：wenyajie

访问量：332006

签　名：

在历史前进的逻辑中前进，这个逻辑就是人心向背的逻辑

等　　级
排　　名	1
经　　验	65548
参赛次数	1
文章发表	188
年　　龄	0
在职情况	学生
学　　校	Xiamen University
专　　业	计算机科学

　　自我简介：

在历史前进的逻辑中前进，这个逻辑就是人心向背的逻辑

TA的其他文章

Manchester-【蓝桥杯2015年第六届真题-奇怪的数列】
浏览：362

Manchester-【字符串中间和后边*号删除】
浏览：643

Manchester-【虚张声势易理解方法】
浏览：442

你可能喜欢

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

Manchester- 数列排序-（高效单链表前插尾插法）

　　作者: Manchester　　　　发表时间：2020-07-04 23:49:24 浏览：453　|　评论：0　

原题链接：数列排序

#### 解题思路：
(1).定义一个单链表，并且令头节点为head。
(2).输入k1且令k1为首节点，同时让尾指针teal指向k1。
(3).之后每输入一个数与k1比较，比k1小则采用前插法插入到头节点后，比k1大就采用尾插法，插入到teal后面，并且更新teal。
(4).输出，并释放除了头节点外的其它节点。

#### 注意事项：
(1). 题目要求像快排一趟的过程，但结果并非快速排序一趟后的结果

#### 参考代码：
```c
#include <stdio.h>
#include <malloc.h>

/* 定义一个链表 */
typedef struct List {
	int		num;
	struct List	* next;
}*list, LIST;

int main()
{
	int N;

LIST head;              /* 头节点 */
	head.next = NULL;
	list	teal	= NULL; /* 尾指针 */
	list	p	= NULL;
	while ( scanf( "%d", &N ) != EOF )
	{
		for ( int i = 0; i < N; i++ )
		{
			/* 输入K1 */
			list k1 = (list) malloc( sizeof(LIST) );
			scanf( "%d", &k1->num );
			/* k1链接在头节点后 */
			k1->next	= head.next;
			head.next	= k1;
			/* 让尾指针指向K1 */
			teal = k1;

for ( int i = 0; i < 8; i++ )
			{
				list kn = (list) malloc( sizeof(LIST) );
				scanf( "%d", &kn->num );

if ( kn->num < k1->num )        /* 采用头插法 */
				{
					kn->next	= head.next;
					head.next	= kn;
				}else{                          /* 采用尾插法 */
					kn->next	= teal->next;
					teal->next	= kn;
					teal		= teal->next;
				}
			}
			/* 输出 */
			p = head.next;
			while ( !(p->next == NULL && p != NULL) ) /* 只输出到倒数第二个 */
			{
				printf( "%d ", p->num );
				p = p->next;
			}
			/* 输出最后一个不带空格且换行 */
			printf( "%d\n", p->num );
			/* free 释放除了头节点外的空间 */
			list s;
			p = &head;
			while ( p->next != NULL )
			{
				s	= p->next;
				p->next = p->next->next;
				free( s );
			}
		}
	}
	return(0);
}

```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Manchester

TA的其他文章

你可能喜欢

Pascal三角（Java代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

Manchester- 数列排序-（高效单链表前插尾插法）

评论区

精彩推荐

这可能是一个假的冒泡法

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

WU-printf基础练习2 （C++代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【绝对值排序】（C语言代码）

【计算球体积】（C语言代码）

A+B for Input-Output Practice （C语言代码）

The 3n + 1 problem （C语言代码）

分糖果（C语言代码）

Manchester

TA的其他文章

你可能喜欢

Pascal三角 （Java代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码） 如果a<0，那就不是这个代码了，哈哈哈哈

C语言训练-求具有abcd=(ab+cd)2性质的四位数 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

Manchester- 数列排序-（高效单链表前插尾插法）

评论区

精彩推荐

这可能是一个假的冒泡法

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

WU-printf基础练习2 （C++代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【绝对值排序】 （C语言代码）

【计算球体积】 （C语言代码）

A+B for Input-Output Practice （C语言代码）

The 3n + 1 problem （C语言代码）

分糖果 （C语言代码）

Pascal三角（Java代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

　　评论区

【绝对值排序】（C语言代码）

【计算球体积】（C语言代码）

分糖果（C语言代码）