python数据结构学习笔记-2016-11-07-03-多重链表以及相应的迭代器

        9.3 多重链表

        多重链表(multi-linked list)：每一个结点都含有多个指针，之前的双链表就是多重链表。

        9.3.1 多条链

        下图就是多重链表的一个例子：

# 多重链表的结点
class StudentMListNode(object):
def __init__(self, data):
self.data = data
self.nextById = None
self.nextByName = None

        稀疏矩阵

        稀疏矩阵也可以使用多重链表来实现。一个结点储存非零元素的行号、列号以及相应的值，另外还有两个指针，一个指针指向同一行内的下一个非零元素，另外一个指针指向同一列的下一个非零元素。如下图所示：

# 稀疏矩阵，使用多重链表
class MatrixMListNode(object):
def __init__(self, row, col, value):
self.row = row
self.col = col
self.value = value
self.nextCol = None
self.nextRow = None

        使用多重链表实现的稀疏矩阵的迭代可分为按行迭代和按列迭代。

#-*-coding: utf-8-*-
# 稀疏矩阵的迭代器
class _SparseMatrixIterator(object):
def __init__(self, rowArray):
self._rowArray = rowArray
self._curRow = 0 # 第一个含有非零元素的行
self._curNode = None # 该行内的第一个非零元素
self._findNextElement()
def __iter__(self):
return self
def next(self):
if self._curNode is None:
raise StopIteration
else:
value = self._curNode.value
self._curNode = self._curNode.next
if self._curNode is None: # 此时一行的遍历结束
self._findNextElement()
return value
# 辅助方法，寻找下一个含非零元素的行
def _findNextElement(self):
i = self._curRow
while i < len(self._rowArray) and self._rowArray[i] is None: # 寻找下一个含有非零元素的行。
i += 1
self._curRow = i
if i < len(self._rowArray):
self._curNode = self._rowArray[i]
else:
self._curNode = None

最后

以上就是从容冰棍为你收集整理的python数据结构学习笔记-2016-11-07-03-多重链表以及相应的迭代器的全部内容，希望文章能够帮你解决python数据结构学习笔记-2016-11-07-03-多重链表以及相应的迭代器所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。