单向链表排序C语言（c语言单向链表实现快速排序）



目录

1.回顾顺序表的缺点

2.链表

链表定义

链表结构

一种典型的链表图:单向链表

一个单向链表的结点代码示例

遍历打印单向链表代码示例

注意

1.由文章可知,在顺序表中间插入或删除效率低下

2.顺序表扩容会消耗多余的空间,导致浪费

链表可以解决上述问题

在文章提到过

一种物理存储单元上非连续(因为用了指针)、非顺序(因为用了指针)的存储结构,用于线性方式存储数据(对比数组:元素的顺序集合)

链表的"链":链接

中的每一个元素称为结点(node),结点包含两个部分:数据和链(链是下一个节点的地址(指针),指向下一个节点的数据),链最后一个元素包含一个空指针

*链表名是头指针(phead)的名字,下面这张图(摘自《计算机科学导论》)

单向链表的特点:一个节点只存一个指针

SList.h写入以下内容:

结构体包含两部分:数据和指针,符合单链表的定义

注:

SLTDataType的全称:Single List Data Type 单链表数据类型

SListNode的全称Single List Node 单链表结点

SLPrint函数(遍历打印链表)代码示例,写入SList.c

注意

1.不要为phead断言,和顺序表的指针ps的断言不同,ps指向的是结构体,而链表可以为空链表(phead->NULL),

2.while (cur)不要写成while(cur->next),否则链表的最后一个数据无法打印

3.由于是非连续访问,因此使用cur = cur->next;

4.严谨来说,NULL在x64下表示为0x0000000000000000,在x86下表示为0x00000000

版权声明：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！

转载请注明出处，原文链接：https://www.xkablog.com/goyykf/27207.html