付朝俊的博客

原创 如何实现单链表的增删操作

链表作为最基础的数据结构，在程序设计中具有非常重要的作用，起存储特点如下:可以用任意一组存储单元来存储单链表中的数据元素（存储单元可以是不连续的），而且，除了存储每个数据元素ai 外，还必须存储指示其直接后继元素的信息，这两部分信息组成的数据元素aI 的存储映像成为结点。N个结点连接在一块被称为链表，当结点只包含其后继结点的信息的链表就被称为单链表，如下图所示. 在java 语言中可定义如下