每个节点存储数据元素以及指向下一个节点的指针。通过散列函数计算出的索引可以直接访问和修改数据。
数据存储结构的四种方式是：顺序结构、链式结构、索引结构和散列结构。
1. 顺序结构：顺序结构是将数据按照一定的顺序依次存储在一片连续的存储空间中。在顺序结构中，每个元素都有一个对应的下标，通过下标可以直接访问和修改元素。顺序结构适用于需要频繁访问和修改元素的场景。
2. 链式结构：链式结构是使用指针将数据元素以节点的形式连接起来。每个节点存储数据元素以及指向下一个节点的指针。通过指针可以遍历整个链表，访问和修改节点的数据。链式结构适用于需要频繁插入和删除元素的场景。
3. 索引结构：索引结构是在数据元素之外建立一个索引表，索引表中的每个索引项记录了数据元素的关键字和对应的存储位置。通过索引表可以快速查找到存储位置，然后访问和修改数据。索引结构适用于需要快速查找数据的场景。
4. 散列结构：散列结构是通过散列函数将数据元素映射到不同的存储位置，存储位置通常由数组实现。通过散列函数计算出的索引可以直接访问和修改数据。散列结构适用于需要快速查找和插入数据的场景，尤其是数据量较大的情况下。
这四种方式各有优缺点，选择合适的数据存储结构取决于具体的应用场景和需求。