Advertisement

单向链表C++版本

阅读量:

单向链表结构解析

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

在这里插入图片描述

定义节点类别如下:

复制代码
    class Node{
    	int item;
    	Node* next;
    };
    
    
      
      
      
      
    

其中节点指针next用于指向节点类型的变量,以此达成链表结构的连接功能
定义链表类如下,该类包含一个节点指针head

复制代码
    class SingleLink{
    public:
    	SingleLink();
    	~SingleLink();
    	Node* head;
    	void append(int);
    };
    
    
      
      
      
      
      
      
      

全部评论 (0)

还没有任何评论哟~