c++实现单链表

#include <iostream>
using namespace std;

//创建一个类这里和c语言中的结构体有点类似
class List {
public:
	List() { create_List(); }  //类中的构造函数
	~List() { clear(); }   //类中的析构函数
	//创建头结点
	void create_List();
	//函数的形参const int& d还不太清楚
	//插入函数
	void insert(const int& d);
	//在指定位置插入
	void insert_pos(const int& d, const int& d1);
	//删除指定数据的结点
	void erase(const int& d);
	//修改指定数据
	void updata(const int& d, const int& d1);
	//反转链表函数
	void reverse();
	//打印
	void print();
private:
	//数据成员 私人
	//结点结构
	//与c语言有点相似
	struct Node {
		int data;
		Node *next;
		//数据的列表初始化
		//直接数据宇赋值和指针域往后移动
		Node (const int& d):data(d),next(NULL){}
	};
	Node *head;  //头结点与c中相似
	//清理链表函数
	void clear() {
		Node *p = head;
		//从头结点开始循环删除
		while (p)
		{
			Node *q = p->next;
			delete p;
			p = q;
		}
	}
	//查找数据d的上一个节点位置的函数
	//为了方便后面删除操作
	Node *find(const int& d) {
		Node *p = head;
		for (; p; p = p->next) {
			if (p->next->data = d)
				break;
		}
		return p;
	}
};

//创建头结点
//这个应该是作用域的作用
void List::create_List()
{
	head = new Node(0);
}
//从头插入一个结点
void List::insert(const int& d) {
	Node *p = new Node(d);
	p->next = head->next;
	head->next = p;
}
//打印函数
void List::print() {
	for (Node *p = head->next; p; p = p->next)
	{
		cout << p->data << endl;
	}
}
//在d位置之前插入d1
void List::insert_pos(const int& d, const int& d1)
{
	Node *p = find(d);
	Node *q = new Node(d1);
	q->next = p->next;
	p->next = q;
}
//删除
void List::erase(const int& d)
{
	Node*p = find(d);
	//因为p是上一个结点的位置，用q来保存
	//要删除的结点的地址
	Node *q = p->next;
	//通过将上一个节点的next指针指向要删除结点的next指
	p->next = p->next->next;
	//删除要删除的结点q
	delete q;
}

//修改指定数据
void List::updata(const int& d, const int& d1)
{
	Node *p = find(d);
	p->next->data = d1;
}

//反转链表
void List::reverse()
{
	Node * p = head->next;//头结点之后的第1个节点
	Node * q = head->next->next;//头结点之后的第2节点
	Node * m = head->next->next->next;//头结点之后的第3个节点
	p->next = NULL;//将头接点之后的第1个节点的next指针置为空
				   //根据m是否为空来判断 以此逆序每一个节点
	while (m) {
		q->next = p;
		p = q;
		q = m;
		m = m->next;
	}
	//将最后一个节点逆序
	q->next = p;
	//将头从新指向新的的第1个节点(之前的最后一个节点)
	head->next = q;
}

int main(int argc, const char * argv[])
{

	// insert code here...
	List list;
	list.insert(30);
	list.insert(20);
	list.insert(10);
	list.insert_pos(10, 5);
	list.print();
	cout << "---------------------" << endl;
	list.erase(10);
	list.print();
	cout << "---------------------" << endl;
	list.reverse();
	list.print();
	cout << "---------------------" << endl;
	list.updata(5, 8);
	list.print();
	return 0;
}

还需要多熟悉，然后自己写

这些代码是抄的