1、节点:节点包涵两部分,一部分是存储元素的数据域,一部分是存储向下一个节点的指针,
2、首位节点
琏表中第一节点是首节点,最后一个节点是尾节点
3、有头琏表和无头琏表
无头琏表是指第一个节点既是数据域,又是指针域,第一个节点既是首节点又是头节点
有头琏表是指第一个节点只有指定域,而没有数据域
琏表的方法
append 添加一个方法
insert 在指定位置插入一个元素
remove 删除指定位置节点
remove_head 删除首节点
remove_tail 删除尾节点
indexOf 返回指定元素的索引
get 返回指定索引位置元素
head 返回首节点
tail 返回尾节点
length 琏表的长度
isEmpty 判断琏表是否为空
clear 清空琏表
print 打印整张琏表
——————————————————————————
链表反转 递归写法