单向链表C++版本
发布时间
阅读量:
阅读量
单向链表结构解析
单链表作为一种链表结构的基本形态,其特征在于每个节点由两个部分构成,分别为存储数据的元素域以及用于指向后续节点的链接域。其中,链接域所指示的对象为该链表中紧随其后的节点,而对于链表末尾的节点而言,其链接域则指向空值。

定义节点类别如下:
class Node{
int item;
Node* next;
};
其中节点指针next用于指向节点类型的变量,以此达成链表结构的连接功能
定义链表类如下,该类包含一个节点指针head
class SingleLink{
public:
SingleLink();
~SingleLink();
Node* head;
void append(int);
};
全部评论 (0)
还没有任何评论哟~
