C++实现 线性表的链式存储(单链表)

链式存储(单链表):由多个节点串联而成,每个节点不只有数据信息,最重要的还存储了后继节点的地址,因此只要知道某一个节点的位置,就能遍历后续节点,结构以下图 注意:若不带头结点的链表,增长了程序的复杂性和出现bug的机会,所以,一般在单链表的开始结点以前附设一个头结点。node 节点的组成:存储数据元素信息的域称为数据域;存储后继位置的域称为指针域,代码以下web struct Node { int
相关文章
相关标签/搜索