无头单向非循环链表链表
无头单向非循环链表结构简单,一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构,如哈希桶、图的邻接表等等
无头单向非循环链表
对于任意一个数据元素a(i)来说,储存本身的数据.(这个域叫数据域)
存储一个下一个(后继)数据元素的信息(Next)(这个域叫指针域)
Python实现
class Node:
def __init__(self, data):
"""
初始化链表:data相当于链表的数据域,next相当于链表的指针
:param data:存储数据本身
"""