单链表添加元素时的索引（给单链表加一）

线性表的顺序结构和链表结构各有什么优缺点

1、顺序表进行插入和删除时需要通过移动数据元素来实现线性表的逻辑上的相邻关系，从而影响其运行效率。本节介绍线性表的另一种存储形式——链式存储结构。

2、动态内存分配：链表结构可以动态地分配内存空间，不需要预先分配内存空间。这使得链表结构更加灵活，能够适应数据量的变化。插入和删除效率高：链表结构在插入和删除元素时，只需要改变指针，不需要移动大量元素。这使得链表结构在插入和删除操作上更加高效。

3、空间上顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。