一、链表的结构
1、每个链表都有一个头指针head
2、尾结点的指针域为NULL,可判断此链表是否结束
3、如果链表节点个数为0,成为空表,head为null
二、创建链表
1、数组对应着一个连续的存储内存块,而链表是不连续的,是利用指针把一系列的变量组织起来。
2、创建链表前,建立结构体。
3、链表中的先后是逻辑上的关系,不代表节点在内存中的位置。
三、链表与数组的区别
内存占用:数组连续,链表灵活无限制
元素类型,链表可不同,数组必须相同
组织形式,数组是在内存中连续排列,链表各节点彼此分散,靠指针练习
插入删除元素:数组需要遍历,链表只需修改几个或某个节点指针。
四、链表的遍历与查找
c++链表
最新推荐文章于 2024-07-12 23:24:36 发布