单向链表c++实现

单向链表的结构

单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。

设置节点类如下：

class Node{
	int item;
	Node* next;
};

其中节点指针next指向节点类型变量，从而实现链表的连接
设置链表类如下,包含一节点指针head

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

新建一个链表，初始化如下：

SingleLink::SingleLink(){
	head = new Node();
	head->item = 0;
	head->next = NULL;
}

在head = new Node()时，指针head便有了个新的对象

详解链表尾插法实现原理

1.插入第一个元素，指针n有个新对象

Node* n = new Node();
	n->item = 11;
	n->next = NULL;

指针next等于指针n，表示next的指向与n的指向一致

head->next = n;
n->next = NULL;