[单链表的定义和表示]

momo1
110 阅读1分钟

本章概括

image.png

基础认识

基础1.png

基础知识.png

定义链表L : LinkList L（定义头指针，不加*是因为LinkList本身就是一种指针型的）

定义结点指针P：LNode *p / LinkList p （ * 表示他是一个指针） 【推荐使用前者】

1.单链表的初始化

image.png

_l(LinkList) :操作的对象链表L的类型如上图，是包含数据域和指针域的类型

2.判断链表是否为空

image.png

3.单链表的销毁

image.png

image.png

delete p 释放p指针

4.清空链表

image.png

image.png

5.单链表的表长

image.png

image.png

用一个计数器i记录节点的个数

i=0 是因为刚开始没有元素

当p的值为空则退出循环--while（p）

6.取值 —— 取单链表的第i个元素的内容

image.png

image.png

image.png

7. 按值查找

（1）返回地址 image.png

image.png

image.png

（2）返回位置序号 image.png

8.插入 —— 在第i个结点前插入新结点

image.png

image.png

image.png

9.删除

image.png

image.png

image.png

10.单链表的建立

10.1头插法

image.png

image.png

image.png ：cin >> p -> data (把原来头结点的一大串赋值给新结点的data域）C++语法

10.2尾插法

image.png

image.png

11.循环链表

image.png

image.png

对比

image.png

带尾指针的循环链表的合并 image.png

image.png

avatar
文章
阅读
粉丝