<p id="main-toc"><strong>目录</strong></p> 讯享网
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
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/178544.html