请手写实现一个链表设计，要求支持头部插入、尾部插入、按索引获取节点值、按索引插入节点、按索引删除节点等功能，请给出核心代码。

Question

Accepted Answer

考察点：考察链表数据结构的基本操作实现与边界处理能力。回答思路：清晰定义链表节点类和链表类接口 正确处理头尾插入、索引越界等边界条件 手写代码逻辑正确，能处理空链表情况 能分析各操作的时间复杂度

考察说明