m0_60575438的博客

顺序表是将线性表中的元素存储在一段连续的存储空间中，每个元素的存储位置是固定的，可以通过下标随机访问任意一个元素。链表是将线性表中的元素存储在一些不连续的存储空间中，每个节点包含数据域和指针域，指针域指向下一个节点，从而形成链式结构。相对于顺序表，链表的插入和删除操作更加高效，但是访问操作需要从头结点开始逐个查找。线性表是数据结构中最基本的概念之一，它是由一组数据元素（节点）组成的线性结构，每个节点都有唯一的后继节点，除了最后一个节点。通过多项式加法的例子，我学会了一些操作链表的技巧和更多的拓展空间。

学习了这个应用后，我对于链表的可能的应用有了更多的期待，同时也加深了我对于指针的理解。第一个测试样例的结果。第二个测试样例的结果。

正如闵老师所说：静态链表有助于理解操作系统空间分配机制。通过学习我体会到了“成为电脑”的感受，对于电脑分配内存的行为有了更进一步的认识和理解。而我认为，对于静态链表和动态链表，两者的逻辑确实是一模一样：数组的下标模拟了地址的偏移。

学习了顺序表之后，我对数据的结构有了更清楚的认识，通过学习我也熟练地掌握了顺序表的操作技巧，明白了插入和删除的具体体现。