[数据结构与算法]数据结构-单链表的构建（C++版）

意思就是构建一个单链表的类。
包装一下。
【以下是类的基本结构】

struct Node {//结点
	int data;
	Node *next;
};

//一般操作有插入、删除、创建、查找
class LinkList {
	private:
		Node *head;

	public:
		LinkList();                     //构造函数
		void Insert(const int &);   	//插入元素-头插法
		bool Delete(const int &);  		//找到元素并删除
		bool Search(const int &);    	//找到特定位置的元素
		void Show();                    //展现出来链表内部的元素
		friend ostream &operator<<(ostream &out, const LinkList &L);
		~LinkList();                    //析构函数
};

【具体实现】

LinkList::LinkList() {
	head = new Node;
	head->data = 0;
	head->next = NULL;
}

void LinkList::Insert(const int &elem) {
	Node *p = new Node;
	p->data = elem;
	p->next = head->next;
	head->next = p;
}

bool LinkList::Delete(const int &elem) {
	Node *p = head->next; //指向第一个元素
	Node *q = head;
	while (p) {
		if (p->data == elem) { //找到了该元素，需要删除
			q->next = p->next;
			delete p;
			return 1;//成功删除
		}
		p = p->next;
		q = q->next;
	}
	return 0;//未找到该元素
}

void LinkList::Show() {
	Node *p = head->next;
	while (p) {
		cout << p->data << " ";
		p = p->next;
	}
	cout << endl;
}

bool LinkList::Search(const int &add) {
	Node *p = head->next;
	int n = 1;
	while (p && n <= add) {
		if (add == n) {
			cout << p->data;
			return true;
		}
		p = p->next;
		n++;
	}
	return false;
}

ostream &operator<<(ostream &out, const LinkList &L) {
	Node *p = L.head->next;
	while (p) {
		out << p->data << " ";
		p = p->next;
	}
	out << endl;
	return out;
}

LinkList::~LinkList() {
	while (head) {
		Node *q = head;
		head = head->next;
		delete q;
	}
}

【测试代码】

void menu() {
	cout << "测试单链表：" << endl
	     << "1. 插入指定元素" << endl
	     << "2. 删除指定元素" << endl
	     << "3. 查找指定位置的元素" << endl
	     << "4. 展示链表内部元素-通过Show方法" << endl
	     << "5. 展示链表内部元素-通过<<输出流" << endl
	     << "6. 离开" << endl
	     << "你的选择是：";
}

int main () {
	//测试单链表的基本功能
	LinkList *L = new LinkList;
	int n, elem;
	menu();
	cin >> n;
	while (n) {
		if (n == 1) {
			cout << "插入元素是：";
			cin >> elem;
			L->Insert(elem);
		} else if (n == 2) {
			cout << "删除元素是：";
			cin >> elem;
			if (L->Delete(elem)) cout << "【成功删除】" << endl;
			else cout << "【未找到该元素，不能删除】" << endl;
		} else if (n == 3) {
			cout << "查找元素是：";
			cin >> elem;
			if (L->Search(elem)) cout << "【成功找到】" << endl;
			else cout << "【未找到该元素】" << endl;
		}else if (n == 4) L->Show();
		else if (n == 5) cout << *L;
		else break;
		menu();
		cin >> n;
	}
	delete L;
	return 0;
}

【部分测试结果】