链表分为单链表、双向链表、单向循环链表、双向循环链表。针对链表的操作主要有插入一个节点,删除一个节点,新建一个链表,打印一个链表,寻找链表的中间节点。对链表进行排序等等。
一、创建链表
- 创建单链表
- 创建双向链表
- 创建单向循环链表
- 创建双向循环链表
二、链表的基本操作
- 删除节点
- 删除整个链表
- 插入节点
- 在链表L中查找X的前驱节点
- 测试链表L是否为NULL,为NULL 返回0
- 返回X在L中的位置;如果没有哦找到返回NULL
- 打印单链表
- 打印双向链表
- 合并有序单链表
三 完整源代码