不带头的单向链表
链表的结构
注意点(贯穿于整个链表的注意事项)
结点类型的定义
申请新结点函数
链表的打印
链表的尾插
链表的头插
链表的尾删
链表的头删
链表的查找和修改
在pos之前插入
在pos位置删除
在pos之后插入(通过交换值,达到在pos之前插入的目的)--没有头指针
在pos位置后面删除(通过交换值,达到删除pos位置的目的)--没有头指针
全部代码
链表的结构
分为物理结构和逻辑结构。物理结构是在内存中实实在在的是怎么存储的。逻辑结构是为了方便理解,形象化画出来的。