逻辑次序和物理次序不一定相同
17.png
18.png
19.png
20.png
带头结点的单链表
21.png
22.png
23.png
单链表上的操作实现
初始化
24.png
判空
25.png
单链表销毁
26.png
清空单链表(头指针和头结点仍然存在)
27.png
求单链表表长
28.png
取i上的值
29.png
按值查找
30.png
返回位置
31.png
在i插入节点
32.png
删除i节点
33.png
34.png
头插法建立链表O(n)
35.png
尾插法建立链表O(n)
36.png















网友评论