1、插入
*头部插入(插在头节点之前)
尾部插入(插在尾节点之后)
随机插入(给定一个节点地址,插在该结点之后)
2、删除
头部删除
中间删除
尾部删除
随机删除(包含以上三者)
3、查询
1、一个地址的下一个地址,如果本身为NULL返回0,否则返回地址。
2、第i个位置的地址(从0开始)
3、一个地址的上一个地址
4、链表长度
4、修改
1、区间n->m的翻转
2、更改第i个位置的值(如果心情好可以用重载[]和=)
3、更改某个地址的值
4、区间n->m的删除
其中带颜色的为不常用功能,需要实现,但是使用可能不常见。