DS单链表--类实现

感觉单链表的实现和线性表差不多，区别在于单链表的地址不连续。我的理解就是：单链表的每个节点叫什么不重要，在哪儿不重要，重要的是前面连着一个，后面跟着一个。

也就是说，只有node1->next=node2, node2->next=node3，没有node[1], node[2]

因此，在查找，插入，或者删除的时候，都比较有特点。

查找时间复杂度为O(N)，每次都是通过节点=节点.next来查找第i个或者值相同的元素。

插入本身时间复杂度为O(1)，但是插入之前需要查找。查找完成后，只需要改变第i-1个节点的next，以及第i个节点本身，和第i个节点的next三个参数。

删除和插入操作几乎一样，查找完成后，只需要改变第i-1个节点的next，第i个节点本身，以及第i个节点的next。

由于实际上单链表没有下标，因此插入删除就变得超级简单了！这个代码虽然用类实现，但是便于理解单链表，常看常新！

#include<iostream>
using namespace std;

#define ok 0
#define error -1

class ListNode {
   
public:
	int data;
	ListNode* next;
	ListNode() {
    next = NULL; }
};

class LinkList {
   
public:
	ListNode* head;
	int len;

	LinkList() {
   
		head = new ListNode();
		len = 0;
	}
	~LinkList() {
   
		ListNode* p, * q;
		p = head;
		while (p != NULL) {
   
			q = p;
			p = p->next;
			delete q;