生成结点值互不相同的且递增有序的单链表

最新推荐文章于 2023-04-01 08:06:45 发布

Storm-Shadow

最新推荐文章于 2023-04-01 08:06:45 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer-算法与数据结构文章标签：生成不同单链表递增

本文链接：https://blog.youkuaiyun.com/runninglion/article/details/9003100

剑指offer-算法与数据结构专栏收录该内容

130 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

ListSort算法通过扫描原链表，为每个结点生成新结点并赋予相同数据域值，随后按递增顺序插入新链表。在过程中释放原结点，最终形成一个所有结点值互不相同且递增的有序单链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ListSort算法的原理：对原串从左到右扫描，每扫描到一个结点，就生成一个新结点，并使新结的数据域值等于当前扫描到的结点的数据域值，然后将新结点按序插入到新的链表中，并释放原结点，然后继续扫描，重复上述操作，直到扫描完原链表为止。此时就生成一个新的有序链表，原链表的内存空间被完全释放。

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<conio.h>
#include<time.h>

typedef struct LNode//链表结点结构的定义
{
	int data;
	struct LNode *next;
}LNode,*LinkList;

int DisplayList(LinkList head)//输出链表中的数据域的值
{
	if(head==NULL)
	{
		printf("链表为空!\n");
		return 0;
	}
	LinkList p=head;
	while(p->next!=NULL)
	{
		printf("%5d ->",p->data);
		p=p->next;
	}
	printf("%5d",p->data);	//输出最后一个数据
	printf("\n\n");
	return 0;
}

int CreateList(LinkList &head)//生成链表的函数定义
{
	int i=0;
	LinkList p=NULL,q=NULL;
	head=NULL;
	srand( (unsigned)time( NULL )